资源描述：
《数据结构期末习题集及答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、数据结构期末习题集及答案第一章概论一、选择题1、研究数据结构就是研究(D)。A.数据的逻辑结构B.数据的存储结构C.数据的逻辑结构和存储结构D.数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是(A)。A.空间复杂度和时间复杂度B.正确性和简单性C.可读性和文档性D.数据复杂性和程序复杂性3、具有线性结构的数据结构是(D)。A.图B.树C.广义表D.栈4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、(B)等5个特性。A.可执行性、可移植性和可扩充性B.可执行性、有穷性和确定性C.确定性、有穷性和稳定性D.易读性、稳定性和确定性5、下面
2、程序段的时间复杂度是(C)。fori0;im;i++forj0;jn;j++a[i][j]i*j;A.Om2B.On2C.Om*nD.Om+n6、算法是(D)。A.计算机程序B.解决问题的计算方法C.排序算法D.解决问题的有限运算序列7、某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示(C)。A.OnB.Onlog2nC.On2D.Olog2n8、下面程序段的时间复杂度为(C)。i1;whileinii*3;A.OnB.O3nC.Olog3nD.On39、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的(B)和运算等的学科。A
3、.结构B.关系C.运算D.算法10、下面程序段的时间复杂度是(C)。is0;whilesni++;s+i;A.OnB.On2C.Olog2nD.On311、抽象数据类型的三个组成部分分别为(A)。A.数据对象、数据关系和基本操作B.数据元素、逻辑结构和存储结构C.数据项、数据元素和数据类型D.数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是(A)。A.正确性算法应能正确地实现预定的功能B.易读性算法应易于阅读和理解,以便调试、修改和扩充C.健壮性当环境发生变化时,算法能适当地做出反应或进行处理,不会产生不需要的运
4、行结果D.高效性即达到所需要的时间性能13、下列程序段的时间复杂度为(B)。xn;y0;whilexy+1*y+1yy+1;A.OnBC.O1D.On2二、填空题1、程序段“i1;whileinii*2;”的时间复杂度为Olog2n。2、数据结构的四种基本类型中,树形结构的元素是一对多关系。三、综合题1、将数量级O1,ON,ON2,ON3,ONLOG2N,OLOG2N,O2N按增长率由小到大排序。答案:O1Olog2NONONlog2NON2ON3O2N第二章线性表一、选择题1、若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度(C)。A.Olo
5、g2nB.O1C.OnD.On22、若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用(A)存储方式最节省时间。A.顺序表B.单链表C双链表D.单循环链表3、具有线性结构的数据结构是(D)。A.图B.树C.广义表D.栈4、在一个长度为n的顺序表中,在第i个元素之前插入一个新元素时,需向后移动(B)个元素。A.n-iB.n-i+1C.n-i-1D.i5、非空的循环单链表head的尾结点p满足(A)。A.p-nextheadB.p-nextNULLCpNULLD.phead6、链表不具有的特点是(A)。A.可随机访问任一元素B.插入删除不需要移动元素C.不必
6、事先估计存储空间D.所需空间与线性表长度成正比7、在双向循环链表中,在p指针所指的结点后插入一个指针q所指向的新结点,修改指针的操作是(C)。A.p-nextq;q-priorp;p-next-priorq;q-nextq;B.p-nextq;p-next-priorq;q-priorp;q-nextp-next;C.q-priorp;q-nextp-next;p-next-priorq;p-nextq;D.q-nextp-next;q-priorp;p-nextq;p-nextq;8、线性表采用链式存储时,结点的存储地址(C)。A.必须是连续的B.必须是不连续的C.连续与否
7、均可D.和头结点的存储地址相连续9、在一个长度为n的顺序表中删除第i个元素,需要向前移动(A)个元素。A.n-iB.n-i+1C.n-i-1D.i+110、线性表是n个(C)的有限序列。A.表元素B.字符C.数据元素D.数据项11、从表中任一结点出发,都能扫描整个表的是(C)。A.单链表B.顺序表C.循环链表D.静态链表12、在具有n个结点的单链表上查找值为x的元素时,其时间复杂度为(A)。A.OnB.O1C.On2D.On-113、线性表La1,a2,……,an,下列说法正确的是(D)。A.每个元素都
