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

admin2019-01-26 95

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

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

答案A

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

要将“选课成绩”表中学生的成绩取整，可以使用

在以下各查询中有一种查询除了从表中选择数据外，还对表中数据进行修改的是

在窗体中有一个名为run34的命令按钮，事件代码如下：PrivateSubrun34_Click()n=1f2=1Forn=3T07f=f1+f2f1=

在数据库系统中，用户所见的数据模式为

在窗体中有一个名称为run35的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续程序处理。run35命令按钮的Click的事件代码如下：PrivateSubr

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

OLE对象数据类型字段所嵌入的数据对象的数据存放在

下列关系模型中术语解析不正确的是()。

具有“主司下肢运动”功能的经脉是

关于授予专利权的条件的说法，错误的是()。

已知某钢筋工程每周计划完成的工程量和第1～4周实际完成的工程量见下表，则截止第4周末工程实际进展点落实在计划S曲线的()。

工程项目建设质量与安全事故应急处置指挥部的主要职责有（）。

下列关于气体灭火系统的灭火剂储存装置安装的说法中，错误的有()

根据税收征收管理法律制度的规定，纳税人发生的下列行为中，属于偷税的是()。

分组交换采用的是存储转发技术。()

怎样加快计划经济向社会主义市场经济转变的进程?

甲乙丙厂生产产品所占的比重分别为60%，25%，15%，次品率分别为3%，5%，8%，求任取一件产品是次品的概率．