对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2017-03-05 30

问题对于长度为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/oyqp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某宾馆中有单人间和双人间两种客房，按照规定，每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号，……)和客人信息表(身份证号，姓名，来源，……)；为了反映客人入住客房的情况，客房信息表与客人信息表之间的联系应设计为
在学生表中，有姓名、性别、年龄等字段，查询并显示男生中年龄最大的考生姓名、性别和年龄3列信息，正确的SQL语句是()。
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)将表对象“tEmp”中的“聘用时间”字段的格式调整为“
在考生文件夹下有一个数据库文件“samp3．aeedb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时，给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码，请按以下
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：(1)删除表对象“员工表”的照片字段。(
对话框在关闭前，不能继续执行应用程序的其他部分，这种对话框称为(　　)。
算法的空间复杂度是指(　　)。
有商品表内容如下：执行SQL命令：SELECT部门号，MAX(单价*数量)FROM商品表GROUPBY部门号；查询结果的记录数是()。
下列各项中，不能作为软件需求分析工具的是()。
在筛选时，不需要输入筛选规则的方法是()。

随机试题

按照组织所处的经营环境状况不同，可以分为主动性变革和_____________。
有关钠泵的叙述，错误的是
直肠子宫陷凹(Douglas腔)积液的常见原因是：①黄体囊肿破裂；②排卵后；③异位妊娠破裂；④卵巢肿瘤；⑤葡萄胎
2%普鲁卡因一次最大用量为
第三人陈××在外县任教，准备在原籍某县城关镇修建几间房。经申请，当地镇政府出让给陈××3分国有土地。2003年春，陈××出资3500元委托其弟陈某在所受让的国有土地上建房3间。同年5月，房屋建好后，本案原告王某、张某夫妇见无人居住，愿以17000元高价买下
投标单位遇到()情形时，其报价可高一些。
在设计应收账款和应付账款询证函时，下列说法中，正确的有()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
[*]
There’saworldpapershortage.There’sanationalbottle【C1】______,andwe’rerunningoutofrawmaterialsliketimberandtin—

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级MS Office高级应用

NCRE全国计算机二级

在学生表中，有姓名、性别、年龄等字段，查询并显示男生中年龄最大的考生姓名、性别和年龄3列信息，正确的SQL语句是()。

对话框在关闭前，不能继续执行应用程序的其他部分，这种对话框称为( )。

算法的空间复杂度是指( )。

有商品表内容如下：执行SQL命令：SELECT部门号，MAX(单价*数量)FROM商品表GROUPBY部门号；查询结果的记录数是()。

下列各项中，不能作为软件需求分析工具的是()。

在筛选时，不需要输入筛选规则的方法是()。

按照组织所处的经营环境状况不同，可以分为主动性变革和_____________。

有关钠泵的叙述，错误的是

直肠子宫陷凹(Douglas腔)积液的常见原因是：①黄体囊肿破裂；②排卵后；③异位妊娠破裂；④卵巢肿瘤；⑤葡萄胎

2%普鲁卡因一次最大用量为

投标单位遇到()情形时，其报价可高一些。

在设计应收账款和应付账款询证函时，下列说法中，正确的有()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

[*]

There’saworldpapershortage.There’sanationalbottle【C1】______,andwe’rerunningoutofrawmaterialsliketimberandtin—

对话框在关闭前，不能继续执行应用程序的其他部分，这种对话框称为(　　)。

算法的空间复杂度是指(　　)。