首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
admin
2015-07-27
52
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D。
转载请注明原文地址:https://kaotiyun.com/show/JZJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是【】。main(){intp=30；printf("%d\n",(p/3＞0?p/10：p%3))；}
下面程序的输出结果为______。#include＜string.h＞main(){charpl[7]="abc",p[]2="ABC"str[50]="xyz"；strcpy(str，strcat(p1，p2
已知大写字母A的ASCII码值是65，小写字母a的ASCII码是97，则用八进制表示的字符常量’\101’是
以下程序的输出结果是【】。#include＜stdio.h＞main(){inta=1234;floatb=123.456;doublec=12345.54321;printf("\n%2d
有以下程序：#include＜string.h＞main(){char*p="abcde\Ofghjik\0";printf("%d\n",strlen(p));}程序运行后的输出结果是()。
下列程序段的输出结果是()。voidfun(int*x,int*y){printf("%d%d",*x,*y);*x=3;*y=4;}main(){intx=2,y=1;fun(&y,&x
在数据库管理系统提供的数据语言中，负责数据的模式定义与数据的物理存取构建的是
若有如下说明，则_______的叙述是正确的。structst{inta；intb[2]；}a;
下面叙述正确的是_______。
软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是
随机试题
(2013年4月，2012年4月)《公务员法》第八十三条规定：旷工或者因公外出，请假期满无正当理由逾期不归连续超过15天，或者一年内累计超过30天的，应予以＿＿＿＿＿＿。
商务谈判主要集中在()
指出下列味同为辛，而气相异的
A．软、下B．燥、泄C．补、缓D．收、涩E．散、行甘味的作用特点是()。
A．双氯西林B．哌拉西林C．阿莫西林D．青霉素VE．氨苄西林治疗耐青霉素的金葡球菌感染宜用()。
银行卡按是否具有透支功能分为贷记卡和借记卡。()
古人常以“鸿鹄之志”来形容志向远大，这里的“鸿鹄”是指()。
“一带一路”的合作重点不包括（）。
近几年中国的投资环境发生了根本性的变化，劳动力成本上升、劳动保护加强、土地成本上升、环保成本上升、能源资源使用成本上升、优惠政策取消，外资企业需要在更高的成本上与内资企业竞争，这是外资企业必须正视的事实和趋势。但要素和能源资源成本上升，伴随的是生产方式和经
银汞合金充填时，增加充填压力，可()。
最新回复
(
0
)
