首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2016-12-07
89
问题
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
选项
A、n
B、n－1
C、n(n－1)
D、n(n－1)／2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/QMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
在VisualFoxPro中，视图的创建不能基于()。
下面命令的输出结果是()。？VARTYPE(DATE())
扩展名为mpr的文件是()。
在VisualFoxPro中，用于建立或修改程序文件的命令是()。
(1)在考生文件夹下创建一个名为mymenu．mnx的下拉式菜单，运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个“考试”子菜单，如下图所示。“统计”和“返回”菜单命令的功能都通过执行“过程”完成。菜单命令“统
对下列二叉树进行前序遍历的结果为()。
(1)在“学籍”数据库中有student、score和collie三个表，使用菜单设计器制作一个名为menu1的菜单，菜单只有一个“查询”菜单项。该菜单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”子菜单分别使用SQL语句的A
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下列数据结构中，属于非线性结构的是( )。
随机试题
下面关于Access表的叙述中，正确的是()。
计算机网络的资源分为硬件资源、软件资源和________资源。
无内胎充气轮胎的特点是钉子刺破轮胎后，内部空气不会立即泄掉，安全性好。()
异位妊娠破裂或流产，最主要的临床表现是
某企业同一排污口排放两种工业污水，每种工业污水中同一污染物的排放标准限值不同，依据《污水综合排放标准》，该排放口污染物最高允许排放浓度应为()。
高分子材料包括()。
下列哪种方法无法避免地板效应?()
在不大于20的正整数中，既是奇数又是合数的数的算术平均值为()。
某数据库中有关系Student(Sno，Sname，Seex，Sage，Sdept)，各属性分别表示学号，姓名，性别，年龄以及所在的系；Course(Cno，Cname，Ccredit)属性分别表示课程号，课程名，学分；SC(Sno，Cno，Grade)为
结构化程序所要求的基本结构不包括()。
最新回复
(
0
)
