2014河北省JAVA版数据结构（必备资料）

1、用一维数组A进行顺序存储时，若起始地址为loc(A1)，元素长度为c，则A的第i个数组单元在存放地址loc(Ai)，等于（ B ）。 A）loc(A1)+i*c B）loc(A1)+(i-1)*c C）loc(A1)+i*c+1 D）loc(A1)+(i+1)*c

2、下面程序段的时间复杂度是( A )。 s =0;

for( i =0; i

A） O(n2) B） O(n) C） O(m*n) D）O(1)

3、采用链结构存储线性表时，其地址（ B ）。 A）必须是连续的 B）连续不连续都可以 C）部分地址必须是连续 D）必须是不连续的

4、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（ A ）。 A）直接选择排序 B）直接插入排序 C）快速排序 D）起泡排序

5、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。 A）3 B）4 C）5 D）1

6、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ A ）。

A）q->next=s; s->next=p; B）s->next=p->next; p->next=s; C）p->next=s->next; s->next=p D）p->next=s; s->next=q;

7、n个顶点，e条边的有向图的邻接矩阵中非零元素有（ C ）个。 A）n B）2e C）e D） n+e

8、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。 A）3 B）4 C）5 D）1

9、下列序列中，执行第一趟快速排序后得到的序列是（ A ）。 A）[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b] C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h]

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

A）必须是连续的 B）连续不连续都可以 C）部分地址必须是连续 D）必须是不连续的

11、广义表head(((a,b),(c,d)))的运算结果为（ A ）。 A）(a,b) B）(c,d) C）空表 D）（（a,b）,(c,d)）

12、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。 A）13 B）33 C）18 D）40

13、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为（ B ）。

A）front=front->next; B） rear=rear->next; C） rear=front->next; D） front=rear->next ;

本文来源：https://www.bwwdw.com/article/pgwa.html