black

数据结构

登录

单项选择题

从具有n个结点的二叉搜索树中搜索一个元素时,在等概率情况下进行成功搜索的时间复杂度大致为()

A.O(n)
B.O(1)
C.O(log2n)
D.O(n2)

相关考题

单项选择题 在一棵高度为h的具有n个元素的二叉搜索树中,搜索一个元素的最大搜索长度为()

单项选择题 对具有n个元素的有序表进行折半搜索,则搜索任一元素的时间复杂度为()

单项选择题 对于长度为18的顺序存储的有序表,若采用折半搜索,则搜索第15个元素的搜索长度为()

All Rights Reserved 版权所有©求知题库网库(csqiuzhi.com)

备案号:湘ICP备14005140号-1

经营许可证号:湘B2-20140064