数据结构c语言模拟试题及答案没印13170

《数据结构c语言模拟试题及答案没印13170》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、不管怎样，生活还是要继续向前走去。冇的时候伤害和失败不见得是一件坏事，它会让你变得更好，孤单和失落亦是如此。每件事到最后一定会变成一件好事，只要你能够走到最后。数据结构c语言模拟试题及答案数据结构与算法》复习题一、选择题1.在数据结构中从逻辑上可以把数据结构分为CA.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构2.数据结构在计算机内存中的表示是指AA.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元索之间的关系3.在数据结构中与所使用的计算机无关的是数据的A结构A.逻辑B.存储C.逻辑和存储D.物理4.在存储数据时通常不仅要存储各数据

2、元素的值而还要存储CA.数据的处理方法B.数据元素的类型C.数据元素Z间的关系D.数据的存储方法5.在决定选取何种存储结构时-般不考虑AA.各结点的值如何B.结点个数的多少C.对数据有哪些运算D.所用的编程语言实现这种结构是否方便6.以下说法正确的是DA.数据项是数据的基本单位B.数据元索是数据的最小单位C.数据结构是带结构的数据项的集合D.一些表面上很不相同的数据可以有相同的逻辑结构7.算法分析的1=1的是C算法分析的两个主要方面是A(1)A.找岀数据结构的合理性B.研究算法屮的输入和输出的关系C.分析算法的效率以求改进C.分析算法的易读性和文档性(2)A.空间复杂度和吋间复杂度B

3、.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性1.下面程序段的时间复杂度是052)s=0；for（I=0；i

4、逻辑结构中的所有数据元素具有相同的特性这意味着BA.数据元素具有同一特点B.不仅数据元素所包含的数据项的个数要相同而且对应的数据项的类型要一致C.每个数据元索都一样D.数据元索所包含的数据项的个数要相等5.链表不具备的特点是AA.可随机访问任一结点C.不必事先估计存储空间B.插入删除不需要移动元索D.所需空间与其长度成正比6.不带头结点的单链表head为空的判定条件是Anext==NULLC.head—>next==headDhead!=NULL7.带头结点的单链表head为空的判定条件是Bnext==NULLC.head—>next==headDhead!=NULL8.若某表最常用

5、的操作是在最后一个结点之后插入一个结点或删除最后-•个结点则采用D存储方式最节省运算时间A.单链表B.给出表头指针的单循环链表C.双链表D.带头结点的双循坏链表1.需要分配较大空间插入和删除不需耍移动元素的线性表其存储结构是BA.单链表B.静态链表C.线性链表D.顺序存储结构2.非空的循环单链表head的尾结点(由p所指向)满足CA.p—>next==NULLB.p==NULLC.p—>next==headD.p==head3.在循环双链表的p所指的结点之询插入s所指结点的操作是DA.p—>prior—>priorB.p->prior—>priorC.s—>prior—>next=s

6、D.s->prior—>prior=s4.如果最常用的操作是取第i个结点及其前驱则采用D存储方式最节省时间A.单链表B.双链表C.单循环链表D.顺序表5.在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是BA.0(1)B.0(n)C.0(n2)D.0(nlog2n)6.在一个长度为n(n>l)的单链表上设有头和尾两个指针执行B操作与链表的长度有关A.删除单链表中的第一个元素B.删除单链表屮的最后一个元索C.在单链表第一个元素前插入一个新元素D.在单链表最后一个元素后插入一个新元素1.与单链表相比双链表的优点Z—是DA.插入、删除操作更简单B.可以进行随机访问C

7、.可以省略表头指针或表尾指针D.顺序访问相邻结点更灵活1.如果对线性表的操作只有两种即删除第一个元素在最后一个元索的后面插入新元索则最好使用BA.只有表头指针没有表尾指针的循环单链表B.只冇表尾指针没冇表头指针的循环单链表C.非循环双链表D.循环双链表2.在长度为n的顺序表的第i个位置上插入一个元素(1WiWn+1)元素的移动次数为：AA.n-i+1B.n-iC.iD.i-13.对于只在表的首、尾两端进行插入操作的线性表宜采用的存储结构为CA.顺序表B.用