首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2019-04-18
90
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/lpAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>#include<iomanip>usingnamespacestd;classTestClass{public;TestClass(){cou
给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是______。
下面叙述错误的是()
有如下程序:#include<iostream>usingnamespacestd;inti=1;classFun{public:staticinti;intvalue(){re
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是()。
关于结构化程序设计原则和方法的描述错误的是()
在TestClass类的定义中,对赋值运算符=进行重载。请将画线处缺失的部分补充完整。______TestClass::operator=(constTestClass&rhs){if(this==&rhs)return*th
下列字符串中可以用作C++标识符的是
如果表达式a>=b中的“>=”是作为非成员函数重载的运算符,则可以等效地表示为
A、 B、 C、 D、 Atest的构造函数重载,testA[3]调用test(intA)函数,然后删除时调用析构函数,故输出选项A。
随机试题
Childrenmaynotbeusingpiggybanks(储钱罐)formuchlonger;withthemovetowardsacashlesssociety,pocketmoneyismovingdi
A.肠易激综合征B.结核性腹膜炎C.溃疡性结肠炎D.克罗恩病多为左下腹或下腹阵痛,有疼痛─便意─便后缓解的规律
影响口服缓、控释制剂设计的药物理化因素是
患者男,30岁,在家里修补房子时从梯子上摔下,致头皮撕裂伤。护士首先应做的是
关于建筑工程常用成本分析方法,最常用的是()。
以下车辆中不属于专用作业车的是()。
(2010年考试真题)某市车辆清洗业协会在与本市各洗车企业协商后,于2009年8月5日向该市区100多个洗车企业发布《关于规范机动车辆清洗收费标准的通知》,规定全市机动车清洗行业收费指导价为:小型车辆单次洗车15元,中型车辆单次洗车20~30元,大型车辆单
我国教育实行与宗教相分离的政策。()
使用索引的主要目的是
ReadcarefullythefollowingexcerptandthenwriteyourresponseinNOLESSTHAN200words,inwhichyoushould:-summarize
最新回复
(
0
)