23 春数据结构（国开）.docx

20230506数据结构（本）试卷-02

试卷号：11252得分：88总分：100分

单选题单项选择题：15个题；每小题3分，合计45分。

1、

（）的一个重要应用是在程序设计中实现递归调用。

3分

A、

双向链表

B、

循环链表

C、

栈

D、

队列

考生答案：

C

答案解析：

略

2、

串与普通的线性表相比较，它的特殊性体现在（）。

3分

A、

顺序的存储结构

B、

链接的存储结构

C、

数据元素是一个字符

D、

数据元素可以任意

考生答案：

C

答案解析：

略

3、

设有一个广义表A(a)，其表尾为（）。

3分

A、

a

B、

(())

C、

()

D、

(a)

考生答案：

C

答案解析：

略

4、

与顺序表相比，链表的优势是（）。

3分

A、

查找数据元素较快

B、

修改数据元素较快

C、

遍历数据元素较快

D、

插入数据元素较快

考生答案：

D

答案解析：

略

5、

在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。

3分

A、

1/2

B、

1

C、

2

D、

4

考生答案：

C

答案解析：

略

6、

树形结构中数据元素之间的关系是（）

3分

A、

一对一

B、

一对多

C、

多对一

D、

多对多

考生答案：

B

答案解析：

略

7、

权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。

3分

A、

18

B、

28

C、

19

D、

29

考生答案：

D

答案解析：

略

8、

串函数Strcat（a,b）的功能是进行串（）。

3分

A、

比较

B、

复制

C、

赋值

D、

连接

考生答案：

D

答案解析：

略

9、

向一个有127个元素的顺序表中插入一个新元素，并保持原来的顺序不变，平均要移动（）个元素。

3分

A、

63.5

B、

7

C、

63

D、

8

考生答案：

A

答案解析：

略

10、

一组记录的关键字序列为（80，57，41，39，46，47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（）。

3分

A、

39，47，46，80，41，57

B、

41，39，46，47，57，80

C、

39，46，41，57，80，47

D、

39，80，46，47，41，57

考生答案：

C

答案解析：

略

11、

二叉树的按层遍历算法需要使用（）

3分

A、

队列

B、

栈

C、

广义表

D、

二维数组

考生答案：

A

答案解析：

略

12、

顺序队列中，队首元素位置为5，则队首指针位置为（）。

3分

A、

3

B、

4

C、

5

D、

6

考生答案：

C

答案解析：

简单的考察对基础常识的掌握。

13、

采用折半查找方法查找长度为n的线性表时，其算法的时间复杂度为（）。

3分

A、

O(n2)

B、

O(nlog2n)

C、

O(n)

D、

O(log2n)

考生答案：

D

答案解析：

略

14、

当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则入栈应该执行（）语句修改top指针。

3分

A、

top++

B、

top--

C、

top=0

D、

！top

考生答案：

B

答案解析：

简单的考察对基础常识的掌握。

15、

对于一个线性表，若要求既能进行较快地插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该（）。

3分

A、

以顺序存储方式

B、

以链接存储方式

C、

以索引存储方式

D、

以散列存储方式

考生答案：

B

答案解析：

略

判断题判断题：15个题；每小题2分，合计30分。

1、

二分查找是一种最简单的查找方法。

2分

A、

√

B、

×

考生答案：

B

答案解析：

顺序查找是一种最简单的查找方法。

2、

哈夫曼树一定是完全二叉树或满二叉树。

2分

A、

√

B、

×

考生答案：

B

答案解析：

略

3、

在长度为n的顺序表L中查找指定元素值的元素，其时间复杂度为O(n)。

2分

A、

√

B、

×

考生答案：

A

答案解析：

考察对顺序表知识的掌握。

4、

递归算法可读性差，但是效率高

2分

A、

√

B、

×

考生答案：

A

答案解析：

递归算法可读性好，效率一般情况下要低于非递归算法。

5、

要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行q-next=p-next。

2分

A、

√

B、

×

考生答案：

A

答案解析：

略

6、

具有12个结点的完全二叉树的深度为4。

2分

A、

√

B、

×

考生答案：

A

答案解析：

略

7、

一个空格的串的长度是0。

2分

A、

√

B、

×

考生答案：

B

答案解析：

略

8、

数据结构中,元素之间