兰大《数据结构》20秋平时作业1标准答案Word格式.docx

兰大《数据结构》20秋平时作业1标准答案Word格式.docx

《兰大《数据结构》20秋平时作业1标准答案Word格式.docx》由会员分享，可在线阅读，更多相关《兰大《数据结构》20秋平时作业1标准答案Word格式.docx（15页珍藏版）》请在冰豆网上搜索。

D:

1

正确答案:

C

（单选题）2:

一个二叉树的第i层至多有____个节点

2^i

2^i-1

2^（i-1）

2^（i-1）-1

（单选题）3:

设s1="

GOOD"

s2="

BYE"

则字符串s1和s2连接后的结果是

BYEGOOD

GOODBYE

BYEDGOOD

GOODBYE

D

（单选题）4:

广义表（（a）,a）的表头是_______

a

b

（a）

（（a））

（单选题）5:

若对有序表a、b、c、d、e、f、g、h进行折半查找，则在查找关键字a的过程中，先后进行比较的关键字依次为_______

d、b、a

d、c、a

e、b、a

e、c、a

A

（单选题）6:

设有一个空栈，现在有输入序列1、2、3、4、5，经过push,push,pop,push,pop,push,push，pop,pop,pop后，输出序列是_________.

1、2、3、4、5

2、3、5、4、1

5、4、3、2、1

1、3、4、2、5

B

（单选题）7:

for（j=1##j&

lt;

=n##++j）s=s+1##

O（n）

O

（1）

O（n^2）

O（n^3）

（单选题）8:

数据结构是一门研究非数值的程序设计问题中计算机的操作对象以及它们之间的?

和运算等的学科

程序

关系

运算

算法

（单选题）9:

不需要进行关键字比较的排序方法是

希尔排序

插入排序

基数排序

快速排序

（单选题）10:

具有4个顶点的无向完全图有_____条边

6

12

16

20

（判断题）11:

森林的先序遍历与其对应的二叉树的中序遍历对应

错误

正确

（判断题）12:

常用的图的遍历方法有深度优先遍历和广度优先遍历

（判断题）13:

栈是后进先出的线性表

（判断题）14:

数据项是数据的基本单位

（判断题）15:

一个广义表的表尾总是一个广义表

（判断题）16:

数据元素是数据的最小单位

（判断题）17:

哈希表不需要进行比较便可以直接取得所查记录

（判断题）18:

直接插入排序是一种最简单的排序方法

（判断题）19:

栈是限定在表尾进行插入或删除操作的线性表

（判断题）20:

任何有向网的拓扑排序的结果是唯一的