首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2018-10-15
40
问题
在长度为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://jikaoti.com/ti/1y50FFFM
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
如下描述中正确的是
在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
下面关于命令DOFORMXXNAMEYYLINKED的陈述中，正确的是
设有学生表S(学号，姓名，性别，年龄)、课程表C(课程号，课程名，学分)和学生选课表SC(学号，课程号，成绩)，检索学号、姓名和学生所选课程的课程名和成绩，正确的SQL语句是
假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“={^2001-9-10}-{^2001-8-20}”，请问以上操作后，文本框Value属性值的数据类型是
设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，用下列SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的是
如果指定参照完整性的删除规则为“级联”，则当删除父表中的记录时
有如下赋值语句，结果为“大家好”的表达式是a="你好"b="大家"
下面命令的输出结果是：DIMENSIONa(10)?a(1)
下列链表中，其逻辑结构属于非线性结构的是
随机试题
Thedetectivehadanunusualinsightintocriminal’stricksandknewclearlyhowtotrackthem.
下列说法错误的是
下列易引起丙型肝炎病毒感染的做法是()。
某项目的建设前期年限为1年，建设期为2年，该项目的实施计划为：第一年完成项目的全部投资40％，第二年完成60％，第三年项目投产并且达到100％设计生产能力，预计年产量为3000万吨。全套设备拟从国外进口，重量1850吨，装运港船上交货价为46
背景资料：某省中型水利枢纽工程位于我国西北某省，由电站、溢洪道和土坝组成。枯水期流量很少，坝址处河道较窄，岸坡平缓。主坝为均质土坝，上游设干砌石护坡，下游设草皮护坡和堆石排水体，坝顶设碎石路。工程实施过程中发生下述事件：事件一：项目法人委托该工程质量
在建设工程项目管理机构中，应有专门的工作部门和符合进度控制岗位资格的专人负责进度控制工作，这是进度控制中重要的( )。
下列现象属于大气对太阳辐射削弱作用的是()。
2012年1月1日，俄罗斯、白俄罗斯与哈萨克斯坦统一经济空间正式启动。俄白哈三国经济一体化建设已经进入()阶段。
[*]
ImprovingYourMotivationforLearningEnglishI.TheimportanceofthetechniquesforimprovingmotivationA.Necessityforlea
最新回复
(
0
)
