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

admin2019-07-24 60

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题同要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。在文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将正
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存
下列排序方法中，最坏情况下比较次数最少的是()。
某系统结构图如下图所示该系统结构图的最大扇出数是()。
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

随机试题

职能合并
简述结石预防的原则。
药品用法说明中“口服1次4～8片”的表述反映了
A．Insall指数B．Sign指数C．Garden指数D．FTA角E．Pauwels角描述骨质疏松的程度的是
借助玻璃表面上涂一层折射率n=1.38的MgF2透明薄膜，可以减少折射率为n’=1.60的玻璃表面的反射。当波长为λ=500nm的单色光垂直入射时，为了实现最小的反射，则此透明薄膜的最小厚度为(　　)。
某堤防工程项目业主与承包商签订了工程施工承包合同。合同中估算工程量为5300m3，单价为180元／m3。合同工期为6个月。有关付款条款如下：(1)开工前业主应向承包商支付估算合同总价20％的工程预付款；(2)业主自第一个月起，从承包商的
经盘点损失的面粉应转出进项税额(　　)元。经盘点损失的食品应转出进项税额(　　)元。
【2012年济宁市市属真题】下列对我国义务教育法规理解错误的有()。
-6，-7，1，-26，38，()。
[A]obligation[I]contribution[B]occurs[J]distribution[C]significant[K]primarily[D]prior[L]convert[E]available

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列排序方法中，最坏情况下比较次数最少的是()。

某系统结构图如下图所示该系统结构图的最大扇出数是()。

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

职能合并

简述结石预防的原则。

药品用法说明中“口服1次4～8片”的表述反映了

A．Insall指数B．Sign指数C．Garden指数D．FTA角E．Pauwels角描述骨质疏松的程度的是

借助玻璃表面上涂一层折射率n=1.38的MgF2透明薄膜，可以减少折射率为n’=1.60的玻璃表面的反射。当波长为λ=500nm的单色光垂直入射时，为了实现最小的反射，则此透明薄膜的最小厚度为( )。

经盘点损失的面粉应转出进项税额( )元。经盘点损失的食品应转出进项税额( )元。

【2012年济宁市市属真题】下列对我国义务教育法规理解错误的有()。

-6，-7，1，-26，38，()。

[A]obligation[I]contribution[B]occurs[J]distribution[C]significant[K]primarily[D]prior[L]convert[E]available

借助玻璃表面上涂一层折射率n=1.38的MgF2透明薄膜，可以减少折射率为n’=1.60的玻璃表面的反射。当波长为λ=500nm的单色光垂直入射时，为了实现最小的反射，则此透明薄膜的最小厚度为(　　)。

经盘点损失的面粉应转出进项税额(　　)元。经盘点损失的食品应转出进项税额(　　)元。