首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2009-08-24
149
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/357Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示,有3台Catelyst6500交换机,要求Switch一2只能从Switch-1上学到VLAN的信息,同时要求Switch-3作为一台独立的交换机,可自行建立、修改和删除VLAN信息,下列关于三台交换机VTP工作模式的配置,正确的是(
下列关于Windows2003系统下DNS服务器配置和测试的描述中,错误的是()。
下列软件中不支持SNMP的是()。
Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。
Ciseo路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的snmp配置语句是()。
当服务器组中一台主机出现故障,该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
在关系模型中,“关系中不允许出现相同元组”的约束是通过【】实现的。
结构化程序设计方法的结构不包括( )。
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。
下列命令的执行结果为______。?STR(12345.6789,8,3),DTOC(CTOD("02/23/2002"),1)
随机试题
可以使血糖升高的激素包括
患者,男性,65岁。既往有高血压心脏病史,因上消化道大出血入院,经输血输液后,测中心静脉压22cmH2O,血压70/50mmHg。该患者最首要的处理是
按照公式计算,正常2周岁的小儿,其身高为
适用于频数分布资料,说明观察单位的分布状况的统计图是
在一条垂线上,水深大于5m时,应取()水样。
统计整理是对( )进行整理。
根据《中华人民共和国个人所得税法》及其实施条例的规定,在计算应缴纳税所得额时,一般允许从个人的应税收入中减去税法规定的扣除项目或扣除金额。下列项目中,采用定额扣除办法的是()。
是临床上评定抑郁状态时应用得最为普遍的量表。
一堂好课的基本要求有哪些?
2015年,因为多年实施财政赤字政策,巨额欧元债务到期而无法偿还导致政府违约,银行被迫关门歇业,陷入经济混乱的欧洲国家是:
最新回复
(
0
)