首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,需要的比较次数为( )。
在长度为n的有序线性表中进行二分查找,需要的比较次数为( )。
admin
2013-03-30
22
问题
在长度为n的有序线性表中进行二分查找,需要的比较次数为( )。
选项
A、nlog
2
n
B、n
2
C、2*n
D、log
2
n
答案
D
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/YBrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若要查询某字段的值为“JSJ”的记录,在查询设计视图对应字段的准则小,错误的表达式是()。
按条件f对关系R进行选择,其关系代数表达式为______。
报表设计中,可以通过在组页眉或组页脚中创建【】来显示记录的分组汇总数据。
在“窗体视图”显示该窗体时,要求在单击命令按钮后标签上显示的文字颜色变为红色,以下能实现该操作的语句是_______。
设有如下关系表则下列操作中,正确的是________。
下列叙述中错误的是______。
对数据访问页与Access数据库的关系的描述错误的是()。
一个书店的老板想将Book表的书名设为主键,考虑到有重名的书的情况,但相同书名的作者都不相同。考虑到店主的需求,可定义适当的主键为()。
对于建立良好的程序设计风格,下面有关数据说明描述错误的是()。
用于获得字符串Str从第2个字符开始的3个字符的函数是()。
随机试题
可以提起复议申请的具体行政行为有()。
函数定义的格式是()函数名(形式参数表)函数体。
Forthispart,writingaparagraphinabout100-120wordsbasedonthefollowingsituation.RemembertowriteitclearlyonANSW
A.建筑材料B.装饰材料C.大气污染D.燃料燃烧E.烹调油烟室内空气中的CO2主要来自
有关外生殖器描述正确的是
按会计制度的规定,对账是会计核算软件应具备的最基本功能之一。()
(2013年真题)甲创作了一首歌曲,乙经甲授权后演唱并将该首歌曲收录在由丙公司为其录制的唱片中。丁网站未经任何人许可,擅自将该唱片中的所有歌曲上传供网民免费下载。根据我国著作权法规定,丁网站()。
有下列二叉树,对此二叉树中序遍历的结果为()。
SharksPerformaServiceforEarth’sWatersItishardtogetpeopletothinkofsharksasanythingbutadeadlyenemy.They
Goodevening,ladiesandgentlemen!Firstofall,letmethankyouforinvitingustosuchagreatChristmasparty.We【B1】_
最新回复
(
0
)