数据结构java版考试_2015山西省JAVA版数据结构最新考试试题库(完整版)

1、数据结构中，在逻辑上可以把数据结构分成( B )。

A)动态结构和静态结构

B)线性结构和非线性结构

C)紧凑结构和非紧凑结构

D)内部结构和外部结构

2、与无向图相关的术语有( C )。

A)强连通图 B)入度

C)路径 D)弧

3、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为( B )。

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

4、下列序列中，执行第一趟快速排序后得到的序列是( 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]

5、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为( B )。

A)3，2，5，6，4，1 B)1，5，4，6，2，3

C)2，4，3，5，1，6 D)4，5，3，6，2，1

6、( C )在进行插入操作时，常产生假溢出现象。

A)顺序栈 B)循环队列

C)顺序队列 D)链队列

7、设单链表中指针p指着结点A，若要删除A之后的结点(若存在)，则需要修改指针的操作为( A )。

A)p->next=p->next->next B)p=p->next

C)p=p->nexe->next D)p->next=p

8、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是( A )。

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

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

9、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用( D )存储方式最节省时间。

A)顺序表 B)双链表C)带头结点的双循环链表 D)单循环链表

10、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( B )。

A)9 B)11 C)15 D)不能确定

11、栈进行插入和删除操作的特点是( A )。

A)LIFO B)FIFO

C)FCFS D)HPF

12、n个顶点的图的最小生成树必定( D )，是不正确的描述。

A)不唯一 B)权的总和唯一

C)不含回路 D)有n条边

13、采用链结构存储线性表时，其地址( B )。

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

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

14、队列的操作的原则是( A )。

A)先进先出 B) 后进先出

C) 只能进行插入 D) 只能进行删除

15、设单链表中指针p指向结点m，若要删除m之后的结点(若存