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

admin2016-12-07 37

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

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n－1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过rg2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n—1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将()。
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用“学号”建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表S所有的记录在表SC中都有相关联的记录，则(
在数据库设计过程中，如果表A和表B之间是一对多联系。下列进行的数据库设计方法中，最合理的是()。
下列关于VisualFoxPro索引的说法，错误的是()。
下面命令的输出结果是()。？VARTYPE(DATE())
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是()。
在考生文件夹下完成如下操作：(1)打开表单one，如图1所示，通过设置控件的相关属性，使得表单开始运行时焦点在“打开”命令按钮上，并且接下来的焦点的移动顺序是“关闭”和“退出”。(2)打开表单two，如图2所示，使用“布局”工具栏的“顶边对
下列叙述中正确的是()。
SCORE_MANAGER数据库中有3个数据库表，它们分别是STUDENT、SCOREl和COURSE。设计一个如下图所示的表单Myforml(控件名为forml，表单文件名Myforml．SCX)，用于对SCORE_MANAGER数据库中的数
下列关于线性链表的叙述中，正确的是()。

随机试题

A．麻疹病毒B．腮腺炎病毒C．水痘病毒D．百日咳杆菌E．A组溶血性链球菌猩红热的致病微生物
采用带翼扩弓活动矫治器纠正左侧后牙反，该矫治器组成包括
患者，女，36岁。车祸导致腹部闭合性损伤，疼痛剧烈。明确诊断后，护士遵医嘱给予镇痛药，其目的是
关于最终结清，下列说法中正确的是()。【2014年真题】
进口货物报关单付汇证明联是海关对已办理进口申报的货物所签发的证明文件，是银行和国家外汇管理部门办理售汇、付汇及核销手续的重要依据之一。()
事业单位与员工订立聘用合同时，针对流动性强、技术含量低的岗位一般签订()。
对于提高执法人员素质，请联系实际谈谈你的建议和办法。
2
Youshouldspendabout20minutesonthistask.Thegraphandtablebelowgiveinformationaboutwateruseworldwideandwat
ChooseTHREEletters,A-ETheinventionofdifferentgearsonabicycleaffectedwhichTHREEofthefollowing?AWheelsizeBBa

最新回复(0)

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

二级VF

NCRE全国计算机二级

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将()。

在数据库设计过程中，如果表A和表B之间是一对多联系。下列进行的数据库设计方法中，最合理的是()。

下列关于VisualFoxPro索引的说法，错误的是()。

下面命令的输出结果是()。？VARTYPE(DATE())

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是()。

下列叙述中正确的是()。

SCORE_MANAGER数据库中有3个数据库表，它们分别是STUDENT、SCOREl和COURSE。设计一个如下图所示的表单Myforml(控件名为forml，表单文件名Myforml．SCX)，用于对SCORE_MANAGER数据库中的数

下列关于线性链表的叙述中，正确的是()。

A．麻疹病毒B．腮腺炎病毒C．水痘病毒D．百日咳杆菌E．A组溶血性链球菌猩红热的致病微生物

采用带翼扩弓活动矫治器纠正左侧后牙反，该矫治器组成包括

患者，女，36岁。车祸导致腹部闭合性损伤，疼痛剧烈。明确诊断后，护士遵医嘱给予镇痛药，其目的是

关于最终结清，下列说法中正确的是()。【2014年真题】

进口货物报关单付汇证明联是海关对已办理进口申报的货物所签发的证明文件，是银行和国家外汇管理部门办理售汇、付汇及核销手续的重要依据之一。()

事业单位与员工订立聘用合同时，针对流动性强、技术含量低的岗位一般签订()。

对于提高执法人员素质，请联系实际谈谈你的建议和办法。

2

Youshouldspendabout20minutesonthistask.Thegraphandtablebelowgiveinformationaboutwateruseworldwideandwat

ChooseTHREEletters,A-ETheinventionofdifferentgearsonabicycleaffectedwhichTHREEofthefollowing?AWheelsizeBBa