首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
admin
2020-02-26
31
问题
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
选项
A、有序表的二分查找
B、顺序查找
C、寻找最大项
D、寻找最小项
答案
A
解析
有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分以相同的方法进行查找；若大于中间项的值则在线性表的后半部分以相同的方法进行查找。
在最坏情况下，二分查找需要比较。log2n次。顺序查找、寻找最大项、寻找最小项，在最坏情况下，比较次数都是n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/YTYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求，在P
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参考
某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：根据“Word－邀请函参考样式.docx”文件
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
生产每种产品需要多种零件，则实体产品和零件间的联系是
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
随机试题
乙型肝炎病毒属嗜肝__________病毒科。
简述消化系统的功能。
患者，女，30岁。开口受限1年。既往有关节弹晌史。临床检查见开口度1指半，开口型左偏。首先应进行下列哪项检查
假设陈先生与陈太太是你的新客户，目前正面临生涯与家庭上的转变，需要金融理财师协助规划。经过初步沟通面谈后，你获得了以下家庭、职业与财务信息：一、案例成员二、收支情况陈先生税后月收入为3万元；陈太太无工作收入。目前家庭月生活支出为5000元。三、资
决定经济增长的基本因素包括()。
我国的股票发行实行注册制并配之以发行审核制度和保荐制度。( )
以下不是行政法的基本原则的是()。
目前PC机并行接口遵循的标准——IEEE 1284标准定义了5种数据传输方式：半字节、字节、兼容 Centronics 方式、EPP、ECP，其中，数据传输速度最快的两种方式是EPP和【 】。
Whatdidthewomanplantodo?
Theamazingsuccessofhumansasa【1】istheresultoftheevolutionarydevelopmentofourbrainswhichhasled,amongotherthin
最新回复
(
0
)
