首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2009-01-15
63
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
对于长度为。的线性表，在最坏情况下，冒泡排序需要经过
次比较，快速排序的最坏情况比较次数也是
。
转载请注明原文地址:https://kaotiyun.com/show/KLXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列选项中，不属于数据模型所描述的内容的是()。
有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是
窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1_Click() DimxAsInteger x＝Val(InputBox("输入数据")) Text1＝
下面属于黑盒测试方法的是
在程序运行时，下面的叙述中正确的是( )。
设有语句：Open“C：＼Test．Dat”ForOutputAs#l则以下叙述中错误的是()。
下列有关数据库的描述，正确的是()。
用Write和Print语句向文件中写入多个数据的差别在于()。
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求(1)每个书店的每种书籍只在该书店的一个部门销售；(2)每个书店的每个部门只有一个负责人；(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是(
(1)在考生文件央下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生30个0～1000的整数，放入一个数组中，然后输出其中的最小值。程序运行后，单击命令按钮(名称为Command1，标题为“输出最小值”)，即可求出其最小值
随机试题
肝硬化导致门静脉高压的因素为（）
胸外伤后，胸壁软化，其发生原因是
木材加工是建筑施工行业尤其是室内装修行业不可缺少的一个环节，多数刚刚从事木材加工行业的木工师傅在工作时出现脸部过敏，起红疹，并且高热等现象，证明对长期从事木工行业的工人来说存在一定程度对身体健康有害的危险因素。下列属于木工行业存在的危险有害因素的是(
某银行与某投资公司签订了保证合同，该合同应当包括()。
通过多次交换交易分步实现的非同一控制下的控股合并，下列各项构成其合并成本的有()。
感谢信的真实性主要体现在()。
某媒体举行招聘，笔试附加题是让大家圈出一篇文章中的错别字，结果考试结果让改卷者大跌眼镜。以某省考点为例，人力资源部工作人员做了一个统计：取得60分以上的人只有1％，对此，请谈谈你的看法。
新学期开始，研究生院发现有新生没有到教务处办理注册手续。若该命题为真，则下列陈述不能确定真假的是()。I所有新生都没有到教务处办理注册手续Ⅱ所有新生都到教务处办理了注册手续Ⅲ有的新生到教务处办理了注册手续Ⅳ
近代中国最早提出普及教育的是()。
AgingposesaseriouschallengetoOECD(OrganizationofEconomicCo-operationandDevelopment)countries,inparticular,howto
最新回复
(
0
)
