首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-06-12
25
问题
在长度为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/Zeep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：在封面页与正文之间插入目
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将除封面页外的所有内容分
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：在“差旅成本分析报告”工作表B4单元格中，统
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“按学校汇总2”工作表中的内容套
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：对两个工作表中的数据区域套用合适的表格样式，要求至少四周有边框、且偶数行有底纹，并将所有人口
在PowerPoint普通视图中编辑幻灯片时，需将文本框中的文本级别由第二级调整为第三级，最优的操作方法是
随机试题
受体激动药的特点是
当目标人群处于知晓阶段应该
治疗吐血胃热壅盛证，应首选()
建筑抗震设防类别根据其使用功能的重要性划分为()类。
按企业所得税法规定，企业下列的账务处理中，税务师在进行企业所得税汇算清缴时，应纳税调整增加的有()。
A、 B、 C、 D、 B图形规律是先作镜像，左右交换后再拼合成一幅图。
＝_______．
中断响应时间是指(3)。
COMETOTHEFIRSTEVERDIOPTRADESHOW!Morethan200Algerianmanufacturersarescheduledto【K1】______theirproductsatMaktub
A、Theycarewhethertheirloverssharethesameinterestwiththem.B、Theydon’twanttheirloverstowatchmoviestheymightha
最新回复
(
0
)
