第八章测试1.顺序查找方法适合于存储结构为（ ）的线性表。
A:索引存储 B:顺序存储或链式存储 C:压缩存储 D:哈希存储
答案:B
2.适合于折半查找的数据是（ ）。
A:以链表存储的线性表 B:以链表存储的有序线性表 C:以顺序表存储的线性表 D:以顺序表存储的有序线性表 3.在二叉排序树的（ ）序列是一个递增有序序列。
A:先序遍历 B:后序遍历 C:层次遍历 D:中序遍历 4.在一棵平衡二叉树中，每个结点的平衡因子的取值范围是（ ）。
A:-1~1 B:1~2 C:0~1 D:-2~2 5.二叉排序树是一棵满足BST特性的二叉树。（ ）
A:错 B:对 6.二叉排序树的先序序列是一个递增有序序列。（ ）
A:错 B:对 7.向一棵二叉排序树中插入一个结点均是以叶子结点插入的。（ ）
A:对 B:错 8.相同结点个数的平衡二叉树不一定唯一，相同高度的平衡二叉树的结点个数不一定唯一。（ ）
A:对 B:错 9.对线性表进行顺序查找时，线性表只能进行顺序存储。（ ）
A:错 B:对 10.对线性表进行折半查找时，线性表应该以顺序方式存储，且结点按关键字有序排列。（ ）
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
