首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-07-22
54
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、D(n
2
)
C、O(log
2
n)
D、o(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/B8Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设窗体上有一个Command1命令按钮,还有以下程序代码:PrivateSubCommand1_Click()StaticxAsIntegerx=x+1Callproc(x)Printx,E
设有如下事件过程:PrivateSubFormMouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)IfButton=2ThenPo
下列关于计时器控件的描述中,正确的是()。
在窗体上画一个名称为Combol的组合框,名称为Textt的文本框,以及名称为Command1的命令按钮,如图所示。运行程序,单击命令按钮,将文本框中被选中的文本添加到组合框中,若文本框中没有选中的文本,则将文本框中的文本全部添加到组合框中。命令按钮的
在用Open语句打开文件时,如果省略“For方式”,则打开的文件的存取方式是()。
在新建一个VB工程时,将新建窗体的Name属性设置为TheFirst,则默认的窗体文件名为()。
设a、b都是自然数,为求a除以b的余数,某人编写了以下函数:Functionfun(aAsInteger,bAsInteger)Whilea>ba=a—bWendfun=aEndFu
为了声明一个长度为128个字符的定长字符串变量StrD,以下语句中正确的是( )。
用树形结构表示实体之间联系的模型是
“商品”与“顾客”两个实体集之间的联系一般是
随机试题
在跨文化沟通的技能中,消除语言上障碍的途径是()
郁达夫的小说代表作有《沉沦》《春风沉醉的晚上》《屐痕处处》《迟桂花》等。()
奋乃静的含量测定
阿米巴病排包囊者用
建设单位需要使用相邻企业的场地开辟道路就近运输建筑材料。经双方订立合同,约定建设单位向该企业支付用地费用,该企业向建设单位提供场地。在此合同中,建设单位拥有的权利是()。
对账工作主要包括()。
银行本票适用于()需要支付各种款项的单位或个人。
按照承兑人的不同,商业汇票分为()。
Inthedebateovergenetically-alteredfoods,proponentsNikeSenatorRichardLugararguedthatsuchproductswillbeessential
Completethenotesbelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeachanswer.EventDetailsExampleTypeofevent:Dra
最新回复
(
0
)