首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2019-02-11
37
问题
在长度为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/aTep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
要将一个弹出式菜单作为某个控件的快捷菜单,需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
在VisualFoxPro中,为了将菜单作为顶层菜单,需要设置表单的某属性值为2,该属性是
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是
表格控件的数据源可以是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量,小刘负责起草“编辑加工的方法”(请参考“编辑加工的方法.docx”文件)。他需要将编辑加工的方法
以下正确的电子邮箱地址的格式是
下列工具中,不属于结构化分析的常用工具的是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
随机试题
途中发电机损坏如何处理?
带有速度、电流双闭环调速系统,在系统过载或堵转时,速度调节器处于()。
患者男性,30岁,因天气寒冷,于睡前将火炉移入卧室内取暖,清晨邻居发现其昏睡不醒,急送医院,查体:血压90/50mmHg,体温39℃,呼吸28次/分,心率112次/分,面色苍白,口唇呈樱桃红色。
农药在土壤中的残留期是指
分部工程的划分原则是按( )划分。
在执行预测性财务信息审核业务时,A注册会计师应当确定的审核目标包括()。
中国国家博物馆正对大门的浮雕,体现了中华民族百折不挠的精神,浮雕内容()
教学方法是为完成教学任务而采取的方法,它包括教师教的方法和______的方法。
外向型经济
下面不属于软件工程的三个要素的是______。
最新回复
(
0
)