兰大《数据结构》16春平时作业2

《数据结构》16春平时作业2

一、单选题（共 10 道试题，共 50 分。）

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

. 希尔排序

. 插入排序

. 基数排序

. 快速排序

正确答案：

2. 序列278、109、930经过一趟基数排序后结果为

. 930、278、109

. 109、930、278

. 109、278、930

. 278、109、930

正确答案：

3. 数据结构是一门研究？的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科

. 数值

. 非数值

. 字符

. 数字

正确答案：

4. 广义表（（）,）的表头是_______

.

.

. （）

. (())

正确答案：

5. 链式队列Q为空的判定条件

. Q.front==Q.rr

. Q.front==Q

. Q ==Q.rr

. 没有正确答案

正确答案：

6. 若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采用二叉树的_____。

. 层次遍历

. 先序遍历

. 中序遍历

. 后序遍历

正确答案：

7. 设s =“I M STUNT”,则字符串的长度 Lngth(s) ＝？. 11

. 12

. 14

. 15

正确答案：

8. 广义表（（）,）的表尾是______

.

.

. （）

. (())

正确答案：

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

. n+1

. n

. n-1

. 1

正确答案：

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

. 3

. 4

. 5

正确答案：

《数据结构》16春平时作业2

二、判断题（共 10 道试题，共 50 分。）

1. 平衡二叉树的平衡因子只可能是-1、0、1

. 错误

. 正确

正确答案：

2. 一个有n个顶点的有向图的边数最多为=n(n-1)

. 错误

. 正确

正确答案：

3. 如果某种排序算法是不稳定的，则这种算法不可用. 错误

. 正确

正确答案：

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

. 错误

. 正确

正确答案：

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

. 错误

. 正确

正确答案：

6. 基数排序需要进行关键字的比较。

. 错误

. 正确

正确答案：

7. 长度为1的字符串和单个字符是有区别的

. 错误

. 正确

正确答案：

8. 可以用队列实现数值转换算法

. 错误

. 正确

正确答案：

9. 数据项是数据的基本单位

. 错误

. 正确

正确答案：

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

. 错误

. 正确

正确答案：