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

admin2019-11-14 42

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

选项 A、n
B、n—l
C、n(n-1)
D、n(n-1)／2

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/b5p0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
下列数据结构中，属于非线性结构的是
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoim中最优的操作方法是：
在快速排序法中，每经过一次数据交换(或移动)后

随机试题

“北京诗群”创作特色()
以肺叶生疮，血败肉腐，形成溃疡为病机的病证。其中医病名是
A．微球B．pH敏感脂质体C．磷脂和胆固醇D．毫微粒E．单室脂质体以天然或合成高分子物质为载体制成的载药微细粒子
盐酸苄丝肼为__________，可增强左旋多巴的疗效，减少其外周副作用。
关于工程建设项目施工中标合同订立、履行过程中，对当事人的要求，下列说法错误的是()。[2011年真题]
根据《中华人民共和国防沙治沙法》，在沙化土地范围内从事开发建设活动的，必须事先就该项目可能对当地及相关地区生态产生的影响进行()。
按照我国现行制度规定，企业缴纳养老保险费用的比例是()。
下列病变中，X线检查无诊断价值的是()。
钱某持盗来的身份证及伪造的空头支票，骗取某音像中心VCD光盘4000张，票面金额3.5万元。物价部门进行赃物估价鉴定的结论为：“盗版光盘无价值”。对钱某骗取光盘的行为应如何定性?()。
设有如下程序段：a$="BeijingShanghai"b$=Mid(a$,InStr(a$,"g")+1)执行该程序段后，变量b$的值为()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，属于非线性结构的是

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoim中最优的操作方法是：

在快速排序法中，每经过一次数据交换(或移动)后

“北京诗群”创作特色()

以肺叶生疮，血败肉腐，形成溃疡为病机的病证。其中医病名是

A．微球B．pH敏感脂质体C．磷脂和胆固醇D．毫微粒E．单室脂质体以天然或合成高分子物质为载体制成的载药微细粒子

盐酸苄丝肼为__________，可增强左旋多巴的疗效，减少其外周副作用。

关于工程建设项目施工中标合同订立、履行过程中，对当事人的要求，下列说法错误的是()。[2011年真题]

根据《中华人民共和国防沙治沙法》，在沙化土地范围内从事开发建设活动的，必须事先就该项目可能对当地及相关地区生态产生的影响进行()。

按照我国现行制度规定，企业缴纳养老保险费用的比例是()。

下列病变中，X线检查无诊断价值的是()。

钱某持盗来的身份证及伪造的空头支票，骗取某音像中心VCD光盘4000张，票面金额3.5万元。物价部门进行赃物估价鉴定的结论为：“盗版光盘无价值”。对钱某骗取光盘的行为应如何定性?()。

设有如下程序段：a$="BeijingShanghai"b$=Mid(a$,InStr(a$,"g")+1)执行该程序段后，变量b$的值为()。