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

admin2017-03-31 55

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

要在查找表达式中使用通配符通配一个数字字符，应选用的通配符是()。

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

为了使模块尽可能独立，要()。

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

关系型数据库管理系统中所谓的关系是指()。

创建宏时至少要定义一个宏操作，并要设置对应的()。

在数据库中能够唯一地标识一个元组的属性或属性的组合称为()。

在VBA中求字符串的长度可以使用函数()。

对如图所示的二叉树进行中序遍历的结果是()。

算法的有穷性是指()。

设随机变量X的概率分布k=l，2，3，…，Y表示X被3除的余数，则E(Y)=________．

急性胰腺炎的主要症状有哪些?

下列有关协调性练习的叙述中，哪一项是正确的

某企业欲引进生产线。已知引进甲生产线需投资400万元，单位产品可变成本为0．6元；引进乙生产线需投资600万元，单位产品可变成本为0．4元。下列决策正确的是()。

采用“脱钩”方式转贷的，每次展期最长不超过()。

教师是在各级各类学校或其他教育机构中学习的人，他们既是教育的对象，又是教育的主体。()

服药：痊愈

下列各项中，属于公平互利原则初步实践的是()。

HowtoDuckCabinFeversandOtherAchesonaPlane?[A]Onthefirstlegofthisseason’sholidaytraveltour,Ihadthedeligh