数据结构习题及.docVIP

数据结构习题及答案 第一章 1．在数据结构中，从逻辑上能够把数据结构分为（C） A．动向结构和静态结构B.紧凑结构和非紧 凑结构 C．线性结构和非线性结构D.内部结构和外 部结构 在数据结构中,与所使用的计算机没关的是 (A) A.逻辑结构B.储藏结构C.逻辑和储藏 结构D.物理结构 3.下面程序的时间复杂度为____O（mn） _______。 for(inti=1;i=m;i++) for(intj=1;j=n;j++) S+=i 第二章线性表 链表不具备的特点是（A） A能够随机接见任一结点（次序） 除不需要搬动元素 C不用起初估计空间D  B插入删 所需空间与其 长度成正比 不带头结点的单链表head为空的判断条件为（A），带头结点的单链表head为空的判断条件为（B） Ahead==nullBhead-next==nullChead-next==headDhead!=null 在线性表的以下储藏结构中，读取元素开销时间最少的是（D） A单链表B双链表C循环链表D 次序表 关于只在表的首、尾两头进行手稿操作的线性表，宜采用的储藏结构为(C) A次序表B用头指针表示的单循环链表 C用尾指针表示的单循环链表D单链表 在一个拥有n个结点的有序单链表中插入一个新的结点，并保持链表元素仍旧有序，则操作的时间复杂度为(D) AO(1)BO(log2n)CO(n2)DO(n) 在一个