首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-08-25
51
问题
在长度为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/SCEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
连编应用程序不能生成的文件是
SQLSELECT语句完成的是______。
建立一个库文件结构,库中有姓名字段(Char型,6字节)、出生年月字段(Date型)和婚否字段(Logic型),则该库中总的字段宽度是______。
假设线性表的长度为n,则在最坏情况下,冒泡排序法的时间复杂度是______。
(1)在SCOREMANAGER数据库中查询学生的姓名和2003年的年龄(计算年龄的公式是:2003-Year(出生日期),年龄作为字段名)。结果保存在一个新表NEW_TABLE1中。使用报表向导建立报表NEW_REPORT1,用报表显示NEW_TABL
(1)建立项目文件,文件名为“xm”。(2)在项目中建立数据库,文件名为“DB1”。(3)把表单“bd1”添加到项目“xm”中。(4)修改表单“bd1”,将其标题改为“测试表单”。
在VisualFoxPro中,使用SEEK命令查找匹配的记录,当查找到匹配的第一条记录后,如果还需要查找下一条匹配的记录,通常使用命令
语句如下:SELECTBRDA.姓名,COUNT(*); FROMBRDAINNERJOINMXB; ONBRDA.病历号=MXB.病历号; GROUPBYBRDA.病历号; ORDERBY
检索“职工”表中,“籍贯”为“湖南”的学生记录,将结果保存到temp表中,SQL语句为:SELECT*FROM职工WHERE籍贯="湖南"______temp
随机试题
资本主义民主制的核心和主要标志是()
磁盘盘片的存储容量与磁盘的存储位密度和道密度有关。位密度是指______。
血友病
以下哪项不是常用的染色体显带技术
可摘局部义齿上不起支持作用的部分是
A、VLVHB、铰链区C、CLD、CH2E、CHKm因子位于
从财产保险经营内容的整体和某一具体的财产保险业务经营内容出发,财产保险的复杂性体现在()
有关预付卡,下列表述不正确的是()。
货币流通规律的基本要求是货币发行量应相当于商品流通中对金属货币的需要量。()
______caresmostaboutpoliticsandsocialproblems?______wasmostpopularinWWⅡ?
最新回复
(
0
)