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

(单选题)1: 堆的形状是一棵 A: 二叉排序树 B: 满二叉树 C: 完全二叉树 D: 一般的二叉树 正确答案:

(单选题)2: 数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科 A: 程序 B: 关系 C: 运算 D: 算法 正确答案:

(单选题)3: 序列278、109、930经过一趟基数排序后结果为 A: 930、278、109 B: 109、930、278 C: 109、278、930 D: 278、109、930 正确答案:

(单选题)4: 图的广度优先遍历算法类似于二叉树的____ A: 先序遍历 B: 中序遍历 C: 后序遍历 D: 层次遍历 正确答案:

(单选题)5: 设s 1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是 A: BYE GOOD B: GOOD BYE C: BYEDGOOD D: GOODBYE 正确答案:

(单选题)6: 哈希表中常用的处理冲突的方法有几种 A: 1 B: 2 C: 3 D: 4

正确答案:

(单选题)7: 小顶堆的堆顶元素是序列中

A: 最大的元素 B: 次大的元素 C: 最小的元素 D: 次小的元素 正确答案:

(单选题)8: 对完全二叉树叙述正确的是 A: 完全二叉树就是满二叉树

B: 完全二叉树和满二叉树编号不对应

C: 完全二叉树同一层上左子树未满不会有右子树 D: 以上都不正确 正确答案:

(单选题)9: 一个栈的入栈序列是A、B、C、D、E，五个元素都入栈后，首次出栈的元素是_____ A: A B: E C: B D: D

正确答案:

(单选题)10: 广义表（（a）,a）的表头是_______ A: a B: b C: （a） D: ((a)) 正确答案:

(判断题)11: 希尔排序是一种稳定的排序方法 A: 错误 B: 正确 正确答案:

(判断题)12: 空串与空格串没有区别 A: 错误 B: 正确 正确答案:

(判断题)13: 栈是限定在表尾进行插入或删除操作的线性表 A: 错误 B: 正确 正确答案:

(判断题)14: 平衡二叉树的平衡因子只可能是-1、0、1 A: 错误

B: 正确 正确答案:

(判断题)15: 二叉树只能用链式存储不能用顺序存储 A: 错误 B: 正确 正确答案:

(判断题)16: 由树转化成二叉树，其根节点的右子树总是空 A: 错误 B: 正确 正确答案:

(判断题)17: 二叉排序树上左子树上所有结点的值均小于它的根结点的值 A: 错误 B: 正确 正确答案:

(判断题)18: 如果某种排序算法是不稳定的，则这种算法不可用 A: 错误 B: 正确 正确答案:

(判断题)19: 森林的先序遍历与其对应的二叉树的中序遍历对应 A: 错误 B: 正确 正确答案:

(判断题)20: 邻接表表示法适用于稀疏图 A: 错误 B: 正确 正确答案:

(单选题)1: 堆的形状是一棵 A: 二叉排序树 B: 满二叉树 C: 完全二叉树 D: 一般的二叉树 正确答案:

(单选题)2: 数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科 A: 程序 B: 关系 C: 运算

D: 算法 正确答案:

(单选题)3: 序列278、109、930经过一趟基数排序后结果为 A: 930、278、109 B: 109、930、278 C: 109、278、930 D: 278、109、930 正确答案:

(单选题)4: 图的广度优先遍历算法类似于二叉树的____ A: 先序遍历 B: 中序遍历 C: 后序遍历 D: 层次遍历 正确答案:

(单选题)5: 设s 1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是 A: BYE GOOD B: GOOD BYE C: BYEDGOOD D: GOODBYE 正确答案:

(单选题)6: 哈希表中常用的处理冲突的方法有几种 A: 1 B: 2 C: 3 D: 4

正确答案:

(单选题)7: 小顶堆的堆顶元素是序列中 A: 最大的元素 B: 次大的元素 C: 最小的元素 D: 次小的元素 正确答案:

(单选题)8: 对完全二叉树叙述正确的是 A: 完全二叉树就是满二叉树

B: 完全二叉树和满二叉树编号不对应

C: 完全二叉树同一层上左子树未满不会有右子树 D: 以上都不正确 正确答案:

(单选题)9: 一个栈的入栈序列是A、B、C、D、E，五个元素都入栈后，首次出栈的元素是_____ A: A B: E C: B D: D

正确答案:

(单选题)10: 广义表（（a）,a）的表头是_______ A: a B: b C: （a） D: ((a)) 正确答案:

(判断题)11: 希尔排序是一种稳定的排序方法 A: 错误 B: 正确 正确答案:

(判断题)12: 空串与空格串没有区别 A: 错误 B: 正确 正确答案:

(判断题)13: 栈是限定在表尾进行插入或删除操作的线性表 A: 错误 B: 正确 正确答案:

(判断题)14: 平衡二叉树的平衡因子只可能是-1、0、1 A: 错误 B: 正确 正确答案:

(判断题)15: 二叉树只能用链式存储不能用顺序存储 A: 错误 B: 正确 正确答案:

(判断题)16: 由树转化成二叉树，其根节点的右子树总是空 A: 错误 B: 正确 正确答案:

(判断题)17: 二叉排序树上左子树上所有结点的值均小于它的根结点的值 A: 错误 B: 正确 正确答案:

(判断题)18: 如果某种排序算法是不稳定的，则这种算法不可用 A: 错误 B: 正确 正确答案:

(判断题)19: 森林的先序遍历与其对应的二叉树的中序遍历对应 A: 错误 B: 正确 正确答案:

(判断题)20: 邻接表表示法适用于稀疏图 A: 错误 B: 正确 正确答案: