首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。
admin
2020-07-28
61
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
，n)，其他的都是，n(n-1)／2。
转载请注明原文地址:https://kaotiyun.com/show/fW3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是
在希尔排序法中，每经过一次数据交换后
有以下程序#include＜stdio．h＞intfun(inta，intb){returna+b；}main(){intx=6，y=7，z=8，r；r=fun(fun(x，y)，z--)；printf("％d＼n"，r)；}程序运行
以下叙述中错误的是
以下选项中表示一个合法的常量是(说明：符号口表示空格)
若有定义语句：inta[2][3]，*p[3]；则以下语句中正确的是
在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是
变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000．若要求将a的高4位取反，低4位不变，所要执行的运算是
结构化程序设计的基本原则不包括()。【08年4月】
设有以下程序段：structbook{floatprice；charlanguage；chartitleE20]；}rec，*ptr；ptr=&rec；要求输入字符串给结构体
随机试题
简述中国共产党与民主党派的团结合作。
求由曲线y=x2与y2=x2所围成的平面图形的面积S，并求该平面图形绕x轴旋转所形成旋转体的体积V．
导致失眠的原因有
Pandy试验与硫酸铵试验比较，前者
A．腹痛突然发生或加重，呈持续性剧痛B．起病缓慢，腹痛由轻至重，呈持续性C．腹痛轻，呈持续性D．起病急，呈持续性阵发性加重E．发病急，呈阵发性腹部绞痛梗阻性急腹症腹痛的特点是
仲裁一旦生效，当事人丧失的权利是()Ⅰ．起诉权Ⅱ．再仲裁申请Ⅲ．申请人民法院执行权Ⅳ．合同继续履行权
【背景资料】某市外环路路基平均填土高度13m。该路段因沿黄河大堤，地下水位高(现有黄河河床标高比路面设计高程高出2～3m)，而且处于雨期积水地区，土质大部分为黄河粉砂土，少量粉质黏土，全线大部分路段为软弱地基路段(地基承载力平均10～80kPa)。因此，
根据《建筑法》,下列说法正确的是()。
下图为第二次世界大战之后，欧洲及附近地区人口迁移方向示意图(箭头表示战后主要移民路径，圆圈内的区域为欧洲核心区)。据此完成下列问题。图示人口迁移的主要方向是()
在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。
最新回复
(
0
)
