首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是
admin
2015-07-31
59
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)，其他的都是n(n－1)/2。
转载请注明原文地址:https://kaotiyun.com/show/MbDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的输出是_______。typedefunion{longx[2]；inty[4]；charz[8]；}MYTYPE；MYTYPEthem；main(){print
以下程序的输出结果是_________。#include＜stdio.h#defineFUDGE(y)2.84+y#definePR(A)printf("%d"，(int)(A))#definePRINT1
设有下列说明语句：strcutstr{intx;floaty;charz;}st;则下列的叙述中不正确的是()。
若有说明语句：double*p，a，则能通过scanf语句正确给输入项读入数据的程序段是()。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
若有如下程序：main(){inta=6；charch=c；printf("%d\n"，(a&2)&&(ch＜’m’))；}则程序运行后的输出结果是()。
若a是int型变量，则表达式(a=2*3，a*2)，a+6的值为______。
字符串"\\\"ABCDEF\"\\"的长度是()。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
随机试题
水泥包装袋两侧应根据水泥的品种采用不同的颜色印刷水泥名称和强度等级，代表硅酸盐水泥的是()。
什么叫抗拉强度？
注入水中含油量高会提高油井产油量。()
胆囊中有限量胆汁酸之所以能发挥最大限度乳化食物中脂肪的作用原因是：
A、Volkmann缺血挛缩B、创伤性关节炎C、关节僵硬D、脂肪栓塞E、骨化性肌炎(损伤性骨化)石膏或夹板过紧会引起
(2006年)某项目的净年值小于零，则()。
在投资者只关注( )的假设前提下，马柯威茨的理论是完全准确的。
下列属于“周转材料一包装物”科目核算范围的是()。
股份有限公司欲收购本公司的股份，下列表述正确的有()。
下列对于决策目标确定要求的说法有误的是()。
最新回复
(
0
)
