首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-08-25
69
问题
在长度为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://kaotiyun.com/show/kNbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在输入SETCOLLATETO"PINYIN",命令?[李华]<=[黄华],“计算机报”$“计算机”的执行结果应为______。
如果在SELECT语句中使用了TOP子句,必须要同时使用【】子句。
以下关于查询的描述正确的是______。
在SELECT语句中,______子句后可能带有HAVING短语。
网状模型的数据结构以______为基础。
在最坏情况下,冒泡排序的时间复杂度为【】。
诊断和改正程序中错误的工作通常称为______。
在VisualFoxPro中,以下有关SQL的SELECT语句的叙述中,错误的是
打印乘法口诀的程序。clearform=1to9forn=1to??str(m,1)+"*"+str(n,1)+"="+str(s,2)+""endfor?endforreturn
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
随机试题
鹅口疮是下列哪种病原所致的
胃癌早期确诊后的治疗是
患者,男性,70岁,肺癌晚期,昏迷。患者骶尾部皮肤有2cm×3cm压疮,水疱破溃,创面脓性分泌物较多。判断该患者压疮的临床分期是
用预压法处理软土地基时,除应预先查明土层分布、层理、透水层位置等,尚应通过室内试验确定的设计参数有()。
现场施工准备的质量控制包括()。
建设工程环境保护措施主要包括()。
某企业生产和销售甲、乙、丙三种产品,全年固定成本为144000元,有关资料见表: 要求: (1)计算加权平均边际贡献率, (2)计算盈亏临界点的销售额; (3)计算甲、乙、丙三种产品的盈亏临界点的销售量; (4)计算安全边际;
“举秀才不知书,举孝廉父别居”反映的是哪个时期的选人制度?()
我国兴办经济特区、开放沿海港口城市的目的是()。
新民主主义革命的主力军是()
最新回复
(
0
)