没有合适的资源?快使用搜索试试~ 我知道了~
第9章(查找)-练习题.doc
需积分: 5 0 下载量 61 浏览量
2024-01-10
15:23:22
上传
评论
收藏 71KB DOC 举报
温馨提示
试读
8页
第9章(查找)-练习题
资源推荐
资源详情
资源评论
1. 用二分(对半)查找表的元素的速度比用顺序法( )
A. 必然快 B. 必然慢 C. 相等 D. 不能确定
2. 具有 12 个关键字的有序表,折半查找的平均查找长度( )
A. 3.1 B. 4 C. 2.5 D. 5
3.如果要求一个线性表既能较快的查找,又能适应动态变化的要求,则可采用
( )查找法。
A. 分快查找 B. 顺序查找 C. 折半查找 D. 基于属性
4.分别以下列序列构造二叉排序树,与用其它三个序列所构造的结果不同的是
( )
A.(100,80, 90, 60, 120,110,130) B.(100,120,110,130,80,
60, 90)
C.(100,60, 80, 90, 120,110,130) D. (100,80, 60, 90, 120,
130,110)
5. 在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为 A,并
已知 A 的左孩子的平衡因子为 0 右孩子的平衡因子为 1,则应作( ) 型调整以
使其平衡。
A. LL B. LR C. RL D. RR
7. 下面关于 B 和 B+树的叙述中,不正确的是( )
A. B 树和 B+树都是平衡的多叉树。 B. B 树和 B+树都可用于文件
的索引结构。
C. B 树和 B+树都能有效地支持顺序检索。 D. B 树和 B+树都能有效地
支持随机检索。
8. m 阶 B-树是一棵( )
A. m 叉排序树 B. m 叉平衡排序树 C. m-1 叉平衡排序树 D. m+1
叉平衡排序树
9. 设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,
79},用链地址法构造散列表,散列函数为 H(key)=key MOD 13,散列地址为 1
的链中有( )个记录。
A.1 B. 2 C. 3 D. 4
10. 下面关于哈希(Hash,杂凑)查找的说法正确的是( )
A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单的
将该元素删去即可
资源评论
invincible_Tang
- 粉丝: 577
- 资源: 81
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功