2012年贵州大学数据结构复习题及答案.doc

《2012年贵州大学数据结构复习题及答案.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2012年贵州大学数据结构复习题及答案1、下面程序的时间复杂度为___C_。for(i=0;i

2、;j

3、nlog2n)(C).O(n2)(D).O(log2n)7、数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的__B____和运算的科学。(A).结构(B).关系(C).运算(D).算法8、算法分析的目的是__C____。(A).找出算法的合理性(B).研究算法的输入/输出关系(C).分析算法的有效性以求改进(D).分析算法的易懂性9、数据的基本单位是____B____。(A).数据(B).数据元素(C).数据项(D).结构体10、与数据元素本身的形式、内存、相对位置、个数无关的是数据的____B_。(A).存储结构(B).逻辑结构(C).算法(D).操

4、作11、数据逻辑结构在计算机里的实现是___________A_______.(A).存储结构(B).逻辑结构(C).算法(D).操作1、在一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需要向前移动__A____个元素。(A).n-i(B).n-i+1(C).n-i-1(D).i+12、线性表采用链式存储时，其地址___D_____。(A).必须是连续的(B).一定是不连续的(C).部分地址必须连续(D).连续与否均可以3、如果某链表中最常用的操作是取第i个结点及其前驱，则采用_B____存储方式最节省时间。(A).单链表(B).双向链表(C).单循环链表(D).

5、顺序表4、带头结点的单链表L为空的判定条件是__B_。(A).L==NULL(B).L→next==NULL(C).L→next==L(D).L!=NULL5、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行_C__。(A).s→next=p→next;p→next=s;(B).p→next=s→next;s→next=p;(C).q→next=s;s→next=p;(D).p→next=s;s→next=q;6、线性表是_A__。(A).一个有限序列，可以为空(B).一个有限序列，不可以为空(C).一个无限序列，可以为空(D).一个

6、无限序列，不可以为空7、在一个长度为n的顺序表中向第i个元素(1

7、A).便于随机存取(B).花费的存储空间比顺序表少(C).便于插入与删除(D).数据元素的物理顺序与逻辑顺序相同11、一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为_____B______(A).O(n)(B).O(1)(C).O(n2)(D).O(log2n)12、线性表采用链式存储不具有的特点是____A________。(A).随机访问(B).不必事先估计所需存储空间大小(C).插入与删除时不必移动元素(D).所需空间与线性表长度成正比13、在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为__