首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
admin
2020-02-26
44
问题
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
只有顺序存储的有序表才能进行二分法查找，题目中指出了用二分法查找，因此认为这个有序表是顺序存储的，二分法查找时闻复杂度是O(log
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/qHYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的
计算机能直接识别和执行的语言是：
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”、“班级”、“学号"、“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是：
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
设栈的存储空间为s(1：50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为
下列叙述中正确的是
下列数据结构中属于非线性结构的是()。
CPU的参数2GHz，是指()。
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：
随机试题
甲公司于2×20年1月1日从银行借入一笔短期借款，共计2000万元。期限10个月，年利率为6％，评估基准日为2×20年6月30日。根据与银行签署的借款合同，该笔借款的本金到期后一次性归还，利息分月计提按季支付，则甲公司短期借款评估值为(
压力表的示值应按分度值的1／5估读。
药物的体内过程包括
根据《合同法》的规定。在赠与合同中，赠与人的继承人或者法定代理人的撤销权，应当在法定期限内行使，该法定期限为( )。
高等级公路沥青混凝土面层施工的拌和设备宜采用( )。
()是指应银行要求，借款人在银行保持一定数量的活期存款和低利率定期存款。
某制造企业为增值税一般纳税人，自2016年起被认定为高新技术企业，其2017年度的生产经营情况如下。(1)当年销售货物实现销售收入8000万元，对应的成本为5100万元。(2)12月购入专用于研发的新设备，取得增值税普通发票上注明的
不同专业、不同性质、不同层次学校要完成的具体任务是()。
当前我国解决“三农”问题的根本途径是()。
下列有关主动脉瓣狭窄患者发生晕厥的机制，正确的有
最新回复
(
0
)
