首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
admin
2015-07-27
49
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D。
转载请注明原文地址:https://kaotiyun.com/show/JZJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是______。main(){intnum=0；while(num＜=2){num++;printf("%d\n"，num);}}
以下程序中函数sort的功能是对a所指数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)
若有说明：intn=2，*p=&n，*q=p；，则以下非法的赋值语句是
关系数据库的概念模型是()的集合。
C语言库函数fgets(str,n,fg)的功能是_______。
若x是整型变量，pb是基类型为整型的指针变量，则正确的赋值表达式是_______。
一个良好的算法由下面的基本结构组成，但不包括_______。
对于下面语句，叙述正确的是______。 char c1[]="abcd"； char c2[]={’a’，’b’，’c’，’d’}；
在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。
结构化程序设计主要强调的是()。
随机试题
Becauseofher______(refuse)toprovidetheinformation,Ihadtoabandontheproject.
抗真菌药物有哪些不良反应?
有关流产概念，正确的是
主控项目是对工程质量起()作用的检验项目。
进口合同采用CIF成交时，我方必须办理投保手续。()
某批进口货物，自载运货物的运输工具申报进境之日起，已超过三个月，收货人或其代理人仍未向海关申报。这种情况海关应采取下列选项中的何种方式处理______。
总成本报告期比基期增长16%，则总成本指数为116%。基期总成本为116000/116%=100000。设基期和报告期的产量和单位成本分别为Q0、Q1和C0、C1，则有下列等式：Q0×C0=100000①Q1×C1=116000②C
简述上古中世纪印度种姓制度的演变及基本特点。(华南师范大学2004年世界古代中世纪史真题)
中国的姓氏有一个非常大的特点，那就是同是一个汉族姓氏，却很可能有着非常大的血缘差异。总体而言，以武夷山——南岭为界，中国姓氏的血缘明显地分成南北两大分支，两地汉族血缘差异颇大，甚至比南北两地汉族与当地少数民族的差异还要大。这说明随着人口的扩张，汉族不断南下
Whatnationalityisthewoman?
最新回复
(
0
)
