首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-02-22
52
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/Infp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象my．Array中，然后对整数序列按非递减排序，最
使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERROR***********found***********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国3
有如下程序：#include＜iostream＞usingnamespacestd；classGA{public：virtualintf(){return1；}}；cl
在软件开发中，需求分析阶段产生的主要文档是()。
设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为()。
下列有关函数重载的叙述中，错误的是()。
有如下类定义：classMyClass{intb；chara；doublec；public：MyClass0：c(0．0)，b(O)，a(’，’){}}；创建这个类的对象时，数据成员的初始
要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是()。
为了取代C中带参数的宏，在C++中使用()。
在E一R图中，用来表示实体联系的图形是()。
随机试题
从事高空、高压、地下挖掘活动或者使用高速轨道运输工具造成他人损害的，若这种损害是受害人故意造成的，则()
下列有关肌梭感受器的论述中，不正确的是()(2000年)
为了全面、准确地掌握进度计划的执行情况，关于监理工程师应认真做好的工作中，以下说法不正确的是()。
在工程网络计划执行过程中，如果需要确定某工作进度偏差对总工期的影响，应根据( )的差值确定。
IfthetradeunionistJimmyHoffawerealivetoday,hewouldprobablyrepresentcivilservant.WhenHoffa’sTeamsterswereinth
价值观具有()。
下题是某教师编写的，用于考查“探究通电螺线管外部磁场的方向”的试题，命题者希望考查的探究要素是“进行实验和收集数据”。学生在“探究通电螺线管外部磁场的方向”实验中，经历了分析、判断小磁针指向跟磁感线的关系的过程，试题的编写意图就是考查这一关系。
在进行短路电流计算时，采用标幺值计算电抗器的公式为()。
A、 B、 C、 D、 D
一个班内有20位同学都想去参观一个展览会，但只有3张参观票，大家同意通过这20位同学抽签决定3张票的归属．计算下列事件的概率：(Ⅰ)“第二人抽到票”的概率P1；(Ⅱ)“第二人才抽到票”的概率P2；(Ⅲ)“第一人宣布抽到了票，第二人又抽到票”的概率P3
最新回复
(
0
)
