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

admin2017-03-31 24

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/V920FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于()。

打开一个表应该使用的宏操作是()。

VBA“定时”操作中，需要设置窗体的“计时器间隔(TimerInterval)”属性值。其计量单位是()。

有关宏操作的叙述中，错误的是()。

在关系数据库中，基本的关系运算有3种，它们是选择、投影和()。

窗体中有一命令按钮，名称为Command1。要求在窗体视图中单击此命令按钮后，命令按钮上面的文字变为加粗，实现该操作的VBA语句是()。

下列不是分支结构的语句是()。

在深度为5的满二叉树中，叶子结点的个数为()。

按照“先进后出”原则组织数据的数据结构是()。

书面语

女性，65岁，因突发上腹痛3天，全腹痛l天就诊。查体：血压80／50mmHg，脉搏108次／分，全腹压痛、反跳痛。化验血淀粉酶升高，白细胞20×109／L。考虑休克、急性胰腺炎，休克的原因是

A．清燥救肺汤B．麦门冬汤C．炙甘草汤D．养阴清肺汤E．百合固金汤含有半夏、麦冬、人参的方剂是

血中具有生理作用的钙是

女性，45岁，发热3周余，体温为37．5—38．2℃，未应用抗生素治疗，风湿性二尖瓣狭窄合并关闭不全病史，超声心动图提示二尖瓣上有赘生物。该患者首选的抗生素是

品牌延伸的可能结果()。

下列对文化景观认识错误的是()。

有如下函数原型：intfunc(int**a,int*b,int&cintd);其中可称为引用参数的参数变量是