首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
admin
2020-02-26
48
问题
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
选项
A、有序表的二分查找
B、顺序查找
C、寻找最大项
D、寻找最小项
答案
A
解析
有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分以相同的方法进行查找；若大于中间项的值则在线性表的后半部分以相同的方法进行查找。在最坏情况下，二分查找需要比较log
2
n次。顺序查找、寻找最大项、寻找最小项，在最坏情况下，比较次数都是n次。所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/1Bp0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素材.xlsx”另存为“滨海市
在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将文档中第一行“黑客技术”为1级标题，文档中黑体字的段落设为2级标题，斜体字段落设为3级标题。
在考生文件夹下打开文档word.docx，按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。设置第一段落文字“中国网民规模达5．64亿”为标题；设置第二段落文字“互联网普及率为42．1％”为副标
学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是
对数据库数据的存储方式和物理结构的逻辑进行描述的是
结构化程序的三种基本结构是，该系统结构图的最大扇出数是
作为现代计算机基本结构的冯·诺依曼体系包括
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是()。
随机试题
在中国，以下收文处理次序中属于正确的是
具有高比重，静置凝固，黄色浑浊等性状的腹水见于()
成本法下，甲公司长期持有乙公司10％的股权，采用成本法核算。2009年1月1日，该项投资账面价值为l300万元。2009年度乙公司实现净利润2000万元，宣告发放现金股利1200万元。假设不考虑其他因素，2009年12月，j1日该项投资账面价值为（
A．三氯化铁呈色反应B．异羟肟酸铁反应C．茚三酮呈色反应D．重氮化-偶合显色反应E．氧化还原显色反应适用于具有酚羟基药物的鉴别反应为
某患者，一上前牙牙冠大部缺损，作桩冠修复时，根管制备的长度应达根长的
在施工过程中，施工人员发现设计图纸不符合技术标准，施工单位技术负责人采取的正确做法是()。
下列项目中，属于资本公积核算的内容有()。
生产型增值税的特点是()。
在数据库系统阶段，数据
OnenighttheFrenchmanwentoutforawalk______.WhydidtheFrenchmandecidetofollowtheyoungman?
最新回复
(
0
)
