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

admin2019-05-28 26

问题对长度为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/mgep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列设备组中，完全属于计算机输出设备的一组是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
汉字的国标码与其内码存在的关系是：汉字的内码=汉字的国标码+()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
在计算机网络中，英文缩写WAN的中文名是
下列关于线性链表的叙述中，正确的是()。
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。
带链的栈与顺序存储的栈相比，其优点是()。

随机试题

A病毒B细菌C真菌孢子D刺激性气体E奴卡菌造成急性上呼吸道感染的病原体临床最常见的是
要体现目的与手段的统一，应遵循的原则不包括
下述情况能导致肾小球滤过减少的是
李某系私营企业振兴服装厂的厂长。李某因与他人发生经济纠纷而被当地西城区公安分局刑事拘留。后经西城区人民检察院批准将其逮捕，数日后区检察院提出公诉。市人民检察院对此判决提出抗诉。在市中级人民法院审理此案期间，市人民检察院撤销了抗诉决定。后市中级人民法院裁定终
2016年中央电视台春节联欢晚会表演的节目《华阴老腔一声喊》，吸纳了非物质文化遗产元素。它源于生活，既接地气又创新出彩，______。它的成功，关键在于华阴老腔的魅力，传统音乐元素没有随着岁月流逝而失去光泽，它在现代音乐的包装下还能______。填入画横
某街道当前正在开展“十佳社区评选活动”，评选方法是选择8个方面，包括：物业管理、人际关系、清洁程度、绿化程度、建筑设施安全性、社会治安指标等等，评以1分至10分之间的某一分值，然后求得8个分值的平均数即该社区得分。以下哪项是实施上述活动需要预设的前提?I．
某车间安排了若干人做甲乙两种零件，每个工人每天可以加工甲零件15个，或者加工乙零件10个。某种仪器每套需配有甲零件2个和乙零件3个。已知公司只安排了8个工人加工甲零件，要使每天加工的零件恰好配套，该车间安排了()个工人加工甲、乙两种零件。
终身教育
函数fun的返回值是fun(char*a，char*b){intnum=0，n=0；while(*(a+num)!=’\0’)num++；while(b[n])
Aleadingclimatechangescientistsaysthewarmingoftheplanetwouldhaveadevastatingimpactonthepoorandthehungry.Th

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列设备组中，完全属于计算机输出设备的一组是()。

汉字的国标码与其内码存在的关系是：汉字的内码=汉字的国标码+()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

在计算机网络中，英文缩写WAN的中文名是

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

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

带链的栈与顺序存储的栈相比，其优点是()。

A病毒B细菌C真菌孢子D刺激性气体E奴卡菌造成急性上呼吸道感染的病原体临床最常见的是

要体现目的与手段的统一，应遵循的原则不包括

下述情况能导致肾小球滤过减少的是

终身教育

函数fun的返回值是fun(char*a，char*b){intnum=0，n=0；while(*(a+num)!=’\0’)num++；while(b[n])

Aleadingclimatechangescientistsaysthewarmingoftheplanetwouldhaveadevastatingimpactonthepoorandthehungry.Th

函数fun的返回值是fun(chara，charb){intnum=0，n=0；while(*(a+num)!=’\0’)num++；while(b[n])