武汉商学院软件工程专业大二2017-2018数据结构与算法第十一单元测试
您的姓名： [填空题] *
_________________________________
1.边查，边改变集合内的元素的查表是（）。 [单选题] *
A.静态查表
B.动态查表(正确答案)
C.混合查表
D.都不对
2.二叉排序树的叶子结点个数为5个，则度为2的结点的数目是（）。 [单选题] *
A.6
B.5
C.4(正确答案)
D.3
3.根据二叉排序树的特点，查过程类似于（）。 [单选题] *
A.顺序查
B.折半查(正确答案)
C.随机查
D.都不对
4.二叉排序树是否可能是一棵完全二叉树（）。 [单选题] *
A.不可能
B.可能(正确答案)
C.不确定能不能
D.都不对
5.二叉排序树的第3层多有多少个结点（）。 [单选题] *
A.2
B.4(正确答案)
C.8
D.1
6.二叉排序树[]经常使用的方式。（）。 [单选题] *
A.动态查(正确答案)
B.静态查
C.随机查
D.都不对
7.二叉排序树的()上结点的值都小于根结点的值（）。 [单选题] *
A.左子树(正确答案)
B.右子树
C.左子树和右子树
D.都不对
8.二叉排序树的()上结点的值都大于根结点的值（）。 [单选题] *
A.左子树
B.右子树(正确答案)
C.左子树和右子树
D.都不对
9.二叉排序树的定义具有（）。 [单选题] *
A.反复性
B.递归性(正确答案)
C.回溯性
D.都不对
10.二叉排序树()为空二叉排序树（）。 [单选题] *
A.可以(正确答案)
B.不可以
C.为空或不空都可以
D.都不对
11.先序遍历一颗二叉排序树的顺序（）。 [单选题] *
A.左子树 根结点 右子树
B.根结点 左子树 右子树(正确答案)
C.左子树 右子树 根结点
D.都不对
12.只查不改变集合内的元素的查表是（）。 [单选题] *
A.静态查表完全二叉树算法(正确答案)
B.动态查表
C.不确定
D.都不对
13.静态查表是指（）。 [单选题] *
A.只查不改变集合内的元素。(正确答案)
B.边查，边改变集合内的元素。
C.不确定
D.都不对
14.动态查表是指（）。 [单选题] *
A.只查不改变集合内的元素。
B.边查，边改变集合内的元素。(正确答案)
C.不确定
D.都不对
15.动态查的代表方式（）。 [单选题] *
A.二叉排序树(正确答案)
B.顺序表
C.链表
D.都不对
16.二叉排序树的左子树上结点的值()根结点的值（）。 [单选题] *
A.小于(正确答案)
B.大于
C.等于
D.都不对
17.二叉排序树的右子树上结点的值()根结点的值（）。 [单选题] *
A.小于
B.大于(正确答案)
C.等于
D.都不对
18.二叉排序树的左子树也（）。 [单选题] *
A.任意二叉树
B.二叉排序树(正确答案)
C.普通树
D.都不对
19.二叉排序树的中序序列（）。 [单选题] *
A.升序序列(正确答案)
B.降序序列
C.乱序序列
D.都不对
20.中序遍历一颗二叉排序树的顺序（）。 [单选题] *
A.左子树 根结点 右子树(正确答案)
B.根结点 左子树 右子树
C.左子树 右子树 根结点
D.都不对
21.二叉排序树可以含有0个结点，这时它是一棵（）。 [单选题] *
A.空二叉排序树(正确答案)
B.满二叉排序树
C.完全二叉排序树
D.都不对
22.要如何遍历二叉排序树，才能获得一个升序序列（）。 [单选题] *
A.先序遍历
B.中序遍历(正确答案)
C.后序遍历
D.按层次遍历
23.二叉排序树是应用于()的结构（）。 [单选题] *
A.静态查
B.动态查(正确答案)
C.随机查
D.都不对
24.二叉排序树左子树的()的值都小于根结点的值（）。 [单选题] *
A.部分结点
B.所有结点(正确答案)
C.一半的结点
D.都不对
25.下列选项中是动态查的代表的方式的有（）。 [单选题] *
A.二叉排序树(正确答案)
B.顺序表
C.链表
D.无正确答案
26.下列选项中说法正确的是（）。 [单选题] *

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。