首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2015-11-24
29
问题
在长度为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/GCLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有两个文本框Text1、Text2以及一个命令按钮Command1,编写下列程序:DimyAsIntegerPrivateSubCommand1_Click()DimxAsIntegerx=2Text1.Text=p2(p1
不能正确表示条件“两个整型变量A和B之一为0,但不能同时为0”的布尔表达式是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
DefSnga定义的变量a是______类型的变量。
与键盘操作有关的事件有KeyPress、KeyUp和KeyDown事件,当用户按下并且释放一个键后,这三个事件发生的顺序是
下列是一个循环结构的程序,循环体内的语句将执行的次数是k=0Fori=1to100Forj=1to10k=k+1NextNext
用如下语句所定义的数组的元素个数是()个。Dimb(-2to4)asstring
假设有下列程序段:Fori=1To3Forj=5To1Step-1Printi*iNextjNexti则语句Printi*j的执行次数是______,i的值为______,j的值为______。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
数据结构分为逻辑结构与存储结构,线性链表属于______。
随机试题
下列哪些情形,属于挪用公款归个人使用,从而可能构成挪用公款罪?()(2003/2/31)
hardloan
佝偻病后遗症期,主要表现是
下列不属于抗肿瘤药物的是()。
瓦、型材屋面计量规则有()。
某项目的基准收益率i0=14%,净现值FNPV=18.8万元。现为了计算其内部收益率,分别用i1=13%、i2=16%、i3=17%进行试算,得出FNPV1=33.2万元、FNPV2=-6.1万元、FNPV3=-10.8万元。则采用内插法求得的最接近精确解
某企业甲产品期初生产品成本45000元,本月共发生成本:直接材料36000元,直接人工12000元,制造费用2000元,期末生产品成本为23000元,则本月完工产品成本为()。
__________与__________是商周青铜器中应用最广泛的一种装饰纹样。
在网络协议的要素中,定义控制信息结构与格式的是()。
在模块的声明部分使用“OptionBasel”语句,然后定义二维数组A(2to5,5)则该数组的元素个数为
最新回复
(
0
)