首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
admin
2020-07-08
47
问题
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
选项
A、o(n)
B、o(n
2
)
C、o(log
2
n)
D、o(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是，对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次，因此本题答案为C。
转载请注明原文地址:https://kaotiyun.com/show/IrYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据图书编号，请在“订单明细”工作表的“图书名称”列中
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：将两个工作表内容合并，合并后的工作表放置在新工作表“比较数据”中(自A1单元格开始)，且
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析，请帮助文涵完成此项工作。将工作表标题跨列合并后居中，并适当调整其字体、加大字号，并改变字体颜色。适当加大数据表行
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电
期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。将工作表“语文”的格式全部应用到其他科目工作表中，包括行高(各行行高均为22默认单位)和列宽(各列列宽均为14默认单位)，并按
在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“word参考样式．gif”完成设置和制作。设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段首“《报告》显示”和“《
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
代码编写阶段可进行的软件测试是
算法的空间复杂度是指()。
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为()
随机试题
符合探视制度的做法是
()是由梁和钢架相结合的体系，它是预应力混凝土结构采用悬臂施工法而发展起来的一种新体系。
规费是指政府和有关权力部门规定必须缴纳的费用,包括工程排污费，工程定额测定费，()，住房公积金和危险作业意外伤害保险。
根据以下资料，回答下列小题2013年上半年，邮政企业和全国规模以上快递服务企业业务收入(不包括邮政储蓄银行直接营业收入，以下简称邮政全行业)累计完成1224．9亿元，同比增长25．8％；业务总量累计完成1215．1亿元，同比增长30．1％。
安排宴请活动时，可根据宴请的目的和宾客的社会地位、职务身份来确定宴请的()。
常用的数据交换方式有()。
皮亚杰的研究表明，感知运动阶段的一个显著标志是儿童渐渐获得()。
以下所列的各函数首部中，正确的是______。
若有以下程序main(){inta=-2，b=0；while(a++)++b：printf("％d，％d＼n"，a，b)；}则程序的输出结果是
ThestandardofficialretirementagetoqualifyforapublicpensioninmostOECDcountriesiscurrently65.Thechief【C1】______
最新回复
(
0
)
