首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2016-12-28
28
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、0(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/hs6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设客户表中有客户号(关键字)C1~C10共10条客户记录,订购单表有订单号(关键字)OR1~OR8共8条订购单记录,并且订购单表参照客户表。如下命令可以正确执行的是( )。
在VisualFoxPro中以下叙述错误的是( )。
在VisualFoxPro中,属于表单方法的是
在VisualFoxPro的一个表单中设计一个"退出"命令按钮负责关闭表单,该命令按钮的Click事件代码是:
将表结构为(职工号,姓名,工资)的表Employee中工资最多的前3名记录存储到文本文件Em_text,正确的SQL命令是
下面不属于软件设计阶段任务的是
在VisualFoxPro中,菜单程序文件的默认扩展名是:
下面程序的运行结果是:SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是:
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
甲方(某建设单位)与乙方(建筑公司)和丙方(建筑设计单位)签订一份经济合同,将建筑安装工程承包给乙方,将建筑设计项目承包给丙方。建筑项目投资额3000万元,设计费用200万元,乙公司又将部分安装工程分包给丁,分包额1000万元。计算甲、乙、丙、丁各自应该缴
心神不宁,兼痰多黏稠首选心神不宁,兼目赤翳障首选
根据国际生化学委员会的规定,酶的一个国际单位是指
患者肛旁肿痛1周,近3天加重,伴发热恶寒,坐卧不宁。检查肛门左侧饱满,高于右侧,压痛明显,有波动感,最可能的诊断是()
A、巴戟天B、肉苁蓉C、杜仲D、补骨脂E、菟丝子补阳兼通便,宜选用
城市污水处理厂的典型污水处理工艺单元有()。
下列关于两用物项和技术进出口许可证管理的表述,正确的是()。
ABC公司产销的甲产品持续盈利,目前供不应求,公司正在研究是否扩充其生产能力。有关资料如下:(1)该种产品批发价格为每件5元,变动成本为每件4.1元。本年销售200万件,已经达到现有设备的最大生产能力。(2)市场预测显示未来4年每年销量可
筒述湿型脚气病的常见症状。
DespiteDenmark’smanifestvirtues,DanesnevertalkabouthowproudtheyaretobeDanes.ThiswouldsoundweirdinDanish.Whe
最新回复
(
0
)