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

admin2019-07-24 72

问题设表的长度为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年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题同要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
请在【答题】菜单下选扦【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置小太高的P
下列排序方法中，最坏情况下比较次数最少的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是()。
以下对Excel高级筛选功能，说法正确的是()。
手写板或鼠标属于()。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

随机试题

下列关于社区康复的目标的叙述，错误的是【】
肺痨病理的特点为()(1998年第153题)
下列哪一项不是胎盘早剥的高危因素
肝细胞性黄疸
女性，38岁，左乳房无痛性肿物2个月余，查体：左乳外上象限有1.5cm×1.0cm×1.0cm肿块，表面不光滑，界限不清，活动度尚可。明确性质最确切的检查是
A、抗代谢药物B、抗肿瘤抗生素C、抗肿瘤金属配合物D、抗肿瘤植物有效成分E、抗雌激素类药，用于治疗乳腺癌等阿霉素（）。
据调查，北京市的公路面积与汽车拥有量之比与世界上不少发达国家的大城市相差不大，但北京的交通状况却差了不少。最可能的原因是(　)。
以下叙述正确的是(　　)。
______I’dliketo,Ican’tcome.
A、200,000tons.B、2milliontons.C、20milliontons.D、2,000tons.B细节推断题有些人认为每年排放到欧洲海域上的原油量要高达20万吨的10倍，因此数量是200万吨。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是()。

以下对Excel高级筛选功能，说法正确的是()。

手写板或鼠标属于()。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

下列关于社区康复的目标的叙述，错误的是【】

肺痨病理的特点为()(1998年第153题)

下列哪一项不是胎盘早剥的高危因素

肝细胞性黄疸

女性，38岁，左乳房无痛性肿物2个月余，查体：左乳外上象限有1.5cm×1.0cm×1.0cm肿块，表面不光滑，界限不清，活动度尚可。明确性质最确切的检查是

A、抗代谢药物B、抗肿瘤抗生素C、抗肿瘤金属配合物D、抗肿瘤植物有效成分E、抗雌激素类药，用于治疗乳腺癌等阿霉素（）。

据调查，北京市的公路面积与汽车拥有量之比与世界上不少发达国家的大城市相差不大，但北京的交通状况却差了不少。最可能的原因是( )。

以下叙述正确的是( )。

______I’dliketo,Ican’tcome.

A、200,000tons.B、2milliontons.C、20milliontons.D、2,000tons.B细节推断题有些人认为每年排放到欧洲海域上的原油量要高达20万吨的10倍，因此数量是200万吨。

据调查，北京市的公路面积与汽车拥有量之比与世界上不少发达国家的大城市相差不大，但北京的交通状况却差了不少。最可能的原因是(　)。

以下叙述正确的是(　　)。