首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-09-06
43
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为的有序线性表,在最坏情况下,二分法查找只需要比较次,而顺序查找需要比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/FPvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面描述中不属于软件需求分析阶段任务的是
数据类型是()。
数据库系统的核心是()。
VBA语句“DimNewArrayasInteger”的含义是()。
在宏表达式中要引用Form1窗体中的txt1控件的值,正确的引用方法是
按照传统的数据模型分类,数据库系统可分为
下面对“对象”概念描述正确的是
下面关于“宏”与VisualBasic叙述正确的是
下面不属于软件需求规格说明书内容的是
在关系窗口中,双击两个表之间的连接线,会出现
随机试题
如何定取佟某的运动区:治疗佟某时,以下注意事项中错误的一项是:
女性,45岁。胸闷心悸8年余,加重伴咳嗽,双下肢水肿1个月余,既往有风湿热病史。查体:血压130/80mmHg,脉搏70次/min,两肺散在湿啰音,伴少许哮鸣音。心率85次/min,律不齐,心前区可闻及舒张期杂音,双下肢水肿。为明确诊断应进一步做哪些检
碾压混凝土坝施工时,在振动碾压3~4遍后,(),则表明混凝土料干湿适度。
破产法规定,企业整顿期间,应将整顿的情况定期向()报告,同时向()报告,并听取意见。
税务机关对单价()元以下的其他生活用品,不采取税收保全措施和强制执行措施。
下列选项中,与“王静和李跃是军人”的判断类型不同的是()。
并非任何战争都必然导致自然灾害,但不可能有不阻碍战争的自然灾害。以下哪一项与上述断定的含义最为接近?()
随着信息技术和人工智能的快速发展,许多行业的工作人员会越来越多地被自动化系统和机器人系统替代,人们开始思考未来该如何应对职业选择的压力,学校的教育教学该向何处走。这一现象较好地体现了生产力发展对()的制约作用。
ASpecialClockEverylivingthinghaswhatscientistscallabiologicalclockthatcontrolsbehavior.Thebiologicalclock(5
WhatdoesthenewssayaboutthepresidentialelectioninIndonesia?
最新回复
(
0
)