首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2017-04-26
27
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/n7Ip777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
假设某个表单中有一个复选框(CheckBox1)和一个命令按钮Command1,如果要在Command1的Click事件代码中取得复选框的值,以判断该复选框是否被用户选择,正确的表达式是
在VisualFoxPro中,如下描述正确的是
假设"订单"表中有订单号、职员号、客户号和金额字段,如下SQL命令可以正确执行的是( )。
有如下赋值语句,结果为"大家好"的表达式是a="你好"b="大家"
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
向一个项目中添加一个数据库,应该使用项目管理器的( )。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
下面叙述中错误的是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
下列选项中,哪个不是一般算法应该有的特征( )。
随机试题
简述技术法规和标准作为限制进口手段的表现。
取得执业助理医师执业证书后,具有高等学校医学专科学历的,可以在医疗、预防、保健机构中工作满一定年限后报考执业医师资格考试,该年限是
有关激光的特性,错误的是
尿路感染时,尿培养菌落计数(每毫升)至少达到下列哪一项方可以确诊
中国药典(2000年版)采用Kober反应比色法测定的药物为
急性腹膜炎最重要的体征是
2011年10月,某市财政局派出检查组对咸阳市某国有大型企业甲(以下简称“甲企业”)的会计工作进行检查。检查中了解到以下情况:(1)2011年3月10日,甲企业收到一张由甲企业和乙企业共同负担费用支出的原始凭证,甲企业会计人员A根据该原始凭证及应承担
日昌有限责任公司成立于2012年6月,其注册资本为人民币1000万元,在2013年8月日昌公司召开了一次股东会会议,经过公司70%表决权的同意作出了四项决议。股东会作出决议日昌公司分立为红日公司和昌盛公司,则下列表述中正确的有()。
下列关于承租人与融资租赁有关会计处理的表述中,正确的有()。
已知,那么矩阵A=_______.
最新回复
(
0
)