对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2016-12-07 68

问题对长度为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全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用“学号”建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表S所有的记录在表SC中都有相关联的记录，则(
在VisualFoxPro中，报表的数据源不包括()。
在考生文件夹下完成如下简单应用：(1)建立一个满足下列要求的表单文件tab。①表单中包含一个页框控件Pageframel，该页框含有3个页面：Pagel、Page2、Page3，三个页面的标题依次为“学生”、“课程”和“成绩”。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，lear=15，则循环队列中的元素个数为()。
某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)()。
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。
scoremanager数据库中含有三个数据库表student、score1和course。为了对scoremanager数据库数据进行查询，设计一个如图2．37所示的表单myform1(控件名为form1，表单文件名myfoml．scx)。表单的标题
(1)在“学籍”数据库中有student、score和collie三个表，使用菜单设计器制作一个名为menu1的菜单，菜单只有一个“查询”菜单项。该菜单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”子菜单分别使用SQL语句的A
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

随机试题

湖南省的气候具有复杂多变的特点是因为()的作用。
在组织中，处于同样职位和权力的不同领导人，他们的领导效果迥异，造成这种差异的最基本的原因是()
男性，42岁，间断上腹部不适3年，胃镜提示：重度萎缩性胃炎；病理检查：萎缩性胃炎伴肠化生，W-S染色阳性。患者治疗后复查Hp是否被根除，至少应停药多长时间
性质升浮属阳的药具有的功效()。
夫琅和费衍射实验中，对于给定的入射单色光，当缝的宽度变小时，除中央条纹的中心位置不变外，各级衍射条纹()。
一项重大投资活动可能因决策错误或因遇到不测事件而使投资者蒙受灾难性的损失，如决策正确，则有可能给投资人带来巨额利润，这是种(　　)。
下列关于净化空调系统调试要求，说法正确的有()。
【给定资料】××市人民政府___________的实施意见××发[2015]62号各区、县(市)人民政府，市
greenhouseeffect
μC／OS—II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级VF

NCRE全国计算机二级

在VisualFoxPro中，报表的数据源不包括()。

在考生文件夹下完成如下简单应用：(1)建立一个满足下列要求的表单文件tab。①表单中包含一个页框控件Pageframel，该页框含有3个页面：Pagel、Page2、Page3，三个页面的标题依次为“学生”、“课程”和“成绩”。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，lear=15，则循环队列中的元素个数为()。

某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)()。

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

scoremanager数据库中含有三个数据库表student、score1和course。为了对scoremanager数据库数据进行查询，设计一个如图2．37所示的表单myform1(控件名为form1，表单文件名myfoml．scx)。表单的标题

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

湖南省的气候具有复杂多变的特点是因为()的作用。

在组织中，处于同样职位和权力的不同领导人，他们的领导效果迥异，造成这种差异的最基本的原因是()

男性，42岁，间断上腹部不适3年，胃镜提示：重度萎缩性胃炎；病理检查：萎缩性胃炎伴肠化生，W-S染色阳性。患者治疗后复查Hp是否被根除，至少应停药多长时间

性质升浮属阳的药具有的功效()。

夫琅和费衍射实验中，对于给定的入射单色光，当缝的宽度变小时，除中央条纹的中心位置不变外，各级衍射条纹()。

一项重大投资活动可能因决策错误或因遇到不测事件而使投资者蒙受灾难性的损失，如决策正确，则有可能给投资人带来巨额利润，这是种( )。

下列关于净化空调系统调试要求，说法正确的有()。

【给定资料】××市人民政府___________的实施意见××发[2015]62号各区、县(市)人民政府，市

greenhouseeffect

μC／OS—II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。

一项重大投资活动可能因决策错误或因遇到不测事件而使投资者蒙受灾难性的损失，如决策正确，则有可能给投资人带来巨额利润，这是种(　　)。