首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2016-12-07
36
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n－1)／2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过rg2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n—1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
转载请注明原文地址:https://jikaoti.com/ti/J1k0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
VisualFoxPro是()。
在考生文件夹下完成如下简单应用：(1)打开“课程管理”数据库，使用SQL语句建立一个视图salary，该视图包括系号和平均工资两个字段，并且按平均工资降序排列。将该SQL语句存储在four．prg文件中。(2)打开考生文件夹下的表单si
查询2016年已经年检的驾驶证编号和年检日期，正确的SQL语句是()。
要将系统菜单的缺省配置恢复成VisualFoxPro系统菜单的标准配置，正确的命令是()。
某系统结构图如下图所示该系统结构图中最大扇人是()。
下列叙述中正确的是()。
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是()。
在考生文件夹下创建一个顶层表单myform．SCX，表单的标题为“考试”，然后创建并在表单中添加一个菜单，菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr，如下图所示。“统计”和“退出”菜单命令的访问键分别是“T”和“R”
读者(借书证号C，姓名C，单位C，性别L，职称C，联系电话C)借阅(借书证号C，总编号C，借书日期D)统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是()。
随机试题
其治疗原则为：若该病人失治误治，可转变为：
一患者左下第一磨牙大面积银汞合金充填，近中食物嵌塞，要求修复。需要检查的主要内容不包括
工程咨询服务质量管理体系建立的依据和基础是()。
1996年以来，国家开始实施区域经济协调发展战略，把()作为“九五”时期及其后15年国民经济和社会发展的一条重要方针。
系统管理中系统管理员的权限包括()。
纳税人及其他当事人认为税务机关的具体行政行为所依据的()不合法，对具体行政行为申请行政复议时，可一并向复议机关提出对该规定的审查申请。
“胡服骑射”
设正方形ABCD的中心为点O，在以点A，B，C，D，O为顶点构成的所有三角形中，任意取出两个，则这两个三角形的面积相等的概率是()．
若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部损失，这种情况称为()。
下列()是横向跳格的正确表示。
最新回复
(
0
)
