首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-09-05
39
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插人排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Tpfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；classBase{private：voidfun1()const{cout＜＜’’fun1’’；}
在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。
下列程序的输出结果是()。#include＜iostream．h＞voidff(intx)，ff(doublex)；voidmain(){floata(88．18)；ff(a)；
下面叙述中错误的是
下列叙述中正确的是()。
若磁盘上已存在某个文本文件，其全路径文件名为d：＼ncre＼test．txt，下列语句中不能打开该文件的是()。
有如下类定义：classXX{intxx；public：xx()：xx(O){cout＜＜’A’；}XX(intn)：xx(n){cout＜＜’B’；}}；classYY：publicXX{intyy；public：YY()
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序通过运行。程序输出：5a}注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥
在软件设计中不使用的工具是( )。
除了显式定义的构造函数外，类中还有可能包含编译器自动生成的构造函数，因此一个类所拥有的构造函数的至少有
随机试题
在凝血过程中能起自我催化作用的是
危重哮喘患者的临床表现，下列哪项不正确
尸体器官的采集有两种，其一是自愿捐献，其二是
自然界中的雷电是带有不同电荷的云块间发生的强烈放电现象。雷电的这种现象属于()。
按照《国家工程建筑消防技术标准》需要进行消防设计的建筑工程，设计单位应当按照《国家工程建筑消防技术标准》进行设计，()应当将建筑工程的消防设计图纸及有关资料报送公安消防机构审核。
公司将有一笔一年到期的浮动利率借款，公司为了将来不承担过高的利率，而且当利率较低时又可以按市场利率支付利息，该公司采取的操作是()。
根据有关规定，决定证券交易所的设立和解散的是()。
坚持集体主义的要求是()
根据下表所示的实验设计方案(a、b为两个自变量，S为被试)，回答题。该实验设计方案中的实验处理数为()
Whattimeisitnow?
最新回复
(
0
)
