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

admin2020-02-26 87

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

如果Excel单元格值大于0，则在本单元格中显示“已完成”；单元格值小于0，则在本单元格中显示“还未开始”；单元格值等于0，则在本单元格中显示“正在进行中”，最优的操作方法是：

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

某企业为了组建内部办公网络，需要具备的设备是

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

下列叙述中正确的是

在软件设计阶段不使用

生产每种产品需要多种零件，则实体产品和零件间的联系是

某二叉树共有400个节点，其中有100个度为一1的节点，则该二叉树中的叶子节点数为()。

《()教育改革方案》提出了二战后法国教育改革的()条原则，即社会()；一切工作价值()；人人都有接受()教育的权利；在加强专门教育的同时，适当注意(

男，35岁，患慢性肾炎10年，头晕，乏力，纳差半年，近10天出现呕吐，厌食，血压20/12kPa(150/90mmHg)，无水肿，血红蛋白80g/L，尿蛋白(+)，颗粒管型0～2个/HP，血白蛋白32g/L，BUN12.5mmol/L(35mg/d

由于新生儿的相对体表面积比成人大。而且皮肤角化层薄．局部应用过多可能导致中毒的是

将保险分为原保险、再保险、共同保险和重复保险是按()分类。

A公司11月份现金收支的预计资料如下：(1)11月1日的现金(包括银行存款)余额为13700元，已收到未入账支票40400元。(2)产品售价8元／件。9月销售20000件，10月销售30000件，11月预计销售40000件，12月预计销售25000件。

雾(茅盾)①雾遮没了正对着后窗的一带山峰。②我还不知道这些山峰叫什么名儿。我来此的第一夜就看见那最高

(2016年四川大学)在销售额既定的条件下，流动资产周转速度越快，流动资产的占用额就越多。()

5.阅读下列程序，并给出运行结果SET，FALKOFFCLEARSTORE0T0X，Y，S1，S2，S3D0WHILEX

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其它三个不同的是