首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
admin
2013-02-23
68
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlog
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/qKPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请选出以下程序的输出结果#include＜stdio.h＞main(){inta[]={1，2，3，4}，i；intx=0；for(i=0;i＜4;i++){sub(a，x)；printf
若x是整型变量，pb是基类型为整型的指针变量，则正确的赋值表达式是______。
下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
以下程序通过函数指针p调用函数fun，请在填空栏内写出定义变量p的语句。voidfun(intx，int*y){……}main(){inta＝10，b＝20；【】；／*定义变量p*／p
设下面程序段中调用fun函数传送实参a和b，main(){chara[10]，b[10]┇fun(a，b)；┇}则在fun函数首部中，对形参错误的定义是()
为了便于对照检查，测试用例应由输入数据和预期的【】两部分组成。
以下对枚举类型名的定义中正确的是______。
设有以下语句，其中不是对a数组元素的正确引用的是：______(其中0≤i＜10)inta[10]={0,1,2,3,4,5,6,7,8,9,},*p=a;
在数据流图(DFD)中，带有名字的箭头表示______。
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
随机试题
试述我国房地产法的渊源。
大量出汗后快速大量饮用白开水，其最主要的危害是
反映脏器或组织生理与生化水平变化的影像可称为
某男性锅炉操作工，在一个通风不良环境中，连续工作3～4小时后，突感头痛和头晕。查体：患者面色潮红、口唇呈樱桃红色，并伴有呼吸加快等表现。该患者最可疑的毒物中毒是
第一心音形成的主要机制是
痉之为病，其病位主要在
某晚，一女青年田某见一男子喝得酩酊大醉，神志不清，躺在马路边，旁边放着一只手提包，顿生贪念，遂对旁观的人谎称该男子为其男朋友，便将男子扶到僻静无人之处，拿走其手提包和该男子手上戴的手表，而该男子没有任何反抗。后来侦查机关将田某抓获，发现手提包里有现金l万元
根据《环境影响评价技术导则—地面水环境》，某河多年平均流量为：13m3／s，河流断面形状为矩形，河宽12m，在取样断面上应设()取样垂线。
FCA、CIP、CPT贸易术语与FOB、CIF、CFR两组术语的区别是()。
某公司在融资时，对全部固定资产和部分永久性流动资产采用长期融资方式，据此判断，该公司采取的融资战略是()。
最新回复
(
0
)
