关键词不能为空

当前您在: 主页 > 高中公式大全 >

1度电等于多少瓦:查找练习题及答案

作者:高考题库网
来源:https://www.bjmy2z.cn/gaokao
2020-11-24 06:37
tags:折半查找的平均查找长度公式

学籍号-内切

2020年11月24日发(作者:姜辅志)
第九章 查找
单项选择题
1.顺序查找法适合于存储结构为 的线性表。
A. 散列存储 B. 顺序存储或链接存储
C. 压缩存储 D. 索引存储
2.对线性表进行二分查找时,要求线性表必须 。
A. 以顺序方式存储 B. 以顺序方式存储,且结点按关键字有序排列
C. 以链接方式存储 D. 以链接方式存储,且结点按关键字有序排列
3.采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为 。
A. n B. n2 C. (n+1)2 D. (n-1)2
4.采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为 。
A. O(n
2
) B. O(nlog
2
n) C. O(n) D. O (logn)
5.二分查找和二叉排序树的时间性能 。
A. 相同 B. 不相同
6.有一个有序表为{1,3,9,12,32,41,45,62,75,77,82 ,95,100},当二分查找
值为82的结点时, 次比较后查找成功。
A. 1 B. 2 C. 4 D. 8
7.设哈希表长m=14,哈希函数H(key)=key%11。表中有4个结点:
addr(15)=4
addr(38)=5
addr(61)=6
addr(84)=7
其余地址为空,如用二次探测再散列处理冲突,关键字为49的结点的地址是 。
A. 8 B. 3 C. 5 D. 9
8.有一个长度为12的有 序表,按二分查找法对该表进行查找,在表内各元素等概率情况下
查找成功所需的平均比较次数为 。
A. 3512 B. 3712 C. 3912 D. 4312 9.采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序
查找 来确定结点所在的块时,每块应分 个结点最佳地。
A. 10 B. 25 C. 6 D. 625
10.如果要求一个线性表既能较快地查找,又能适应动态变化的要求,可以采用 查
找方法。
A. 分块 B. 顺序 C. 二分 D. 散列
填空题
1.顺序查找法的平均查找长度为 ;二分查找法的平均查找长度
为 ;分块查找法(以顺序查找确定块)的平均查找长度为 ;分块
查找法(以二分查找确定块)的平均查找长度为 ;哈希表查找法采用链接法处
理冲突时的平均查找长度为 。
2.在各种查找方法中,平均查找长度与结点个数n无关的查找方法是 。
3.二分查找的存储结构仅限于 ,且是 。
4.在分块查找方法中,首先查找 ,然后再查找相应的 。
5.长度为255的表,采用分块查找法,每块的最佳长度是 。
6.在散列函数H(key)=key%p中,p应取 。
7.假设在有序线性表A[1..20]上进行二分查找,则比较一次查找成功的结点数为 ,则
比较二次查找成功的结点数为 ,则比较三次查找成功的结点数为 ,则比较四次
查找成功的结点数为 ,则比较五次查找成功的结点数为 ,平均查找长度
为 。
8.对于长度为n的线性表,若进行顺序查找,则时间复杂度为 ;若采用二分法
查找,则时间复杂度为 ;若采用分块查找(假设总块数和每块长度均接近n
12
),
则时间复杂度为 。
9.在散列存储中,装填因子α的值越大,则 ;α的
值越小,则 。
第九章 查找(参考答案)
选择题:
1. B。 2. B。 3. C。 4. D。 5. B。
6. C。 7. D。 8. B。9. B。 10. A。
填空题:
1. (n+1)2,((n+1)*log
2
(n+1))(n-1),(s
2
+ 2s + n)2s,log
2
(ns+1)+s2,1+α(α为装填因子)。
2. 哈希表查找方法。
3. 顺序存储结构,有序的。
4. 索引,块。
5. 15。
6. 素数。
7. 1,2,4,8,5,3.7。
8. O(n),O(log
2
n),O(n
12
)。
9. 存储元素时发生冲突的可能性就越大,存储元素时发生冲突的可能性就越小。

高中英语单词-花岗岩种类


情侣之间100个说话套路-费多


艺术院校招生-反衬


长方形面积公式是什么-向私营老板讨薪技巧


热门专业排行榜-开店什么赚钱


华东地区包括哪几个省-澳洲留学费用


届不到是什么意思-石径斜


多血质的气质特点-上海财务管理学院



本文更新与2020-11-24 06:37,由作者提供,不代表本网站立场,转载请注明出处:https://www.bjmy2z.cn/gaokao/459768.html

查找练习题及答案的相关文章