首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2009-01-15
39
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
对于长度为。的线性表，在最坏情况下，冒泡排序需要经过
次比较，快速排序的最坏情况比较次数也是
。
转载请注明原文地址:https://jikaoti.com/ti/MJK0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Command1的命令按钮，单击该按钮时所实现的功能是产生10个随机整数，然后从键盘输入一个整数，查找该数在数组中的位置。若找到，输出该数的位置；若没有找到，给出相应的提示。该命令按钮的单击事件过程如下：PrivateSubCom
窗体上有1个名称为CD1的通用对话框，1个名称为Command1的命令按钮和1个Text1文本框，并有如下程序：PrivateSubCommand1_Click()CD1.Action=3IfCD1.Color>=0Th
下列叙述中，不属于软件需求规格说明书的作用的是()。
下面程序计算并输出的是( )。PrivateSubCommand1_Click() a＝10 s＝0 Do s＝s＋a*a*a a＝a－1 LoopUntila
编写如下程序：PrivateSubCommand1_Click()DimmAsInteger,nAsIntegerm=2:n=1SelectCasemCase1
下面属于黑盒测试方法的是
运行下面的程序，单击命令按钮，输出结果为()。FunctionF(aAsInteger)b=0Staticcb=b+1c=c+1F=a+b+CEndFunctionPrivateSubCommandl_Click(
以下关于控件的叙述中，正确的是
在软件开发中，需求分析阶段产生的主要文档是()。
随机试题
下列属于战略目标体系建立的目的为公司赢得的结果有()。
影响CPI的因素主要包括()。
心室在期前收缩后出现代偿间歇的原因是由于正常窦房结传来的冲动落在了期前兴奋的()
电复律治疗常见的并发症，有哪些（）
在下列各项中，不属于医学伦理学基本原则的是
审计机关对安达股份有限公司2011年财务情况进行审计时，发现有以下行为：(1)公司作为一般纳税人，在未发生存货购入业务的情况下，从其他企业买入空白增值税发票，并在发票上注明购入商品买价2000万元、增值税额340万元。财务部门以该发票为依据，编制购入商品
汉译英：“兽医证书；卫生证书”，正确翻译为()。
反社会人格犯罪是行为人基于反社会型变态人格而实施的犯罪行为。行为人的特点是：①智力和精神上并无明显缺陷，没有妄想或其他思维障碍；②多数有劣迹前科，有多次、多类型的违纪、违法、犯罪行为；③行为冲动、缺乏深思熟虑和明确的动机；④没有悔过和自责的心理，在接受教养
设总体X～N(μ1，σ2)，Y～N(μ2，σ2)．从总体X，Y中独立地抽取两个容量为m，n的样本X1，X2，…，Xm和Y1，Y2，…，Yn．记样本均值分别为．若的期望为σ2．求：(1)C；(2)Z的方差DZ．
框架将浏览器窗口划分为几个区域，每个框架中都有一个独立的网页可以显示。
最新回复
(
0
)
