数据结构练习题2』

《数据结构练习题2』》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、本文档由海鸥工作室seabird免费提供，联系QQ5710567351数据结构练习题第一章绪论一．选择题1、在数据结构的讨论中把数据结构从逻辑上分为（）。A.内部结构与外部结构B.静态结构与动态结构C.线性结构与非线性结构D.紧凑结构与非紧凑结构2、采用线性链表表示一个向量时，要求占用的存储空间地址（）。A:必须是连续的B部分地址必须是连续的C:一定是不连续的C:可连续可不连续3、采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（）。A:nB:n/2C:(n-1)/2D:(n+1)/24、在一个单链表中，若q结点是p结

2、点的前驱结点，若在q与p之间插入结点s，则执行（）。A:s→next=p→next;p→next=s;B:p→next=s;s→next=q;C:p→next=s→next;s→next=p;D:q→next=s;s→next=p;5.从一个二维数组b[m][n]中找出最大值元素的时间复杂度为A.mB.nC.m+nD.mn6.在以下时间复杂度的数量级中，数量级最大的是2nA.lognB.nC.2D.n!27.若需要利用形参直接访问实参，则应把形参变量说明为________参数A、指针B、引用C、值8.下面程序段的时间复杂度为_____

3、_______。for(inti=0;i

4、______________、_______________四种，物理实现上有顺序结构、索引结构、___________、_____________四种。第三章线性表一．选择题1.在一个单链表HL中,若要向q所指结点之后插入一个指针p指向的结点,则执行.A.HL=p;p->next=HLB.P->next=HL;HL=pC.P->next=q->next;q->next=pD.P->next=q->next;q=p->next2.在一个长度为n的顺序存储线性表中，向第i个元素(1≤i≤n+1)之前插入一个新元素时，需要从后向前依次后移

5、个元素。A、n-iB、n-i+1C、n-i-1D、i3.在一个长度为n的顺序存储线性表中，删除第i个元素(1≤i≤n+1)时，需要从前向后依次前移个元素。A、n-iB、n-i+1C、n-i-1D、i4.在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为。A、nB、n/2C、(n+1)/2D、(n-1)/25.在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行。A、HL=p;p->next=HL;B、p->next=HL;HL=p;C、p->ne

6、xt=HL;p=HL;D、p->next=HL->next;HL->next=p;6.在一个单链表HL中，若要在指针q所指的结点的后面插入一个由指针p所指的结点，则执行。A、q->next=p->next;p->next=q;B、p->next=q->next;q=p;C、q->next=p->next;p->next=q;D、p->next=q->next;q->next=p;7.在一个单链表HL中，若要删除由指针q所指向结点的后继结点，则执行。A、p=q->next;p->next=q->next;B、p=q->next;q->n

7、ext=p;C、p=q->next;q->next=p->next;D、q->next=q->next->next;q->next=q;6.链表不具有的特点是。A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比二．填空题1.在单链表中，删除指针P所指结点的后继结点的语句是：。2.在以HS为表头指针的单链表中，链表为空的条件分别为________。向一个链栈插入p所指向的结点时，需要把栈顶指针的值赋给p所指向的结点的_____，然后把p赋给_______。3.在带表头附加结点的线性链表

8、HL中，链表为空的条件为________________。对于单链表，若要在指针P所指结点之后插入由指针S所指结点，则需要执行的语句序列为：。4.在线性表的顺序存储结构中，若每一个元素占l个存储单元，则第I个元素ai的存