首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-06-11
62
问题
在长度为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/DxUp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设窗体上有一个名称为Optionl的单选按钮数组(其下标从0开始)，共有4个单选按钮，并有下面事件过程：PrivateSubOption1．Click(IndexAsInteger)n=IndexIfIndex＜3
在考生文件夹下有一个工程文件sjt4.vbp。其窗体上已有部分控件，请按照图1所示添加框架和单选按钮。要求：添加两个框架，名称分别为Frame1、Frame2，在Frame1中添加一个名为Optionl的单选按钮数组，含两个单选按钮，标题分别为“古典音乐”
窗体上有一个名称为Text1的文本框；一个名称为Timerl的计时器控件，其Interval属性值为5000,Enabled属性值是True。Timerl的事件过程如下：PrivateSubTimerl_Timet()Static
设有语句：Open”c：＼Test．Dat”ForOutputAs#1则以下叙述中错误的是()。
关于水平滚动条，如下叙述中错误的是()。
以下叙述中错误的是()。
设有如下数组声明：Dima()AsSingle下面关于这一声明的叙述中正确的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
随机试题
下列哪种肾损伤不必早期立即手术（）
成人术前需要应用降压药的血压(mmHg)指标是超过
衍射光栅主极大公式(a+b)sinφ=±kλ，k=0，1，2…，在k=2的方向上第一条缝与第六条缝对应点发出的两条衍射光的光程差δ=()。
下列关于沟槽开挖的说法中，错误的是()。
1988—1994年我国实行的包干财政体制，其形式有()。
下列不属于企业吸引策略模式的特点的是()。
在退耕还林中。有的地方不退、冒名顶替。如果你是一名县领导你会怎么处理?
清朝颁布的商事法律包括()
检索“成绩”表中还没有“分数”的学生“学号”和“课程号”，正确的命令是()。
打开工作簿文件excel．xlsx。选取“职工号”列(A2：A10)和“岗位津贴”列(C2：C10)数据区域的内容建立“簇状条形图”，图表标题为“岗位津贴统计图”，图例在底部，将图插入到表A11：G27单元格区域。
最新回复
(
0
)
