设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

admin2020-02-26 72

问题设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

选项 A、有序表的二分查找
B、顺序查找
C、寻找最大项
D、寻找最小项

答案A

解析有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分以相同的方法进行查找；若大于中间项的值则在线性表的后半部分以相同的方法进行查找。在最坏情况下，二分查找需要比较log₂n次。顺序查找、寻找最大项、寻找最小项，在最坏情况下，比较次数都是n次。所以选项A正确。

转载请注明原文地址:https://www.kaotiyun.com/show/MPYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

二级MS Office高级应用

NCRE全国计算机二级

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课)；SC(S#,C#,G)(其属性分别为学号、课程号和成绩)，则该关系为

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为

下面属于应用软件的是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：

度量计算机运算速度常用的单位是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

主要负责完成无线发送接收和无线资源管理等功能的是()。

VirtualDriverDrivinginvolvessharpeyesandkeenears,analyzingwithabrain,andcoordinationbetweenhands,feetandb

A．归脾汤B．桑杏汤C．黄土汤D．龙胆泻肝汤E．桑菊饮治疗鼻衄热邪犯肺证，应首选

纳米乳不易受血清蛋白的影响，在循环系统中的寿命很长。()

听小骨位于哪一解剖部位

痰镜检查到色素细胞最常见于

A、咯铁锈色痰B、咯粉红色泡沫痰C、咯吐大量鲜血D、咯大量脓痰E、干咳无痰急性左心功能不全常伴有

Scienceisbaseduponobservation.However,observation【C1】______isnotscience.Scientistsgenerallystateaproblem.Then【C2】_

ArecentpollindicatedthathalftheteenagersintheUnitedStatesbelievethatcommunicationbetweenthemandtheirparentsi