首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-08-25
45
问题
在长度为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/6xbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设计菜单要完成的最终操作是______。
打开学生数据表及(对成绩字段的)索引文件,假定当前记录号为200,欲使记录指针指向记录号为100的记录,应使用命令
项目管理器中的“文本文件”组件包含在______选项卡中。
一名学生只能住一间宿舍,一间宿舍可住多名学生,则实体“宿舍”与实体“学生”的联系属于______的联系。
在VisualFoxPro中,下列关于视图的描述不正确的是()。
A、 B、 C、 D、 BHide方法用来隐藏表单,Move方法用来移动表单,SetFocus方法用来让控件获得焦点,使其称为活动对象,Release方法用来释放和关闭表单。
在表为n的顺序表中,实施顺序查找,在查找不成功时,与关键字比较的次数为______。
在下面关于面向对象数据库的叙述中,错误的是______。
结构化程序设计的核心和基础是()。
下列关于视图的描述中正确的是( )。
随机试题
()不作为评价婴儿脱水的主要依据。
确诊最有价值的检查是骨髓检查原粒细胞占50%,治疗首选
高压钢管有探伤合格证,但经外观检查发现缺陷时,应抽()进行探伤。
截至2×13年3月31日,A上市公司(简称“A公司”)、B公司对C债权人负债金额共计8000万元(均为其他应付款),其中A公司负债2000万元,B公司负债6000万元,A公司为B公司债务承担连带担保责任。B公司为A公司的子公司,A公司持有其80%股权。2
下列选项中,属于货币发挥支付手段职能的行为有()。
(2012年浙江)在几千年的历史中,我们始终没有断过敌人,东两南北,四面都有。虽然有的当年的敌人今天可能已融入中华民族之中;但是在当年,他们只能算是敌人。我们决不能把古代史现代化,否则苏武、岳飞、文天祥等一大批著名的爱国者,就都被剥去了爱国的光环,成为内战
设其中f(x)在x=0处可导,f’(0)≠0,f(0)=0,则x=0是F(x)的()
Leproduitintérieurbrutn"aprogresséquede0,3%audeuxièmetrimestre2007.L"équationbudgétaire______.
Iwasnotmorethanthirteenyearsoldatthetime,(31),butIrememberthemomentasifit(32)yesterday.Ihadjusttakenmy
A、Acottondress,size6.B、Acottondress,size8.C、Asilkdress,size8.D、Asilkdress,size11.B对话中,女士表示想要丝制的或者棉制的连衣裙,男士回答
最新回复
(
0
)