首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2016-08-24
64
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、D(log
2
n)
D、D(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/yaLp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Sub过程与Function过程最根本的区别是（）。
下列程序段的执行结果为()。a=75Ifa＞60ThenI=1Ifa＞70ThenI=2Ifa＞80ThenI=3Ifa＜90ThenI=4Print"I=":I
在窗体上画两个文本框和一个命令按钮，然后在代码窗口中编写如下事件过程：PrivateSubCommand1_Click()Text1.Text="VBProgramming"Text2.Text=Text1.TextT
首先执行循环体，然后再进行条件判断，决定是否结束循环的循环语句是：______。
确定复选框是否选中，可访问的属性是（）。
假定窗体有一个标签，名为Label1，为了使该标签透明并且没有边框，正确的属性设置为()。
以下语句用于打开一个顺序文件Open“C:\MyFile.txt”ForOutPut，但是该语句的一个重要错误是没有
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
下列关于完全二叉树的叙述中，错误的是（）。
对如下二叉树进行后序遍历的结果为（）。
随机试题
A．癌性溃疡B．十二指肠球后溃疡C．复合溃疡D．胃多发溃疡溃疡不规则，底部污秽，凸凹不平，胃酸缺乏：
乳疬相当于西医学的病名是()
最常见的子宫内膜异位症病灶部位在
吸收是指药物自给药部位进入血液循环的过程。下列给药途径中，生物利用度为100％的是()。
【2014专业知识真题上午卷】某车间变电所配置一台1600kV.A，10±2×2．5％／0．4kV，阻抗电压为6％的变压器，低压母线装设300kvar并联补偿电容器，正常时全部投入，请回答下列问题。该变电所低压侧一馈电线路为容量26kV.A，电压380
海洋工程建设项目的海洋环境影响报告书必须经()审核。
由企业的成员或其他人员以企业的名义进行的审核被称为()。
幻听最常见于()。
Thesentence"Thatgovernmentofthepeople,bythepeople,forthepeople,shallnotperishfromtheearth."isfromthespeec
It’sSaturdaynight.Accountantsandbanktellersareatschoollearninganewbusinessskill."Whiskey,whiskey,whiskey,"t
最新回复
(
0
)
