首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
admin
2013-03-30
66
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
选项
A、nlog
2
n
B、n
2
C、2*n
D、log
2
n
答案
D
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次。
转载请注明原文地址:https://www.kaotiyun.com/show/YBrp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则小，错误的表达式是()。
关于“输入掩码”叙述错误的是()。
【】规定数据的输入模式，具有控制数据输入功能。
在窗体上添加一个命令按钮(名为Command1)，然后编写如下程序：Functionm(xAsInteger,yAsInteger)AsIntegerm=IIf(x＞y，x，y)EndFunctionPrivateSubCom
假定有如下的Sub过程：subsfun(xAsSingle,yAsSingle)t=xx=t/yy=tModyEndSub在窗体上添加一个命令按钮(名为Command1)，然
排序时如果选取了多个字段，则结果是按照()。
如果表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录与表A中的多条记录相匹配，则表A与表B存在的关系是()。
某窗体中有一命令按钮，在"窗体视图"中单击此命令按钮，运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是()。
下图所示的数据模型属于______。
执行x$=InputBox(“请输入x的值”)时，在弹出的对话框中输入123，在列表框Listl选中第一个列表项，该列表项的内容为456，使y的值是123456的语句是()。
随机试题
阅读下面的文字：“长宜子孙”，我恨不能削去这四个字!许多可爱的年轻生命被摧残了，许多有为的年轻心灵被囚禁了。许多人在这个小圈子里面憔悴地捱着日子。这就是“家”!“甜蜜的家”!这不是我应该来的地方。爱尔克的灯光不会把我引到这里来的。(巴金《爱尔克的
已经确诊的Behcet病患者，有时需要住院治疗，下列考虑不妥的是
按引起烧伤的原因分类，下列哪项是错误的
对一位老年人做口腔健康检查发现该老年人口腔中牙龈退缩的未患龋牙面有40个，患龋的牙面10个，因根龋充填的牙面10个。该老年人根龋指数为
甲公司是我国光伏行业的上市公司，主要生产和销售与太阳能相关的系列产品，其产品主要销往欧美市场。U会计师事务所接受甲公司20×5年度财务报表的审计委托，指派A注册会计师担任该项业务的项目合伙人。相关资料如下：资料一：A注册会计师在审计工作
我国历史上规模最大的长城是()。
美国著名心理学家桑代克和伍德沃斯共同提出了迁移的()理论。
()对于效益相当于经营对于()
有一个三位数，其百位数是个位数的2倍，十位数等于百位数和个位数之和，那么这个三位数是：
Exactlywherewewillstandinthelongwaragainstdiseasebytheyear2050isimpossibletosay.【61】Butifdevelopmentsinr
最新回复
(
0
)
