首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
admin
2018-11-19
78
问题
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
选项
A、o(n)
B、o(n
2
)
C、o(log
2
n)
D、o(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是，对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次，因此本题答案为C。
转载请注明原文地址:https://kaotiyun.com/show/E4lp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据流图中带有箭头的线段表示的是（）。
"用户表"中包含4个字段：用户名（文本，主关键字），密码（文本），登录次数（数字），最近登录时间（日期/时间）。在"登录界面"的窗体中有两个名为tUser和tPassword的文本框，一个登录按钮Command0。进入登录界面后，用户输入用户名和密码，点击
已定义好有参函数f(t)，其中形参t是整型量。下面调用该函数，传递实参为6，将返回的函数数值赋给变量W。以下正确的是()。
已知费用审核窗体如下图所示。审核时，如果费用超过800无，则备注栏显示"请主管签字确认"，啊如果费用未超过则显示计算出的费用合计。下列选项中，文本框txtBZ的控件来源表达式书写错误的是
执行下列程序段后，变量S的值是DimSAsInteger,nAsIntegerS=0:n=1DoWhilen<100S=S+nn=n+1Loop
面向对象方法中，继承是指()。
在表达式中引用窗体上的控件值。下列选项中，语法格式正确的是()。
下列数据结构中，不能采用顺序存储结构的是（）。
能够接受数值型数据输入的窗体控件是()。
有如下赋值语句：a=“计算机”，b=“微型”，结果为“微型机”的表达式是
随机试题
（喫茶店で、部下が部長に何を飲むかを尋ねる。）店員：ご注文はお決まりですか。部下：部長、何を________。
证券公司代理客户在二级市场上进行证券交易，从中赚取佣金的业务是()
Allthatwereallyneedtoplotoutthefutureofouruniverseareafewgoodmeasurements.Thisdoesnotmeanthatwecansitd
急性风湿热应用青霉素治疗至少多长时间
关于急性肾盂肾炎的临床表现，下列哪项是错误的
在工程建设程序中，建设单位进行工具、器具、备品、备件等的制造或订货是( )阶段的工作。
中国人民银行负责国家的金融稳定，防范和化解()。
材料一1949年3月23日下午，西柏坡阳光明媚，毛泽东同志从住了10个月的小院里走出来，正好碰到迎上来的周恩来同志。他望着远处连绵雄伟的太行山，意味深长地说：“今天是进京赶考的日子。”周恩来答道：“我们都应当考及格，不要退回来。”毛泽东坚定地说：
Itmaybeworthwhileatthismomentto______andseewhatresultswehavegotafteroneyear’sexperiments.
Alloftheplantsnowfarmedonalargescaleweredevelopedfromplants______wild.
最新回复
(
0
)
