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

admin2022-04-08 20

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

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

答案D

解析在最坏情况下，顺序查找需要比较n次,二分查找需要比较次，堆排序需要比较的次数为0(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中，错误的是
下列关于软件工程的描述中正确的是
在软件设计中不使用的工具是()。
有三个关系R，S和T如下：则由关系R和S得到关系T的操作是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是()。
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
数据流图中带有箭头的线段表示的是()。
计算机网络最突出的优点是

随机试题

木通的功效冬葵子的功效
根据《宪法》和《地方组织法》规定，下列哪一选项是正确的?(2010年试卷一第22题)
某公路工程的A合同段承包人，在签订施工合同后按时进驻工地，经过一系列准备工作后已于1998年2月26日获得开工批准。但由于永久占地范围内的部分地面附着物未能及时拆迁，造成人员、机械停置持续时间近一个月。同年3月8日，承包人向总监理工程师提出索赔意向，并书面
下列选项中，符合《个人外汇管理办法实施细则》的有关规定的是()。
在MMPI的附加量表中，自我力量量表的低分特征包括()。
下列关于紧急优先权和紧急征用权的理解正确的有()。
一位著名企业家从百折不挠的拼搏经历中总结出了“冰淇淋哲学”，即卖冰淇淋必须从冬天开始，因为冬天顾客少，会逼迫你降低成本，改善服务。如果能在冬天生存，就再也不会害怕夏天的竞争。根据本段文字，“冰淇淋哲学”主要强调了：
根据以下资料，回答问题。2014年1—6月游戏产业数据报告指出，中国游戏用户数量4亿人，同比增长9．5％。2014年1—6月，中国游戏市场(包括网络游戏市场、移动游戏市场、单机游戏市场等)实际销售收入达到496．2亿元，同比增长46．4％。中国游
1947年4月，日本战后首次大选中，成为议会第一大党的是()。
“寻求理解是行为的基本动因”是哪种理论的基本假设?()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中，错误的是

下列关于软件工程的描述中正确的是

在软件设计中不使用的工具是()。

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是()。

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为

数据流图中带有箭头的线段表示的是()。

计算机网络最突出的优点是

木通的功效冬葵子的功效

根据《宪法》和《地方组织法》规定，下列哪一选项是正确的?(2010年试卷一第22题)

下列选项中，符合《个人外汇管理办法实施细则》的有关规定的是()。

在MMPI的附加量表中，自我力量量表的低分特征包括()。

下列关于紧急优先权和紧急征用权的理解正确的有()。

1947年4月，日本战后首次大选中，成为议会第一大党的是()。

“寻求理解是行为的基本动因”是哪种理论的基本假设?()。