首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
admin
2015-07-27
62
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D。
转载请注明原文地址:https://kaotiyun.com/show/JZJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序输出正确的是______。amovep(int*P，int(*A)[3]，intn){inti,j;for(i=0；i＜n;i++for(j=0;j＜n;j++){*p=a[i][j]；p++；}
在进行单元测试时，常用的方法是
以下程序运行后的输出结果是【】。main(){intp=30；printf("%dkn",(p/3＞0?p/10:p%3));}
有以下程序：structs{intx,y;)data[2]={10,100,20,200);main(){structs*p=data;printf("%d\n",++(p-＞x));
有以下程序：main(){chara[]={’a’,’b’,’c’,’d’,’e’,’f’,’g’,’h’,’\0’};inti,j;i=sizeof(a);j=strlen(a);printf("%d,
下面程序的输出结果是【】。 #include＜stdio．h＞ main() {char*p={"BOOL""OPK"，"H"，"SP"}； inti； for(i=3，i＞＝0；i--，i--)pri
()是不正确的C语言赋值语句。
下面语句的输出结果是_______。printf("%d\n",strlen("\t\"\065\xff\n"));
下列程序的功能是：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空。#include＜string.h＞mare(){chara[]="clanguage",t；inti，j，k；k
算法的时间复杂度是指()。
随机试题
改良芽胞染色法有下列五个操作步骤，①用接种环取菌样涂布于玻片上，待自然干燥；②加0．5％沙黄水溶液，染1分钟；③通过火焰加热将菌固定于玻片上；④将涂片放人平皿内，片上放两层滤纸，滴加足量的5．00％孔雀绿水溶液。将平皿盖好，放54～56℃条件下，加热30分
X线辐射效应的危险度叙述，错误的是
乳癌患者，发现同侧腋下及胸骨旁有淋巴结转移，但一般情况尚可，应该采取
A、IRB、UVC、MSD、NMRE、VIS紫外光谱的缩写符号是
应计入产品成本的工资费用是()。
最长诉讼时效期间为()年。
巴甫洛夫将动物的高级神经活动分为()。
阅读以下叙述，回答问题【说明】老张是某个系统集成公司的项目经理。他身边的员工始终在抱怨公司的工作氛围不好，沟通不足。老张非常希望能够通过自己的努力来改善这一状况，因此他要求项目组成员无论如何每周都必须按时参加例会并发言，但对例会具体应如
IntheUnitedStatesandinmanyothercountriesaroundtheworld,therearefourmainwaysforpeopletobe【C1】______aboutdeve
ThewarmingoftheEarth【C1】______overthelast100yearswillbeduetoacombinationofmanyfactors.Warmingduetotheincre
最新回复
(
0
)
