首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-11-14
53
问题
在长度为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/96Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
结构化程序设计原则强调的是
下列叙述中，不符合良好程序设计风格要求的是
结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
随机试题
患者，女，33岁。因粘连性肠梗阻腹痛伴呕吐2天入院，测血钾为3mmol／L，给予静脉补充钾盐。其护理哪项是错误的
某企业年初向银行借款8万元，年利率为10％，还款周期为4年，还款方式为每年年末等额偿还本金，并支付当年利息，则该企业还款总额为()万元。
承上题，按照下面格式画出下表，并按相应要求设置取数公式：
关于企业战略与薪酬管理策略的说法，正确的是()。
1632年，《大教学论》的出版标志着教育学的建立，其作者是()
因特网的主要组成部分包括()。
A.StuctureandinterpretationofadreamB.AncientviewsondreamsC.BabiesdreamlessthanolderchildrenD.Dreamingmaybe
Whatdoesthemanhopethewomantodo?
每逢寒暑假、节假日，总会出现“一票难求”的现象。
A、Protestingtheirunequaltreatment.B、Enduringallthehardshipswillingly.C、Fulfillingtheirdreamsthroughhardwork.D、Lea
最新回复
(
0
)
