首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2019-02-11
53
问题
在长度为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/aTep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果希望一个控件在任何时候都不能获得焦点,可以设置的属性是Enabled或是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某公司为宣传公司的丝绸产品,要制作一一张关于丝绸的简介宣传画。利用已有的Word文档中的内容,制作一份宣传画(宣传画的参考样式请参考
下列哪一条不属于数据库设计的任务?
目前各部门广泛使用的人事档案管理、财务管理等软件,按计算机应用分类,应属于
下列关于栈的叙述正确的是
以下描述中,不是线性表顺序存储结构特征的是
标准ASCII码用7位二进制数表示一个字符的编码,其不同的编码共有
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
下列与队列结构有关联的是()。
随机试题
喉部肿瘤CT检查。喉室轴位扫描法确定声带走行时,扫描基线应与
30岁,孕5产3,月经3~4/24~34天,量中等,阴道前后壁膨出,宫颈糜烂Ⅲ°,宫口松,子宫后位正常大,附件正常,要求避孕。何法最好
患者,女,30岁。结婚5年末孕,月经增多,排尿困难,自觉胸脘痞闷,带下量多、色白、质黏,舌苔白腻,脉细滑。妇科检查:子宫如孕3个月大小,宫底部明显突出,质硬,B型超声波检查为单个结节,血红蛋白92g/L。该患者首选的治疗措施是
男,52岁。持续胸痛3小时,诊断为急性下壁心肌梗死。查体:BP70/50mmHg,心率40/min。ECG示:P-P间期较R-R间期短,R-R间期整齐,最可能的心律失常是
A.督脉B.任脉C.冲脉D.带脉E.阴维脉被称为“十二经脉之海”的是()
患者,女性,20岁。白天总是竭力维持醒觉状态,但无能为力,在进餐、走路时也能入睡,该患者的症状是
数据管理是指对数据的()等工作的总称。
自我意识
______hasbeenbroadlycharacterizedbyitsopennesstotradeandforeigninvestment?______hasastronglinkwiththeU.S.eco
A、Aterroristwithagun.B、Apassengerwithaportablecomputer.C、Atiredpilot.D、Asmallerairplane.B
最新回复
(
0
)