首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2016-08-24
72
问题
在长度为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全国计算机二级
相关试题推荐
首先执行循环体,然后再进行条件判断,决定是否结束循环的循环语句是:______。
有一个过程如下:SubSub1(mAsInteger,totalAsLong)DimiASInteger total=1 Fori=1Tom total=total*i Ne
下列叙述中正确的是()。
下面关于VisualBasic6.0工具栏的说法不正确的是()。
要使工具栏控件的某按钮呈按钮菜单的样式,可以在其属性页中设置其______选项为5-tbrDropDown。
组合框有3种不同的类型,这3种类型是下拉式列表框、简单组合框和______。在这3种不同类型的组合框中,只能选择而不能输入数据的是_____。
A=7,B=3,C=4,则表达式AMOD3+B^3/C\5的值为______。
下列叙述中,不符合良好程序设计风格要求的是
在名为Form1的窗体上绘制两个标签(名称分别为Lab1和Lab2,标题分别为“姓名”和“年龄”)、两个文本框(名称分别为Text1和Text2,Text属性均为空白)和一个命令按钮(名称为Cmd1,标题为Display)。然后编写命令按钮的Click事件
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及
随机试题
湿热痢疾的特点是
医院应采取前瞻性监测方法进行全面综合性监测()
患者女性,58岁。确诊慢性肾小球肾炎10余年,近1周来出现双下肢水肿加重.入院后应选用的胶体溶液为
某患者由于使用青霉素后引起四肢厥冷、呼吸困难,皮肤血管扩张、血压下降、昏迷,抢救时应首选
某男与某女依法登记结婚后,一直没有小孩。经过医院的检查,认为是女方有问题,于是,女方按照医生开出的处方买药吃。3年后,竟然怀孕了。不幸的是,小孩出生后,发现患有先天性心脏病,某男与某女因无力承担医药费,将孩子丢在医院,也未付医药费,夫妻双方就下落不明了。1
某些风险在一定的空间和时间范围内会消失,新的风险在一定的空间和时间范围内也会产生,这体现了风险的()。
()管理水平体现了商业银行的整体经营管理水平。
明清皇宫建筑的特点是()。
设A是3阶矩阵,β1,β2,β3是互不相同的3维列向量,且都不是方程组AX=0的解,记B=(β1,β2,β3),且满足R(AB)<R(A),R(AB)<R(B).则R(AB)等于()
请编写函数fun,对长度为7个字符的字符串,除首、尾字符外,将其余5个字符按ASCH码降序排列。例如,原来的字符串为:CEAedca,排序后输出为:CedeEAa。注意:部分源程序在文件PROG1.C中。请勿改动主函数main
最新回复
(
0
)