23 春数据结构(国开).docx

  1. 1、本文档共97页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

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、

数据结构中,元素之间

文档评论(0)

152****9819 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档