首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
admin
2019-05-23
30
问题
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
选项
A、有序表的二分查找
B、顺序查找
C、寻找最大项
D、寻找最小项
答案
A
解析
有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分以相同的方法进行查找；若大于中间项的值则在线性表的后半部分以相同的方法进行查找。在最坏情况下，二分查找需要比较log
2
n次。顺序查找、寻找最大项、寻找最小项，在最坏情况下，比较次数都是n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/1C0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tIJser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体中“退出”命令按钮(名称为
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。此外，还提供窗体“fTest”和宏“mTest”，试按以下要求完成设计：创建一个查询，查
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：更改窗体上三个命令按钮
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“Detail”。请在此基础上按照以下要求补充“fStud”窗体的设计：将窗体的边框样式改为“细边框”，取消窗体
下列叙述中，正确的是()。
结构化程序设计的3种结构是()。
下列叙述中正确的是
下列排序方法中，最坏情况下比较次数最少的是( )。
下列循环结构中，循环体被执行的次数是DimiAsInteger,tAsIntegerFori=9to0t=t+1Nexti
设二叉树如下：则前序序列为
随机试题
步进电动机步距(或转速)不受电压波动和负载变化的影响，而只与脉冲频率成正比，它能按控制脉冲数的要求，立即启动、停止和反转。()
影响腰麻麻醉平面的因素有
发育毒性的具体表现，除外
案情：昌顺有限公司成立于2012年4月，注册资本5000万元，股东为刘昌、钱顺、潘平与程舵，持股比例依次为40％、28％、26％与6％。章程规定设立时各股东须缴纳30％的出资，其余在两年内缴足；公司不设董事会与监事会，刘昌担任董事长，钱顺担任总经理并兼任监
某消防检测单位对部分住宅楼疏散设施验收时，发现其不符合规范要求的是()。
下列有关系统安装的一般要求描述，正确的是()。
“王老吉”凉茶，易拉罐装，含有水、白砂糖、仙草、布渣叶、菊花、金银花、夏枯草、甘草等成分，有清热去火的功效
基金信息技术系统服务是指为基金管理人、基金托管人和基金服务机构提供基金业务核心应用软件开发、信息系统运营维护、信息系统安全保障和()等的业务活动。
对左边的立体图形进行任意切割，右边哪一项不可能是该立体图形的截面?()
Thewordscienceisheardsoofteninmodemtimesthatalmosteverybodyhassomenotionofitsmeaning.Ontheotherhand,itsd
最新回复
(
0
)
