首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
admin
2020-11-27
54
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D）。
转载请注明原文地址:https://kaotiyun.com/show/M43p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列描述中，不符合良好程序设计风格要求的是
有以下程序(说明：字母A的ASCII码值是65)voidfun(char*s){while(*s){if(*s％2)printf("％c"，*s)；s++；))main(){chara[]
有下列程序：main(){intx[3][2]＝{0}，i；for(i＝0；i＜3；i＋＋)scanf("％d"，x[i])；printf("％3d％3d％3d＼n",x[0][0]，x[0][1]，x[1][0])；}若运行时输入：2
有以下程序#include＜stdio．h＞main(){FILE*f；f=fopen(”filea．txt’’,’’w’’)；fprintf(f,”abc”)；fclose(f)；}若文本文件filea．txt中原有内容为：hell
以下选项中，不合法的C语言用户标识符是
把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是
以下选项中，能用作数据常量的是
以下选项中关于C语言常量的叙述错误的是
以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){intid，t；{inta[10]={5，4，
面向对象方法中，继承是指( )。
随机试题
非法人组织包括：（）
男，42岁，因胰头癌行WhipplE手术，术后第1天腹腔引流管中有50ml血液流出，第2天80ml，出现血压下降、烦躁不安、面色苍白等，急诊B超检查腹腔内有大量液体。该可能病人出现了什么问题
粘度适当增大可增强药物的作用必须无热原
儿童长骨分为4部分，不包括
土地剩余技术对于检验建筑物相对于土地是否规模过大或过小很有用处。()
会计职业道德规范中的“坚持准则”，不仪指会计准则，而且包括会计法律、法规、国家统一的会计制度以及与会计工做相关的法律制度。()
数字内容资源管理系统的主要功能不包括()。
弗洛伊德的发展观点中，恋母和恋父情结出现的时间是（）。
下列各句中，没有语病的一句是()。
Accuraterepresentationandreportingisvitalinthemediabecause______.Somemediasourcesutilizecatchybutmisleadinghea
最新回复
(
0
)
