02331数据结构自考课程.docxVIP

一、单选题（本大题共30小题，每小题2分，共60分）

1

设深度为k(k≥1)的二叉树中只有度为0和度为2的结点,则该二叉树中所包含的结点数至少是（）

A.

k+1

B.

2k+1

C.

2k-1

D.

2K

标准答案:

C

2

若图G的邻接表中有奇数个表结点,下列选项中,正确的是（）

A.

G中必有奇数个顶点

B.

G中必有偶数个顶点

C.

G为无向图

D.

G为有向图

标准答案:

D

3

下列选项中,属于顺序存储结构优点的是（）

A.

插入运算方便

B.

删除运算方便

C.

存储密度大

D.

方便存储各种逻辑结构

标准答案:

C

4

线性表采用顺序存储或链式存储,对其进行查找的方法应是（）

A.

顺序查找

B.

二分查找

C.

散列查找

D.

索引查找

标准答案:

A

5

下列关于队列的叙述中,错误的是（）

A.

队列是一种先进先出的线性表

B.

队列是一种后进后出的线性表

C.

循环队列中进行出队操作时要判断队列是否为空

D.

在链队列中进行入队操作时要判断队列是否为满

标准答案:

D

6

下列关于m阶B树的叙述中,错误的是（）

A.

根结点至多有m棵子树

B.

所有叶子都在同一层次上

C.

每个非根内部结点至少有棵子树

D.

结点内部的关键字可以是无序的

标准答案:

D

7

广义表A=(a,(b,c,(e,f,g,h)))的表长是（）

A.

2

B.

3

C.

4

D.

7

标准答案:

A

8

下列选项中,可以唯一确定一棵二叉树的两种遍历序列是（）

A.

前序遍历序列和中序遍历序列

B.

前序遍历列和后序遍历序列

C.

前历遍历序列和层次遍历序列

D.

后序遍历序列和层次遍历序列

标准答案:

A

9

比较次数与待排序列初始状态无关的排序方法是（）

A.

快速排序

B.

冒泡排序

C.

直接插入排序

D.

直接选择排序

标准答案:

D

10

对序列（15,9,7,8,20,-1,4）进行排序,若一趟排序后的结果为（-1,15,9,7,8,20,4）,则采用的排序方法是（）

A.

归并排序

B.

快速排序

C.

直接选择排序

D.

冒泡排序

标准答案:

D

11

下列关于无向连通图特性的叙述中,正确的是（）

A.

边数大于顶点个数减1

B.

所有顶点的度之和为偶数

C.

度为1的顶点个数一定为偶数

D.

度为1的顶点个数一定为奇数

标准答案:

B

12

设带权连通图G中含有n(n1)个顶点e条边。下列关于G的最小生成树的叙述中,正确的是（）

A.

生成树中一定含有权值最小的e条边

B.

生成树中可能含有权值最小的n+1条边

C.

生成树中一定含有权值最小的n条边

D.

生成树中可能含有权值最小的n-1条边

标准答案:

D

13

顺序表中有10个数据元素，若第一个元素的存储地址是1000，则最后一个元素地址是1036，第5个元素的地址是（）

A.

1010

B.

1016

C.

1018

D.

1019

标准答案:

B

14

下列关于无向图广度优先有哪些信誉好的足球投注网站序列的叙述中,正确的是（）

A.

广度优先有哪些信誉好的足球投注网站序列只有一种

B.

广度优先有哪些信誉好的足球投注网站序列可能不存在

C.

广度优先有哪些信誉好的足球投注网站序列可能有多种

D.

广度优先有哪些信誉好的足球投注网站序列一定有多种

标准答案:

C

15

假设散列表长m=11,散列函数H(key)=key%11。表中已有4个结点:H(39)=6,H(41)=8,H(53)=9,H(76)=10,占了4个位置,其余位置为空。现采用线性探查法处理冲突,存储关键字85时需要探查的次数是（）

A.

2

B.

3

C.

4

D.

5

标准答案:

C

16

广义表A=(a,(b,c,(e,,f,g,h)﹚﹚的深度是（）

A.

2

B.

3

C.

4

D.

7

标准答案:

B

17

下列叙述中,不符合m阶B树定义的是（）

A.

根结点最多有m棵子树

B.

所有叶结点都在同一层上

C.

各结点内关键字均升序或降序排列

D.

叶结点之间通过指针链接

标准答案:

D

18

若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑排序序列的结论是（）

A.

存在,且唯

B.

存在,且不唯一

C.

存在,可能不唯

D.

无法确定是否存在

标准答案:

C

19

若一个栈以数组V[0.n-1]存储,初始栈顶指针top为n,则x入栈的正确操作是（）

A.

top=top+1;V[top]=x

B.

V[top]=x;top=top+1

C.

top=top-1;V[topl=x

D.

V[top]=x;top=top-1

标准答案:

C

20

下列排序方法