首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2015-08-28
30
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、0(n)
B、0(n
2
)
C、0(log
2
n)
D、0(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/Y0Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是( )。
在VisualFoxPro中,对于字段值为空值(NULL)叙述正确的是( )。
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中HAVING必须配合使用的短语是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
为了使命令按钮在界面运行时显示"运行",需要设置该命令按钮的哪个属性
下列叙述中正确的是
下列关于栈的叙述正确的是( )。
下列链表中,其逻辑结构属于非线性结构的是
随机试题
服用单胺氧化酶抑制剂如优降宁等治疗时,禁忌食品是
注射剂水溶液室温放置容易吸收CO2而产生沉淀的药物是
青年小张,因一次医疗事故而双目失明,他从昏迷中醒来后,就不吃不喝,也从不与任何人说话,多次出现轻生念头。这属于患者角色转化中的
男,42岁,有风湿性心脏病,二尖瓣狭窄伴关闭不全16年,近日感心悸、气急、心率156次/分,律不齐,心电图示心房颤动,在下列治疗中应选用何种为宜
下列选项中关于责任承担的说法错误的是:
某公司因情况紧急,于3月2日请求人民法院对某港口仓库的一批货物采取诉前保全措施,3月3日,法院同意了财产保全申请,并于当天裁定对该批货物进行了扣押。如果该公司在()前未起诉,法院将解除该财产保全。
下列公民中,视为完全民事行为能力人的是()。
2014年8月16日,第二届夏季青年奥林匹克运动会在()隆重开幕。
设A,B均为n阶方阵,A有n个互异特征值,且AB=BA.证明:B能相似于对角矩阵.
以下程序的功能是随机产生10个两位的整数:OptionBase1PrivateSubCommandlClick()Dima(10)AsInteger,iAsIntegerRandomizeFoxi=1To10a(i)=I
最新回复
(
0
)