兰大《数据结构》19秋平时作业3【标准答案】

《数据结构》19秋平时作业3题目

试卷总分:100  得分:100

一、单选题 (共 10 道试题,共 50 分)

1.一个队列的入队序列是1、2、3、4，则队列的首次输出元素是________

A.4

B.3

C.2

D.1

2.小顶堆的堆顶元素是序列中

A.次小的元素

B.次大的元素

C.最小的元素

D.最大的元素

3.序列49、38、65、97、76、13、27、49进行一趟冒泡排序后的序列为

A.38、49、65、76、13、27、49、97

B.38、49、65、13、27、49、76、97

C.、49、38、65、97、76、13、27、49

D.13、27、38、49、49、65、76、97

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

A.6

B.20

C.16

D.12

5.按照二叉树的定义，有三个结点的二叉树有________种

A.5

B.4

C.3

D.2

6.n个顶点的连通图至少有_____条边

A.n-1

B.n+1

C.n

D.1

7.堆的形状是一棵

A.满二叉树

B.完全二叉树

C.二叉排序树

D.一般的二叉树

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

A.b

B.a

C.（a）

D.((a))

9.最常用的哈希函数构造方法为

A.除留余数法

B.直接定址法

C.数字分析法

D.折叠法

10.常对数组进行的两种基本操作是

A.索引与修改

B.查找与索引

C.查找与修改

D.建立与删除

二、判断题 (共 10 道试题,共 50 分)

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

12.二叉排序树上左子树上所有结点的值均小于它的根结点的值

13.数据的逻辑结构是指各数据元素之间的逻辑关系

14.空串与空格串没有区别

15.一个深度为5的二叉树至多有31个节点

16.栈是后进先出的线性表

17.邻接表表示法适用于稀疏图

18.一个广义表的表头总是一个广义表

19.数据的物理结构是指数据在计算机内的实际的存储形式

20.快速排序是所有排序方法中最快的