首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2015-09-18
57
问题
在长度为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/FiBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
数据流图中带有箭头的线段表示的是( )。
支持子程序调用的数据结构是( )。
假设所有学生都已选课，所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是( )。
设有如下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）统计并显示读者人数大于等10的单位，正确的SQL语句是：
下面对视图的描述中错误的是
设a＝"计算机等级考试"，结果为"考试"的表达式是( )。
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
“图书”表中有字符型字段“图书号”。要求用SQLDELETE命令将图书号以字母“A”开头的图书记录全部删除，正确的命令是()。
查询设计器中的“筛选”选项卡的作用是
考生文件夹下存在一个Python源文件PY301．py，请按照文件内说明修改代码，实现以下功能：凯撒密码是一种非常古老的加密算法，相传当年凯撒大帝行军打仗时为了保证自己的命令不被敌军知道，它采用了替换方法将信息中的每一个英文字符循环替换为字母表序
随机试题
理论上讲，既能够考虑资金的时间价值和投资风险，义有利于克服管理上的片面性和短期行为的企业财务管理目标是()
Doyourememberallthoseyearswhenscientistsarguedthatsmokingwouldkillusbutthedoubtersinsistedthatwedidn’tknow
医用X线诊断装置的组成不包括
纳税人进口货物，应当白海关填发海关进口增值税专用缴款书之日起20日内缴纳税款。()
组成该山体岩石的矿物直接来自（）。
2014年1月15日，兰某与黄某二人到金水桥游览。二人手里拿着矿泉水来到金水桥，兰某突然不知被什么东西绊倒，矿泉水随之脱落。黄某见状上前去捡那瓶矿泉水，不小心又被兰某绊倒。此时，两名特警就将黄某、兰某二人扶拉起来，接着民警就将二人带上警车，拉到天安门地区分
(1)政府悬赏(2)专家辨别真伪(3)得到珍贵照片(4)颁发证书和奖金(5)进行蹲点拍摄
Apartfrompersonalpreferences,socialcontextalsoaffectsbothdirectlyandindirectlythemediaandthemediacontenttowhi
AroundtheWorldinEightMegabytesWhenMicrosoftputtheoriginalFlightSimulatorprogramontothemarket,intheearly1
A、Mostofthemmakemoney.B、Theyarewrittenforlocalreaders.C、Everytownandcountryareahasonelocalnewspaper.D、Thene
最新回复
(
0
)
