首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
admin
2019-05-23
73
问题
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
选项
A、有序表的二分查找
B、顺序查找
C、寻找最大项
D、寻找最小项
答案
A
解析
有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分以相同的方法进行查找；若大于中间项的值则在线性表的后半部分以相同的方法进行查找。在最坏情况下，二分查找需要比较log
2
n次。顺序查找、寻找最大项、寻找最小项，在最坏情况下，比较次数都是n次。所以选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/2J0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStaff”、“tSalary”和“tTemp”。试按以下要求完成设计：创建一个查询，查找并显示职务为经理的员工的“工号”、“姓名、“年龄”和“性别”四个字段内容，所建查
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计：将“fEmp”窗体上名为“bTitle”的标签上移到距“btn
在考生文件夹下，已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb”中已建立表对象“tTest”，“sampl．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：隐
考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：设置“聘用时间”字段的默认值为系统当前年1月1号。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：将报表对象“rEmp”的记录源设置为表对象“员工表”。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好两个表对象住宿登记表“tA”和住房信息表“tB”。试按以下要求完成设计：创建一个参数查询，显示客人的“姓名”、“房间号”和“入住日期”三个字段信息。将“姓名”字段作为参数，设定提示
在关于输入掩码的叙述中，正确的是()。
对下列二叉树进行前序遍历的结果为
Msgbox函数返回值的类型是( )。
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
随机试题
吸入气雾剂起效快的理由是（）。
编制应急预案的意义不包括()。
出纳从银行提取现金12000元用以备用，其会计分录为()。
理财规划思想早在欧洲的贵族私人银行就有所体现，但一般认为现代理财规划起源于美国()。
飞上市开放式基金业务指引》属于基金信息披露的规范性文件。( )
新到一个单位。你经过调查研究。提出了许多建设性的新思路、新建议，但是实施起来却遭到许多同事的反对，你将怎么做?
2017年两会召开之际，不少委员呼吁针对当前房地产行业暴涨的现状，应当征收房地产税。当前产业发展的实际现状也是，投资房地产可获得巨额利润。据某房地产协会主办的《房潮》杂志调查表明，该杂志读者中85％打算在今后几年买第二套住宅，而对房地产业的研究显示，目前房
在非授权的情况下，使用Sniffer软件接收和截获网络上传输的信息，这种攻击方式属于(16)。
A、 B、 C、 D、 BUNDO：对撤销队列中的各个事务进行撤销处理，处理方法是：反向扫描日志文件，对每个UNDO事务的更新操作执行逆操作，即将日志记录中“更新前的值”写入数据库；REDO：对重做
WhichMidwesterncityoftheUSAistheautomobilecapitaloftheworld?
最新回复
(
0
)
