最新贵州大学数据结构复习题及答案资料

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

1、下面程序的时间复杂度为___C_ 。

for(i=0;i< m;i++) for(j=0;j< n;j++) A[i][j]=i*j;

(A). O(m2)

(B). O(n2)

(C). O(m*n)

(D). O(m+n)

2、在数据结构中，从逻辑上可以把数据结构分成__C__ 。

(A). 动态存储结构和静态存储结构

(B). 紧凑结构和非紧凑结

(C). 线形结构和非线性结构

(D). 内部结构和外部结构

3、下面程序的时间复杂度为__A__ 。

for(i=0;i< m;i++) for(j=0;j< t;j++) c[i][j]=0; for(i=0;i< m;i++) for(j=0;j< t;j++) for(k=0;k< n;k++) c[i][j]=c[i][j]+a[i][k]*b[k][j];

(A). O(m*n*t)

(B). O(m+n+t)

(C). O(m+n*t)

(D). O(m*t+n)

4、下面程序的时间复杂度为__D__ 。

i=1；while(i<=n) i=i*5;

(A). O(1)

(B). O(n)

(C). O(5*n)

(D). O(log5n)

5、算法指的是_D__ 。

(A). 计算机程序

(B). 解决问题的步骤

(C). 排序算法

(D). 解决问题的有限运算序列

6、某程序的时间复杂度为（3n+nlog2n+n2+8），其数量级表示为 C

(A). O(n)

(B). O(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). 操作

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+1

2、线性表采用链式存储时，其地址___D_____。

(A). 必须是连续的

(B). 一定是不连续的

(C). 部分地址必须连续

(D). 连续与否均可以

3、如果某链表中最常用的操作是取第i个结点及其前驱，则采用_B____存储方式最节省时间。

(A). 单链表

(B). 双向链表

(C). 单循环链表

(D). 顺序表

4、带头结点的单链表L为空的判定条件是__B_ 。

(A). L= =NULL

(B). L→next= =NULL

(C). L→next= =L

(D). L!=NULL

5、在一个单链表中，已知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). 一个无限序列，不可以为空

7、在一个长度为n的顺序表中向第i个元素(1 < i < =n+1)之前插入一个新元素时，需向后移动_B___ 个元素。

(A). n-i

(B). n-i+1

(C). n-i-1

(D). i

8、一个顺序存储的线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元素的存储地址是__B______。

(A). 98

(B). 100

(C). 102

(D). 106

9、头指针为L的非空的循环单链表的尾结点（由p所指向）满足_C__ 。

(A). p→next = =NULL

(B). p= =NULL

(C). p→next= =L

(D). p= =L

10、用链表示线性表的优点是___C______。

(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的顺序表的任一位置插入一个新元素的渐进时间复杂度为____A_____

(A). O(n)

(B). O(n/2)