对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是

admin2010-12-10 59

问题对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2,堆排序需要的比较次数为nlog2n。

转载请注明原文地址:https://kaotiyun.com/show/qEPp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

在窗体上有一个文本框Text1和一个标签Label1，要求运行程序时，在文本框中输入的内容立即显示在标签中(如图所示)，则空白处应填入的内容是()。PrivateSubText1______________()Label1．Caption
命令按钮Command1的单击事件过程如下：PrivateSubCommand1_Click()x=10Printf(x)EndSubPrivateFunctionf(yAsInteger)
设有以下程序：PrivateSubForm_Click()　　x＝50　　Fori＝1To4　　　　y＝InputBox("请输入一个整数")　　　　y＝Val(y)　　　　IfyMod5＝0Then　　　　　　a＝a＋y
在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是()。
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有两个标签L1和L2，标题分别为“口令”和“允许次数”；一个命令按钮C1，标题为“确定”；两个文本框名称分别为Text1和Text2。其中Text1用来输入口令(输入时，文本框内容显示“*”)，初始内容
若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTypeTemScoreAsIntegerStrNameAsStringEndTypeDimStudent(5)AsTem
软件详细设计生产的图如下：该图是(　　)
深度为5的完全二叉树的结点数不可能是
有如下函数：Functionfun(aAsInteger，nAsInteger)AsIntegerDimmAsIntegerWhilea＞＝na＝a－n：m＝m＋1Wend
表达式Abs(-5)+Len(“ABCDE”)的值是()。

随机试题

患者，女性，26岁。近5年反复出现剧烈活动后心悸、胸痛，多次晕厥，数分钟后意识恢复。体检发现胸骨左缘第3～4肋间闻及喷射性收缩期杂音，取站立位时杂音增强，下蹲时杂音减弱。对该疾病最有诊断价值的检查是
毒性剧烈，治疗剂量与中毒剂量相近，使用不当会致人中毒或死亡的药品是控制并消除滥用阿片类药物成瘾者的急剧戒断症状与体征的药品是
国有建设用地使用权出让为有偿行为是相对于()国有建设用地使用权而言的。
下列属于第一类危险源的有()。
下列关于金融期权的说法，正确的有()。Ⅰ．金融期权交易是指以金融期货合约为对象进行的流通转让活动Ⅱ．看涨期权赋予期权购买者有买入的权利Ⅲ．金融期权合约是由交易双方订立的、以金融期权为标的物的标准化合约Ⅳ．金融期权合约的买入者需支
2017年年末，甲公司应收账款账面余额为800万元，当年计提坏账准备100万元，坏账准备期初余额为0。假定税法规定，已提坏账准备在实际发生损失前不得税前扣除。2017年年末有关所得税会计处理表述中，不正确的是()。
2013年9月，中国证监会在对甲上市公司(以下简称“甲公司”)进行例行检查中，发现甲公司存在以下事实：(1)2013年1月，甲公司拟与乙公司进行400万元的交易。经查，乙公司持有甲公司6％的股份，该交易未经独立董事认可，即提交了甲公司董事会进行讨论
新中国对资本主义工商业的改造从中华人民共和国建立到1956年，经过赎买和国家资本主义的各种形式，把资本主义工商业逐步改造成为社会主义国营经济，使资本主义私有制转变为社会主义全民所有制的过程。中国在对资本主义工商业实行社会主义改造的过程中，在利润分配上采取的
Publicimage【C1】______tohowacompanyisviewedbyitscustomers,suppliers,andstock-holders,bythefinancialcommunity,by
Therocketengine,withitssteadyroarlikethatofawaterfallorathunderstorm,isanimpressivesymbolofthenewspaceage

最新回复(0)

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是

二级C语言

NCRE全国计算机二级

在窗体上有一个文本框Text1和一个标签Label1，要求运行程序时，在文本框中输入的内容立即显示在标签中(如图所示)，则空白处应填入的内容是()。PrivateSubText1______________()Label1．Caption

命令按钮Command1的单击事件过程如下：PrivateSubCommand1_Click()x=10Printf(x)EndSubPrivateFunctionf(yAsInteger)

设有以下程序：PrivateSubForm_Click() x＝50 Fori＝1To4 y＝InputBox("请输入一个整数") y＝Val(y) IfyMod5＝0Then a＝a＋y

在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是()。

若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTypeTemScoreAsIntegerStrNameAsStringEndTypeDimStudent(5)AsTem

软件详细设计生产的图如下：该图是( )

深度为5的完全二叉树的结点数不可能是

有如下函数：Functionfun(aAsInteger，nAsInteger)AsIntegerDimmAsIntegerWhilea＞＝na＝a－n：m＝m＋1Wend

表达式Abs(-5)+Len(“ABCDE”)的值是()。

患者，女性，26岁。近5年反复出现剧烈活动后心悸、胸痛，多次晕厥，数分钟后意识恢复。体检发现胸骨左缘第3～4肋间闻及喷射性收缩期杂音，取站立位时杂音增强，下蹲时杂音减弱。对该疾病最有诊断价值的检查是

毒性剧烈，治疗剂量与中毒剂量相近，使用不当会致人中毒或死亡的药品是控制并消除滥用阿片类药物成瘾者的急剧戒断症状与体征的药品是

国有建设用地使用权出让为有偿行为是相对于()国有建设用地使用权而言的。

下列属于第一类危险源的有()。

2017年年末，甲公司应收账款账面余额为800万元，当年计提坏账准备100万元，坏账准备期初余额为0。假定税法规定，已提坏账准备在实际发生损失前不得税前扣除。2017年年末有关所得税会计处理表述中，不正确的是()。

Publicimage【C1】______tohowacompanyisviewedbyitscustomers,suppliers,andstock-holders,bythefinancialcommunity,by

Therocketengine,withitssteadyroarlikethatofawaterfallorathunderstorm,isanimpressivesymbolofthenewspaceage

设有以下程序：PrivateSubForm_Click()　　x＝50　　Fori＝1To4　　　　y＝InputBox("请输入一个整数")　　　　y＝Val(y)　　　　IfyMod5＝0Then　　　　　　a＝a＋y

软件详细设计生产的图如下：该图是(　　)