首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2009-08-24
104
问题
对长度为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全国计算机二级
相关试题推荐
IP路由器设计的重点是提高接收、处理和转发分组速度,其传统IP路由转发功能主要由()。
配置WindowsServer2003系统WWW服务器时,下列选项中不能作为网站标识的是()。
在IIS6.0中用虚拟服务器构建多个网站时,错误的方法是()。
文件IN.DAT中存在有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar(),该函数的功能是;以行为单位把字符申中的所有小写字母改成该字母的上一个字母,如果是字母a,则改成字母z
Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。
下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中,正确的是()。
数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)三者之间的关系是
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为( )。
随机试题
胃脘痞塞,满闷不舒指的是
女性,65岁。冠心病心绞痛史8年,无高血压史,夜间突发心前区疼痛8小时入院,入院时血压为150/90mmHg(20/12kPa),经心电图检查,诊断急性前壁心肌梗死起病4周后,患者反复低热,心前区闻及心包摩擦音.此时应考虑并发
本题涉及增值税法、消费税法、城建税和教育费附加、企业所得税法。某市化妆品生产企业为增值税一般纳税人,2014年度有关生产、经营情况如下:(1)销售成套化妆品30万件,开具增值税专用发票,注明销售额7200万元;零售成套化妆品5万件,开具普通发票
赏析琴歌《阳关三叠》。
代职
Fordecadesthemarketforexpensiveheadphoneswasmainlylimitedtohi-fifans.But【C1】______theboxystereosysteminthecor
Accordingtothenewschoolofscientists,technologyisanoverlookedforceinexpandingthehorizonsofscientificknowledge.
Youwillhearashortmonologuetalkingaboutwhatlifewillbelikewhenpeoplegetolder.Foreachquestion(23-30),markonel
StemborersareinsectpeststhatoftenruinNorthAmericancorncrops.Onsomeothercontinents,cropdamagebystemborersis
Inatelephonesurveyofmorethan2,000adults,21%saidtheybelievedthesunrevolvedaroundtheearth.An(1)_____7%didnot
最新回复
(
0
)