首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-07-28
30
问题
在长度为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/T7ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：“第三节”下的幻灯片，标题为“三、政府工作需要把握的要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材．x
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售量汇总”工作表右侧创建一个新的
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工
下列叙述中正确的是()。
算法的时间复杂度是指
在拼音输入法中，输入拼音“zhengchang”，其编码属于：
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。将文档中所有的文本“ABC分类法”都标记为索引项：删除文档中文
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：在数据区域的最右侧增加“完成情况”列，在该列中按以下规则、运用公式和函数填写统计结果：当左侧三项“是否填报
随机试题
1．题目名称：三相异步电动机的绝缘测试。2．题目内容：(1)测量定子绕组间和绕组对地的绝缘电阻，并将测试结果填入表I一7内。(2)判别定子绕组的首、尾端。(3)将电动机作三角形连接(或作星形连接)。3．时
现代产品是一个整体概念，产品的造型属于（）
对银行存款已入账而企业未入账的未达账项，企业应当()。
A、手术B、随访C、药物治疗D、补充血容量E、消除病因慢性胃炎胃黏膜活检示肠上皮组织转化时（）
患者因急性肠梗阻开腹探查证实为降结肠肿物所致，发现近端肠管充血水肿严重。下列哪种术式不宜采用
处方限量规则中（）
残疾人专用品及残疾人组织和单位进口货物属法定减免范畴。()
纳税人取得的以下所得或发生的以下事项应按照“工资、薪金所得”缴纳个人所得税的有()。
甲并非既通晓国学又通晓西学。若此为真，则可推知()。
8个房间共用一只空气开关，一只空气开关只能允许同时使用6台空调。现有8个房间各安装了一台空调，问在一天(24小时)内平均每个房间最多可使用空调多少小时?()
最新回复
(
0
)
