首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2013-11-20
27
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(1og
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/srrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在软件测试设计中,软件测试的主要目的是
以下不是Access预定义报表格式的是______。
在面向对象方法中,信息隐蔽是通过对象的【】性来实现的。
表达式"12"+"3"+45的值是【】。
若要获得当前的日期及时间,可使用【】函数。
VBA中,______函数的功能是输入数据对话框。
要设置只在报表最后一页主体之后输出的信息,需要设置()。
VBA代码调试过程中,能够显示出所有当前过程中变量声明及变量值信息的是()。
数据结构中,与所使用的计算机无关的是数据的______。
以下叙述中,______是正确的。
随机试题
心肌超声造影不可以用于检测下列哪种情况
急性血源性急性慢性骨髓炎应用骨扫描一般在
疏浚与吹填工程合同双方对于采用同一测图分别计算的工程土方量,两者的差值小于或等于两者中()的2%时,其土方量取两者的平均值。
银行出借货币时也出让了对借出货币的所有权。()
下列等式中正确的有()。
教师的批评与不赞扬,与学生的学习成绩()
古诗“暖风熏得游人醉,直把杭州作汴州”中的“汴州”是今天的()。
学前儿童性格的初步形成表现在哪几个方面?
编译Applet程序产生的文件的扩展名是( )。
Thenation’s【C1】______ofvaccinefortheimpendingflu【C2】______tookabighitThursdaywhenChitonCorp.announcedithadf
最新回复
(
0
)