二分查找树里查询一个关键字的最坏时间复杂度是______A.O(n)B.O(nlogn)C.O(logn)D.不确定
二分查找树里查询一个关键字的最坏时间复杂度是______
A.O(n)
B.O(nlogn)
C.O(logn)
D.不确定
二分查找树里查询一个关键字的最坏时间复杂度是______
A.O(n)
B.O(nlogn)
C.O(logn)
D.不确定
下列的叙述不正确的个数是()。
(1)9阶B-树,除根以外的任一结点的关键字个数不少于4
(2)理想情况下,在散列表中查找一个元素的时间复杂度为O(1)
(3)在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻
(4)在索引顺序表的查找中,对索引表既可以采用顺序查找方法,也可采用二分查找方法
A.1
B.2
C.3
D.4
画出对表长为13的有序顺序表进行二分查找的判定树;
(2)已知关键字序列为(12,14,16,21,24,28,35,43,52,67,71,84,99),写出在该序列中二分查找37时所需进行的比较次数。
在最坏情况下,二分查找法的时间复杂度为()。
A.log2n
B.n/2
C.n/2(log2n)
D.n
A.99
B.9
C.10
D.11
一个有序表{2,4,7,12,23,45,62,76,77,89,93,95,100},若采用二分查找法查找值为93的关键字,需要()次比较才能查找成功。
A.1
B.8
C.2
D.4
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!