数据结构习题及答案

《数据结构习题及答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章1．在数据结构中，从逻辑上可以把数据结构分为（C）A．动态结构和静态结构B.紧凑结构和非紧凑结构C．线性结构和非线性结构D.内部结构和外部结构l2.在数据结构中,与所使用的计算机无关的是(A)A.逻辑结构B.存储结构C.逻辑和存储结构D.物理结构3.下面程序的时间复杂度为____O（mn）_______。for(inti=1;i<=m;i++)for(intj=1;j<=n;j++)S+=i第二章线性表l链表不具备的特点是（A）A可以随机访问任一结点（顺序）B插入删除不需要移动元素C不必事先估计空

2、间D所需空间与其长度成正比2.不带头结点的单链表head为空的判定条件为（A），带头结点的单链表head为空的判定条件为（B）Ahead==nullBhead->next==nullChead->next==headDhead!=nulll3.在线性表的下列存储结构中，读取元素花费时间最少的是（D）A单链表B双链表C循环链表D顺序表l4.对于只在表的首、尾两端进行手稿操作的线性表，宜采用的存储结构为(C)A顺序表B用头指针表示的单循环链表C用尾指针表示的单循环链表D单链表l5.在一个具有n个结点的有序单

3、链表中插入一个新的结点，并保持链表元素仍然有序，则操作的时间复杂度为(D)AO(1)BO(log2n)CO(n2)DO(n)l6.在一个长度为n(n>1)的单链表上，设有头和尾两个指针，执行(B)操作与链表的长度有关A删除单链表中第一个元素B删除单链表中最后一个元素C在第一个元素之前插入一个新元素D在最后一个元素之后插入一个新元素l7.与单链表相比，双向链表的优点之一是(D)A插入删除操作更简单B可以进行随机访问C可以省略表头指针或表尾指针D顺序访问相邻结点更容易l8.若list是某带头结点的循环链表的

4、头结点指针，则该链表最后那个链结点的指针域(头结点的地址)中存放的是(B)Alist的地址Blist的内容Clist指的链结点的值D链表第一个链结点的地址l9.若list1和list2分别为一个单链表与一个双向链表的第一个结点的指针，则(B)Alist2比list1占用更多的存储单元Blist1与list2占用相同的存储单元Clist1和list2应该是相同类型的指针变量D双向链表比单链表占用更多的存储单元10.链表中的每个链结点占用的存储空间不必连续，这句话正确吗？(不正确)11.某线性表采用顺序存储

5、结构，元素长度为4，首地址为100，则下标为12的（第13个）元素的存储地址为148。V100+4*12=14811.在顺序表的（最后一个结点之后）插入一个新的数据元素不必移动任何元素。12.若对线性表进行的操作主要不是插入删除，则该线性表宜采用（顺序）存储结构，若频繁地对线性表进行插入和删除操作，则该线性表宜采用(链)存储结构。13、一个顺序表所占用存储空间的大小与（B）无关。A．表的长度B.元素的存放顺序C.元素的类型D.元素中各的类型l14、设存储分配是从低地址到高地址进行的。若每个元素占用4个存

6、储单元，则某元素的地址是指它所占用的单元的（A）。A.第1个单元的地址B.第2个单元的地址C.第3个单元的地址D.第4个单元的地址15、若线性表采用顺序存储结构，每个元素占用4个存储单元，第1个元素的存储地址为100，则第12个元素的存储地址是（B）。A.112B.144C.148D.412l16、若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是(D)。A.i>0B.i<=nC.1<=i<=nD.1<=i<=n+117、若长度为n的非空线性表采用顺序存储结构，删除表

7、的第i个数据元素，i的合法值应该是（C）。A.i>0B.y<=nC.1<=i<=nD.d<=i<=i+1l18、若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，首先需要移动表中（B）个数据元素。A.n-iB.n+iC.n-i+1D.n-i-119、若长度为n的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，首先需要移动表中（C）个数据元素。A.iB.n+iC.n-i+1D.n-i-120、若频繁地对线性表进行插入和删除操作，该线性表应该采用（C）存储结构。A.散列B.顺序C

8、.链式D.索引l21、链表中的每一个链结点所占用的存储单元（B）。A.不必连续B.一定连续C.部分连续D.连续与否无所谓l22、在一个具有n个链结点的线性链表中查找某一个链结点，若查找成功，需要平均比较（C）个链结点。A.nB.n/2C.(n+1)/2D.(n-1)/2l23、给定具有n个元素的顺序表，建立一个有序线性链表的时间复杂度为（C）。A.O(1)B.O(n)C.O(n2)D.O(log2n)24、在非空线性链表中由p所指的链结点后