首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为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
)