设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

admin2019-07-02 52

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

选项 A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列软件中。属于系统软件的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
下列不能用作存储容量单位的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
在计算机中，每个存储单元都有一个连续的编号，此编号称为()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
下列关于二叉树的叙述中，正确的是()。
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取以下哪种方法()。

随机试题

患者性情急躁易怒，胃脘胀痛，嘈杂泛酸，口干而苦，大便秘结，面红目赤，舌质红苔黄，脉弦数。治宜选用
金融衍生工具是价格取决于()价格变动的派生产品。
Thesenseofsoundisoneofourmostimportantmeansofknowingwhatisgoingonaroundus.Soundhasawasterproduct,too,in
A．紫外线灭菌B．γ射线辐射灭菌C．高速热风灭菌D．超声波灭菌E．环氧乙烷灭菌塑料容器灭菌适用
A．相恶B．相杀C．相须D．相反E．单行增毒的配伍关系是()。
(　　)是指使用期限较长，单位价值较高，并且在使用过程中保持原有实物形态的资产，它是企业从事施工生产活动的主要劳动资料。
会计档案的保管期限分为永久和定期两类，保管期限从会计年度终了后的第一天算起。()
人力、物力耗费相对较低的绩效考评方法是()。
党的十八届三中全会强调指出，全面深化改革的总目标是完善和发展中国特色社会主义制度，推进国家治理体系和治理能力现代化。必须更加注重改革的()。
d=5.03894and|d|isthedecimalexpressionfordroundedtothenearestthousandth.ColumnA

最新回复(0)

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

二级MS Office高级应用

NCRE全国计算机二级

下列软件中。属于系统软件的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

下列不能用作存储容量单位的是()。

在计算机中，每个存储单元都有一个连续的编号，此编号称为()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

下列关于二叉树的叙述中，正确的是()。

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取以下哪种方法()。

患者性情急躁易怒，胃脘胀痛，嘈杂泛酸，口干而苦，大便秘结，面红目赤，舌质红苔黄，脉弦数。治宜选用

金融衍生工具是价格取决于()价格变动的派生产品。

Thesenseofsoundisoneofourmostimportantmeansofknowingwhatisgoingonaroundus.Soundhasawasterproduct,too,in

A．紫外线灭菌B．γ射线辐射灭菌C．高速热风灭菌D．超声波灭菌E．环氧乙烷灭菌塑料容器灭菌适用

A．相恶B．相杀C．相须D．相反E．单行增毒的配伍关系是()。

( )是指使用期限较长，单位价值较高，并且在使用过程中保持原有实物形态的资产，它是企业从事施工生产活动的主要劳动资料。

会计档案的保管期限分为永久和定期两类，保管期限从会计年度终了后的第一天算起。()

人力、物力耗费相对较低的绩效考评方法是()。

党的十八届三中全会强调指出，全面深化改革的总目标是完善和发展中国特色社会主义制度，推进国家治理体系和治理能力现代化。必须更加注重改革的()。

d=5.03894and|d|isthedecimalexpressionfordroundedtothenearestthousandth.ColumnA

(　　)是指使用期限较长，单位价值较高，并且在使用过程中保持原有实物形态的资产，它是企业从事施工生产活动的主要劳动资料。