题目内容
(请给出正确答案)
[主观题]
在关键字序列依次为(7,9,15,20,28,31,40,52)的顺序线性表下进行二分查找(采用查找过程中比较相等的二分查找算法)。 (1)简述查找target=9时的查找过程。 (2)画出对8个元素进行二分查找的比较树,并计算出成功查找时的平均比较次数。
提问人:网友dotaking
发布时间:2022-01-07
A.顺序查找法适用于关键字没有排序的记录序列,二分查找法只能用于关键字已排序的记录序列。
B.二分查找法适用于关键字没有排序的记录序列,顺序查找法只能用于关键字已排序的记录序列。
C.顺序查找法和二分查找法都适用于关键字没有排序的记录序列。
D.顺序查找法和二分查找法都只能用于关键字已排序的记录序列。
请写出用二分查找法在有序顺序表(1,2,3,4,6,8,9,11)中查找3的比较序列________。
对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log2n,那么顺序查找需要比较的次数是【 】。
画出对表长为13的有序顺序表进行二分查找的判定树;
(2)已知关键字序列为(12,14,16,21,24,28,35,43,52,67,71,84,99),写出在该序列中二分查找37时所需进行的比较次数。
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是()。
A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列
设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111},使用二分(折半)法查找关键字93最少需要进行多少次比较()
A.2
B.3
C.4
D.5
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!