第八章测试1.对关键字值有序的链表进行查找的最佳方法是折半查找
A:对 B:错
答案:B
2.散列法存储的基本思想是由关键字的值决定数据的存储地址。
A:对 B:错 3.在表长为ｎ的链表中进行线性查找，它的平均查找长度为（ ）
A:n2 B:log2(n+1)-1 C:(ｎ＋１)/２ D:n 4.对23个记录的有序表作折半查找，当查找失败时，至少需要比较（ ）次关键字。
A:6 B:5 C:3 D:4 5.链表适用于（ ）查找
A:二分 B:顺序，也能二分法 C:随机 D:顺序 6.设有100个节点，用二分法查找时，最大比较次数是多少？
A:9 B:10 C:8 D:7 7.折半查找与二叉搜索树的时间性能( )
A:完全不同 B:相同 C:有时不相同 D:数量级都是O（log2n） 8.在二叉排序树中，每个结点的关键码值（ ）
A:比左子树所有结点的关键码值小，比右子树所有结点的关键码值大 B:与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系 C:比左右子树的所有结点的关键码值都大 D:比左子树所有结点的关键码值大，比右子树所有结点的关键码值小 9.散列存储中碰撞（冲突）指的是（ ）
A:两个元素具有相同序号 B:负载因子过大 C:不同关键码值对应到相同的存储地址 D:两个元素的关键码值不同，而非码属性相同 10.下列处理冲突的方法是（ ）
A:除余法 B:二次探查法 C:线性探查法 D:链地址法
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
