首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2015-12-21
28
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/T7X0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在报表中打印当前时间,需要插入
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是:
在VisualFoxPro中,为了将菜单作为顶层菜单,需要设置表单的某属性值为2,该属性是( )。
在报表中打印当前时间,需要插入
要将一个弹出式菜单作为某个控件的快捷菜单,需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
下列链表中,其逻辑结构属于非线性结构的是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
随机试题
意愿书的通用类型有()
该病人早期心肺复苏原则
宫颈涂片中癌细胞核特征,哪项是错误的
慢性支气管炎患者的下列表现中,哪项不应使用抗生素
甲公司是一家大型农贸集团企业,通过详细分析,总结出了产业存在如下特征。在这些特征中,不会造成同业竞争激烈的情况是()。
______(油漆成)red,thebuildingstandsoutamongtherestandlooksveryattractive.(paint)
美国心理学家威克曼把学生的问题行为归纳为_________问题行为和心理问题行为。
各级公安机关的法制部门是公安机关法制工作和内部执法监督工作的主管部门,其主要职能包括下列几大类:()。
入世以来,中国加大了和国际市场的融合。金融市场开放让中国不能再像亚洲金融危机时那样______。面对危机,中国沉着冷静,努力将此次冲击化作调整和发展的______。依次填入划横线部分最恰当的一项是()。
表达式"12345"<>"12345"&"ABC"的值是______。
最新回复
(
0
)