首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
admin
2019-05-23
26
问题
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
选项
A、有序表的二分查找
B、顺序查找
C、寻找最大项
D、寻找最小项
答案
A
解析
有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分以相同的方法进行查找；若大于中间项的值则在线性表的后半部分以相同的方法进行查找。在最坏情况下，二分查找需要比较log
2
n次。顺序查找、寻找最大项、寻找最小项，在最坏情况下，比较次数都是n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/2J0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)。试按以下要求，完成表和窗体的各种操作：将窗体fTest中名为“bTitle”的控件设置为“特殊效果：凿痕”显示。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置报表“rEinp”按照“性别”字段升序(先男后女)排列输出
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置表对象“tEmp”中“聘用时间”字段的有效性规则为：199
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：删除表结构中的“照片”字段。
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：删除“tStud”表结构的“照片”字段列、在“简历"字段之前增添一个新字段(字段
在数据库系统的内部结构体系中，索引属于()。
以下程序的功能是求"x^3-5"表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text3输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAs
在窗体中有一个名称为Command1的按钮，该模块内还有一个函数过程：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2f=x*
以下可以将变量A、B值互换的是( )。
随机试题
患者男，15岁，直面型，鼻唇角正常，面下1/3正常，颏唇沟略深。前牙Ⅱ度深覆牙合，覆盖4mm，磨牙远中尖对尖关系，上颌拥挤4mm，下颌无拥挤，第二磨牙已完全萌出若该患者资料显示不允许上前牙唇倾，下颌关节不允许下颌向前诱导，治疗计划可能为
根据我国《民事诉讼法》和相关司法解释的规定，下列关于审判组织的哪些表述是正确的?(2008年试卷三第83题)
放坡基坑施工中，当边坡有失稳迹象时，应及时采取()或其他有效措施。
甲公司的开户银行为P银行，2016年4月1日，甲公司委派员工张某携带一张公司签发的出票日期为2016年4月1日，金额和收款人名称均空白的转账支票赴乙公司洽谈业务。为支付货款，张某在支票上填写金额15万元后交付乙公司。当日，为偿还所欠丙公司劳务费，乙公司将支
不同历史发展阶段，不同地域的人们，由于生活经验的范围和性质不同，所______而形成的思维框架、思维模式也就不同。填入划横线部分最恰当的一项是：
一个等比数列的前n项之和为48，则前3n项之和便成为定值．(1)此等比数列前2n项和为60(2)此等比数列共有3n项，且其后n项之和为3
已知有如下关系模式：T1(al，a2，a3，a5)，T2(a3，a4)，T3(a5，a6)，T4(a3，a5，a7)，其中带下划线的属性标识为所在关系模式的主码，T1中的a3是参照T2的外码，T1中的a5是参照T3的外码，T4中的a3是参照T3的外码
在一个查询集中，要将指定的记录设置为当前记录，应该使用的宏操作命令是【】。
______
【B1】【B6】
最新回复
(
0
)
