首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
admin
2019-04-24
58
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)，其他的都是n(n－1)/2。
转载请注明原文地址:https://kaotiyun.com/show/1URp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写函数fun()，其功能是：计算并输出下列多项式值。S＝(1+1/2)+(1/3+1/4)+…+(1/(2n－1)+l/2n)例如，若主函数从键盘给n输入12后，则输出为S=3.775958。n的值要求大于1但不大于100。注意：部
请补充函数fun()，该函数的功能是判断一个数是否为回文数。当字符串是回文时，函数返回字符申：yes!，否则函数返回字符串：no!，并在主函数中输出。所谓回文即正向与反向的拼写都一样，例如：abcba。注意：部分源程序给出如下。请勿改动主函
下面属于C语言保留字的是()。
下列的方法中，不属于软件调试技术的是()。
若要说明一个类型名Type，使得定义Typep；等价于char*p；以下选项中正确的是()。
若有以下定义：structList{intdata；structList*next；}a,b，c，*p，*q；且变量a和b之间已有如下图所示的链表结构：指针P指向变量a，q指向变量c，则
以下选项中合法的标识符是()。【09年3月】
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。【10年3月】
VN程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。yoidf(intb[]，intn，intflag){inti,j，t；for(i=0；i＜n-1；i++)for(j=i+lj＜nj++)if(f
在数据库系统中，考虑数据库实现的数据模型是（）。
随机试题
试述决策过程的民主化包含的内容。
简述我国传统的饮食文化观念。
患者，女，30岁。白带增多伴阴道瘙痒3天。体格检查：阴道壁充血明显，表面覆有较多大量豆腐渣样分泌物，宫颈口见少量浆液性分泌物。该患者诊断首先考虑
为详细核算一般纳税人应缴纳增值税的计算、解缴和抵扣等情况，下列各项中属于企业应在“应交增值税”明细科目下设置的专栏有()。
企业在确定能否对被投资单位实施控制或施加重大影响时,应当考虑投资企业持有的被投资单位可转换公司债券、可执行认股权证等潜在表决权因素。()
局域网是一种在小区域内使用的网络，其英文缩写为______。
学生出现教师期待的行为后，教师发给小红星，学生可用小红星兑换奖励物或喜欢的活动。教师采用的方法是()。
试比较单道与多道批处理系统的特点及优缺点。
求f(x)=(x-2)e-x展为x-1的幂级数，并指出其收敛域．
A.WhatisZYBAN?B.WhatarethesideeffectsoftakingZYBAN?.C.WhoinventedZYBAN?D.HowlongshouldItakeZYBAN?E.Ho
最新回复
(
0
)
