首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2016-11-25
32
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为;n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/PEAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是【】。#include<iostream.h>voidmain(){inta=0;a+=(a=8);cout<<a;}
有以下程序:#include<iostream>usingnamespacestd;classA{private:intx,y;public:voidset(int
有如下程序:#include<iostream>usingnamespacestd;intgetSum(intnum);intmain(){inti;for(i=1;i
关于read()函数的下列描述中,正确的是()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
判断char型变量c是否为小写字母的正确表达式是
有一个学生选课的关系,其中学生的关系模式为:学生(学号,姓名,班级,年龄),课程的关系模式为:课程(课号,课程名,学时);其中两个关系模式的键分别是学号和课号,则关系模式选课可定义为:选课(学号,______,成绩)。
将运算符“+”重载为非成员函数,下列原型声明中,错误的是()。
在下列字符中,不允许作为C++标识符的是()。
栈是线性表的一种,其新加、读取和删除结点只能在栈的( )进行操作。
随机试题
下列关于血管母细胞瘤的描述,错误的是
移情易性的内容应包括
该病证候为若患者大便稀溏较著者,可加用
增值税是以商品(含应税劳务)在流转过程中产生的增值额作为计税依据而征收的一种流转税。()
特定减免税通关制度具有显著的管理特征,主要体现在以下哪几个方面?()
(2004年卷三第10题)下述哪些做法不符合有关专利代理的规定?
甲得知同事乙出差,夜里潜人乙家将乙妻强奸。乙回家知道后,找机会揍了甲一顿。但乙不仅未支持妻子报案,反而觉得丢人,遂与妻子离婚。乙妻在双重打击下羞愤自杀,乙妻的母亲得知后心脏病发作住院。则以上事实中属于甲犯罪构成要件的结果的有()。
Denial,anger,bargaining,depression,acceptance.Someltedintopopculturearethefivestagesofgrief—introducedinthe1
Seekingtobuildsupportamongblackfamiliesforitseducationreformlaw,theBushadministrationpaidaprominentblackpundi
SouthAfricaSafariTopFiveNationalParksandGameReserves[A]ASouthAfricasafari(游猎)istheidealwildlifetriptogoo
最新回复
(
0
)