首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,需要的比较次数为( )。
在长度为n的有序线性表中进行二分查找,需要的比较次数为( )。
admin
2013-03-30
62
问题
在长度为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全国计算机二级
相关试题推荐
在向数据表中输入数据时,若要求所输入的字符必须是字母,则应该设置的输入掩码是【】。
用于获得字符串Str从第2个字符开始的3个字符的函数是_________。
下列关于栈的描述中错误的是_______。
使用自动创建数据访问页功能创建数据访问页时,Access会在当前文件夹下,自动保存创建数据访问页,其格式为_________。
在软件设计中,不属于过程设计工具的是________。
常见的数据模型有3种,它们是______。
冒泡排序算法在最好的情况下的元素交换次数为【】。
下面几种调试方法中不适合调试大规模程序的是()。
排序时如果选取了多个字段,则结果是按照()。
下列对于线性链表的描述中正确的是()。
随机试题
在如图所示FX2N系列PLC程序中,当Y001得电后,()还可以得电。
Themomentseemedto______outendlessly,hisgazetravelingacrossherface,herneck,hershoulder,returningtohereyes.
A、与肠功能紊乱有关B、与腹膜炎有关C、与疾病迁延有关D、与结核毒血症和消化吸收功能障碍有关E、与结核杆菌所致毒血症有关溃疡性结肠炎护理诊断:营养失调()
靶征是哪一种病变的影像特点
患者,男性,25岁。近一个月来自觉肛门瘙痒不适,偶有气体溢出,直肠指诊可触及黏膜下一条较硬的条索。目前对该患者最有效的措施是
制冷管道和设备的隔热层厚度的确定原则是()。
柯达公司(K0dak)——选择尽量少的供应商1993年,柯达公司成立了一支由采购和工程人员组成的小组,负责统一在世界各地的柯达生产厂对控制系统的使用和采购情况。控制系统控制整个生产的工艺和流程,尤其是那些高度自动化的工厂。在选择供应商的过程巾,柯达公司选
人脑中出现的“天宫二号”发射升空的景象主要是()
ErgänzenSieModalverben.Leo______dasEssenimChina-Restaurant.
TheIcemanOnaSeptemberdayin1991.twoGermanswereclimbingthemountainsbetweenAustriaandItaly.Highuponamounta
最新回复
(
0
)