首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2018-10-28
70
问题
在长度为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/nalp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件调试的目的是()。
若在窗体设计过程中，命令按钮Command0的事件属性设置如下图所示，则含义是( )。
Access数据库中的表是一个
下面属于白盒测试方法的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
程序调试的任务是( )。
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校计算机系举办了一场“我爱我的祖国”的活动，活动结束后，由负责宣传的同学将本次活动的相关内容制作成简报，并分别抄报、抄发给相关院
下列关于磁道的说法中，正确的是
按电子计算机传统的分代方法，第一代至第四代计算机依次是（）。
随机试题
报告的含义。
女性，28岁，右下腹痛、腹泻伴关节酸痛、低热半年。查体心肺正常，腹软，右下腹部可触及可疑肿块；X线钡餐检查显示回盲部有钡影跳跃征象。最可能的诊断是
危重烧伤患者治疗的全过程要经历
女性，32岁，5个月来胸部发麻、渐渐累及下肢。双下肢乏力8天，伴小便潴留并留置导尿管，无疼痛。查体：胸5以下触觉消失，有马鞍回避。双下肢振动觉消失、肌力3级、膝踝反射亢进、Babinski征阳性。腹壁反射消失，腰穿示脊管不完全阻塞。脑脊液蛋白0
下列选项中，应当缴纳增值税的有()。
狭义的财政管理体制是指()。
当经济萧条时，财政可以通过()发挥调控经济的职能。
肖晓活泼好动，善于交际，思维敏捷，易接受新事物，兴趣广泛，注意力容易转移。他的气质类型属于()。
设在[0，1]上f"(x)＞0，则f’(0)，f(1)，f(1)一f(0)或f(0)一f(1)的大小顺序是
Whatdoesyourdoctorusuallyadviseyoutodowhenyou’requitesick?To______.
最新回复
(
0
)
