首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-01-02
64
问题
在长度为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/FhTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列有关文件的叙述中，正确的是
下面关于VB应用程序的叙述中正确的是
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
已知文本框的ScrollBars属性设置为3，却看不到任何效果，原因是()。
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
以下关于VB的叙述中，错误的是()。
把数学表达式表示为正确的VB表达式应该是()。
在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是()。
以下说法中正确的是()。
算法的空间复杂度是指( )。
随机试题
从套管最末一根接箍上平面到转盘补心上平面的距离叫套补距。()
患者，女，39岁。妊娠11周，休息时仍胸闷、气急。查脉搏122次／分，呼吸23次／分，心界向左侧扩大，心尖区有Ⅱ级收缩期杂音，性质粗糙，肺底有湿啰音，处理应是()。
血府逐瘀口服液的功用是()
防止毒物继续进入人体，减少肺毛细血管渗出，改善肺通气功能等处理措施，适用于哪种毒物中毒
[2007年第100题]住宅小区的路面宽度应控制在：
基础货币是货币当局的负债，即由货币当局所能直接控制的那部分货币，货币当局投放急基础货币的渠道主要有()。
依次填入下面横线上的词语，最恰当的一组是()有位作家说，要想使自己生活的扁舟轻驶，务必要让它______的仅限于必不可少之物，不然轻则______无以进，重则可能压沉自己的生活之舟。道理很明白，什么都舍不得撒手，往往______什么都不得不__
高油价时代，如何节油成为车主们关注的焦点，于是各种节能产品________，汽油清净剂、节油贴、节油丸、省油精等________。依次填入划横线部分最恰当的一项是()。
Guernicawasthelastgreathistory-painting.Itwasalsothelastmodernpaintingofmajorimportancethattookitssubjectfro
Whatisthecharacteristicofaseahorse?Itdoesn’t__________.
最新回复
(
0
)
