首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
admin
2019-07-28
35
问题
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
选项
A、有序表的二分查找
B、顺序查找
C、寻找最大项
D、寻找最小项
答案
A
解析
有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分以相同的方法进行查找；若大于中间项的值则在线性表的后半部分以相同的方法进行查找。
在最坏情况下，二分查找需要比较log
2
n次。顺序查找、寻找最大项、寻找最小项，在最坏情况下，比较次数都是n次。所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/QTp0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中以“一、
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：自报告摘要开始为正文。为正文设计下述格式的页码：自奇数页码开始，起
下列关于线性链表的叙述中，正确的是
下列关于汉字编码说法错误的是()。
USB3．0接口的理论最快传输速率为()。
计算机病毒是指()。
随机试题
母乳与牛乳相比，营养丰富，易于消化，是因为母乳中
魏晋南北朝的文人雅士们，采用概括、提炼手法，所造山的真实尺度大大缩小，力求体现自然山峦的形态和神韵。()
采用热处理消除应力，钢材的许用使用温度可降低()。
某患者头痛剧烈，喷射性呕吐，皮肤出血性瘀斑。查脑膜刺激征(+)。培养此病原菌应选用
在以下关于信号的说法中，正确的是()。
根据企业破产法律制度的规定，债权人会议应当以表决方式确定是否通过和解协议。债权人会议通过和解协议的法定条件是()。
在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在()位置上。
设求与A乘积可交换的所有矩阵．
Ablindbabyisdoublyhandicapped.Notonlyisitunabletosee,butbecauseitcannotreceivethevisualstimulusfromitsenv
Duringthe1992presidentialcampaign,HillaryRodhamClintonobserved,"Ourlivesareamixtureofdifferentroles.Mostofus
最新回复
(
0
)
