首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-09-15
33
问题
在长度为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/SqBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,使用LOCATEALLFOR命令按条件查找记录,可用来判断命令找到记录的逻辑条件是:
软件需求规格说明书的作用不包括
假设有选课表SC(学号,课程号,成绩),其中学号和课程号为C型字段,成绩为N型字段,查询学生有选修课程成绩小于60分的学号,正确的SQL语句是( )。
设有关系歌手(歌手号,姓名),根据"歌手"关系建立视图myview,视图中含有包括了"歌手号"左边第一位是"1"的所有记录,正确的SQL语句是( )。
与"SELECT*FROM学生INTODBFA"等价的语句是( )。
在当前打开的表中,显示"书名"以"计算机"打头的所有图书,正确的命令是
下面不属于软件设计阶段任务的是
有如下赋值语句,结果为"大家好"的表达式是a="你好"b="大家"
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
下面不能作为结构化方法软件需求分析工具的是
随机试题
服饰形制的基本类型有()
妊娠几周后妊娠囊消失
信息管理部门对信息管理手册进行必要的修改和补充,并检查和督促其执行,应该是在项目()。
对于常规技术方案,若技术方案的FNPV(18%)>0,则必有()。
如果商业银行获取资金的能力较弱。则容易导致银行的流动性状况欠佳,其流动性风险也相应较高。()
甲公司服装事业部的经营持续严重亏损,2014年初,甲公司决定关闭服装事业部并进行清算。消息一传出,立即引发了职工的抗议,当地政府要求甲公司就职工补偿和重新安置提出方案。甲公司股东则担心其服装生产线专用性程度高难以对外出售。甲公司关闭服装事业部碰到的退出障碍
物业管理机关的首要职责是()。
行为人明知自己的行为可能发生危害社会的结果,而放任结果发生的是()。
PeoplearenowbuyingeverythingovertheWeb--notjustbooksandCDs.Onlineconsumersareforkingovercashtobuyfood,zoomi
A、Itisthelargesthistorymuseumintheworld.B、ItisthelargesthistorymuseuminLondon.C、Itcontainsnearlytwobillion
最新回复
(
0
)