2011湖南省JAVA版数据结构必威体育精装版考试试题库 .pdfVIP

1、采用链结构存储线性表时，其地址（B）。

A）必须是连续的B）连续不连续都可以

C）部分地址必须是连续D）必须是不连续的

2、栈进行插入和删除操作的特点是（A）。

A）LIFOB）FIFO

C）FCFSD）HPF

3、二叉树第i(i≥1)层上至多有（C）结点。

A）2iB）2iC）2i-1D）2i-1

4、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的

排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（A）。

A）直接选择排序B）直接插入排序

C）快速排序D）起泡排序

5、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（C）。

A）顺序表示法B）单字符为结点的单链表表示法

C）等量分块表示法D）不等量分块表示法

6、线性表的链接实现有利于（A）运算。

A）插入B）读元素

C）查找D）定位

7、下面程序段的时间复杂度是(A)。

s=0;

for(i=0;in;i++)

for(j=0;jn;j++)

s+=B[i][j];

sum=s;

A）O(n2)B）O(n)

C）O(m*n)D）O(1)

8、线性表的链接实现有利于（A）运算。

A）插入B）读元素

C）查找D）定位

9、设有一个栈，元素的进栈次序为A,B,C,D,E,下列是不可能的出栈序列是（C）。

A）A,B,C,D,E

B）B,C,D,E,A

C）E,A,B,C,D

D）E,D,C,B,A

10、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元

素，其存储地址为1，每元素占1个地址空间，则a85的地址为（B）。

A）13B）33C）18D）40

11、下列各种数据结构中属于线性结构的有（A）。

A）栈B)二叉树

C)广义表D)图

12、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为

栈顶指针，当做出栈处理时，top变化为（C）。

A）top不变B）top=0C）top--D）top++

13、已知广义表L=((x,y,z),a,(u,t,w))，从L表中取出原子项t的操作是（D）。

A)Head(Head(Tail(Tail(L))))

B)Tail(Head(Head(Tail(L))))

C)Head(Tail(Head(Tail(L))))

D)Head(Tail(Head(Tail(Tail(L)))))

14、广义表A=（A,B,(C,D),(E,(F,G))），则head(tail(head(tail(tail(A)))))=（D）。

A）(G)B）(D)C）CD）D