首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2017-11-23
17
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/xm6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是
执行如下命令的输出结果是?15％4．15％－4
下列关于线性表的叙述中，不正确的是()。
(1)请在考生文件夹下建立一个项目xm。(2)将考生文件夹下的数据库kshj加入到新建的项目xm中。(3)利用视图设计器在数据库中建立视图myview，视图包括“获奖情况”表的全部字段(顺序同“获奖情况”表中的字段)和全部记录。(4)从表“获奖情况”
下列选项中不属于软件生命周期开发阶段任务的是()。
线性表常采用的两种存储结构是()。
下面不属于软件测试实施步骤的是
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
软件测试的目的是
在软件测试设计中，软件测试的主要目的是______。
随机试题
原料药的一个批号胶囊剂的一个批号
校准结果通常是发校准证书或校准报告；检定结果合格的发检定证书，不合格的发不合格通知。()
根据税收与价格的关系，税收可分为()。
根据FIDIC合同条件下,下列()费用承包商可索赔。
某道路工程项目，施工总承包单位项目经理部根据该工程作业内容、土质条件、运距和气象条件，综合分析相关工程和设备的情况，对本工程的施工机械进行了选择和协调。具体施工中的部分工程施工机械的配置是：(1)对于清基和料场准备等路基施工前的准备工作，选择的施
付款日期可以按照下列()形式记载。
资产负债表日，交易性金融资产的公允价值高于其账面余额的差额，借记“交易性金融资产”科目，贷记()。
一般来说，最重要的人际关系包括()。
有以下程序#includevoidfun(char*t,char*s){while(*t!=0)t++;while((*t++=*s++)!=0);}main(){charss[10]="acc",aa[10
在计算机中，每个存储单元都有一个连续的编号，此编号称为（）。
最新回复
(
0
)
