首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
admin
2015-07-27
74
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D。
转载请注明原文地址:https://www.kaotiyun.com/show/JZJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是______。#include＜stdio＞main(){inta=200；#definea100printf("%d"，a)；#undefaprintf
数据库是()的集合，它具有统一的结构格式并存放于统一的存储介质，可被各个应用程序所共享
有以下程序：main(){chara=’a’,b;printf("%c,",++a);printf(’%c\n",b=a++);}程序运行后的输出结果是()。
设有如下定义：structsk{inta；floatb；}data；int*p；若要使p指向data中的a域，正确的赋值语句是
有定义语句：inta=1，b=2，c=3，x；，则以下选项中各程序段执行后，x的值不为3的是
下面程序的输出结果是_______。unsignedfun(unsignednum){unsignedk=1；do{k*=num%10；num/=10；}whil
对于下面语句，叙述正确的是______。 char c1[]="abcd"； char c2[]={’a’，’b’，’c’，’d’}；
有如下程序 #define N 2 #define M N+1 #define NUM 2*M+1 main() { int i； for(i=1；i＜=NUM；i++) printf("%d\n"i) } 该程序中的for循环执行的次数是______。
下列对于软件测试的描述中正确的是()。
在软件测试设计中，软件测试的主要目的是
随机试题
事业生涯管理
A．不宜使用强心苷类药物B．不宜采用平卧位C．不宜使用强利尿剂D．不宜使用血管扩张剂E．不宜使用呼吸兴奋剂心力衰竭患儿
异种移植的首要障碍是
放线菌素抗肿瘤的机制是
男，24岁，突然意识不清，跌倒，全身强直数秒后抽搐，咬破舌。2分钟后抽搐停止。醒后活动正常。首先应考虑的疾病是
监理人员应当采用旁站、巡视和平行检验等方式做好()控制环节工作。
下列关于贷款意向书和贷款承诺，说法正确的有()。
甲公司2×16年1月1日发行1000万份可转换公司债券，每份面值为100元、每份行价格为100．5元，可转换公司债券发行2年后，每份可转换公司债券可以转换4股甲公司普通股(每股面值1元)。甲公司发行该可转换公司债券确认的负债成分初始计量金额为100150万
America’smostpopularnewspaperwebsitetodayannouncedthattheeraoffreeonlinejournalismisdrawingtoaclose.TheNewY
Whatisthepurposeoftheman’scall?
最新回复
(
0
)
