首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2016-11-23
38
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为;n(n一1)/2。而堆排序法在最坏的情况下需要比较的次数为0(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/OsAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序的输出结果为【】。#include<iostream.h>voidmain(){intnum=0,i=8;do{i--;
数据的逻辑结构有线性结构和【】两大类。
在下面程序横线处填上适当内容,使得程序的输出为9876。#include<iostream>usingnamespacestd;template<classT>voidf(【】){
有如下程序:#include<iostream>usingnamespacestd;classsample{private:intx,y;public:sample(inti
在进行任何C++流的操作后,都可以用C++流的有关成员函数检测流的状态;其中只能用于检测输入流状态的操作函数名称是
下面关于对象概念的描述中,错误的是
下列对基类和派生类关系的描述中,错误的是()。
C++语言中的友元函数为在类外访问类中的私有成员和保护成员提供了方便,但破坏了类的______和______。
下列数据结构中,能直接使用堆排序法进行排序的是
度为10的线性表进行冒泡排序,在最坏情况下需要比较的次数为______。
随机试题
引起肺栓塞的高危因素中最常见的是
A.加苏丹Ⅲ试液显红色B.10%的1一萘酚乙醇液再加浓硫酸显紫红色并很快溶解C.间苯三酚试液再加盐酸显红色D.加硫酸无变化E.加碘试液显棕色或黄棕色木栓化细胞壁
制定城市房地产开发经营管理条例的目的有()。
业主在招标前需办理的事项不包括( )。
水利水电工程施工临时设施主要包括()两部分。
假定从某一股市采样的股票为A、B、C、D四种,在某一交易日的收盘价分别为5元、16元、24元和35元,基期价格分别为4元、10元、16元和28元,基期交易量分别为100、80、150和50,用加权股价平均法(以基期交易量为权数,基期市场股价指数为100)计
根据我国《宪法》的规定,有权修改宪法的是()。
对一定的犯罪而言,( )是区分罪与非罪的标志。
盗窃犯丁(另案处理)多次去甲开的个体餐馆吃饭,彼此之间相处较好。2007年11月某日,丁在甲家对甲说:“今天晚上我去城南一家商场拿点东西,到时先放你家,也给你一半。”甲表示同意,说:“我家晚上大门虚关一扇,到时候你直接进来就行了。”次日凌晨3时许,丁与另一
Dr.SheelerwassurprisedatMr.Nelson’scallbecause______.
最新回复
(
0
)