首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
admin
2017-04-26
46
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n—1)／2、快速排序n(n—1)／2、简单插入排序n(n一1)／2、希尔排序O(n
1．5
)、简单选择排序n(n－1)／2、堆排序O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/clDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若程序执行时的输入数据是"2473"，则下述程序的输出结果是#include＜stdio.h＞voidmain(){intcs；while((cs=getchar())!=，’\n’){switch(cs
常用的黑箱测试有等价分类法、______、因果图法和错误推测法4种。
下面程序的运行结果是#include＜stdio.h＞voiddelch(char*s){inti，j；char*a；a=S；for(i=0，j=0；a[i]!=’\0’；i++)if(
定义如下变量和数组：inti；intx[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i＜3；i++)printf("%d"，x[i][2-i])
以下定义语句中正确的是
mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。intmystrlen(char*str){intI;for(I=0;【】!=’\n’;I++);return(I);}
已知各变量的类型说明如下:intk,a,b;unsignedlongw=5;doublex=1.42;则以下不符合C语言语法的表达式是
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是
在面向对象方法中，类的实例称为()。
以下关于算法的叙述中错误的是
随机试题
关于肺栓塞定义错误的是
A．脉位的浮沉B．脉力的大小C．脉形的长短D．脉率的快慢E．脉律的齐否濡脉与弱脉的主要不同点，在于
滑石的功效是石韦的功效是
某高层建筑有避难层，消防控制室与安防监控中心合用，设在首层。首层大厅高度为9m，宽30m，进深15m；在二层分别设置计算机网络中心和程控电话交换机房；3～29层为标准层，为大开间办公室，标准层面积为2000m2/层，其中核心筒及公共走廊面积占25％；该建筑
货运促销的方式
国有股权只能由国家授权投资的机构持有。()
根据《合同法》的规定，以下有关定金的表述中正确的有()。
2012年1月，李某设立了甲一人有限责任公司(以下称甲公司)，注册资本为550万元。2013年1月，甲公司向乙银行借款500万元，双方签订了借款合同，借款期限为2年。陈某在借款合同中以保证人身份签字。借款合同包含如下仲裁条款：凡是与本借款债务清偿有关的纠
下面()操作是applet可以做的。
A、Fine,thankyou.B、That’llbegreat.C、Yes,that’sright.D、That’sOK.CExcuseme,isityourfirsttimetoNewYork?
最新回复
(
0
)
