在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。

admin2010-06-10 21

问题在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。

选项 A、n
B、 n-1
C、 n/2
D、 log2(下标)n

答案D

解析参见快速排序的过程。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此称为快速排序法。快速排序法的关键是对线性表进行分割，以及对各分割出的子表再进行分割。

转载请注明原文地址:https://kaotiyun.com/show/jzup777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下面关于常成员函数的说法中正确的是()。
阅读下面程序：#includefun(inta，intb){intc；c=a+b：retumC；}voidmain(){intx=6，y：7，z=8，r；r
下列排序方法中，最坏情况下比较次数最少的是(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3，1
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

随机试题

简述学前儿童的用耳卫生。
Almosteveryonehasahobby.Ahobbycanbe【C1】______peopleliketodointheirsparetime.Ahobbycan【C2】______themwithinter
患者，女，68岁。卵巢癌术后3个月，门诊化疗，厌食伴呕吐，1周来自觉乏力腹胀，门诊查体示双膝腱反射减弱，心电图示T波低平，QT间期延长，血清钾2．7mmol／L，氯86mmol／L，动脉血气：pH7．45，PaO286mmHg，PaO248mmHg，HCO
女婴，出生30小时。出现嗜睡伴肌张力低下，初步诊断为缺氧缺血性脑病。为了解患儿丘脑、基底节有无病灶，应首选的检查是()
按照有机化合物的分类，单糖是
网络法作为开发区区域环境影响评价中的一种常用方法，其形式有()。
商业银行现金资产中以现钞形态存在的是()。
培训的目的是如何培养物流员工对本企业的物流业务进行改进、改革及高效率地完成任务并使他们对工作充满信心，通过物流业务实现自己的人生价值。
案例：某老师在讲解“制作电子小报”这堂课时有这样的一个设计：以乌鸦喝水的故事导入，先请学生讲一下这个故事，赞扬故事中的乌鸦聪明勤奋。之后，提出今天聪明勤奋的乌鸦再怎么努力地找水喝，还是找不到水。同时，使用课件展示乌鸦的家园图片，引导学生分析干旱的原因，
中国的官方语言普通话(Mandarin)在美国的学校中突然热起来。由于中国经济在21世纪的快速发展，美国的公立和私立学校纷纷在外语课程中加入汉语这一科目。或将已有的汉语教学项目进行扩展。据统计，在美国的学校中，有5万名孩子在学习汉语。但推动汉语项目的发展不

最新回复(0)

在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。

二级Access

NCRE全国计算机二级

下面关于常成员函数的说法中正确的是()。

阅读下面程序：#includefun(inta，intb){intc；c=a+b：retumC；}voidmain(){intx=6，y：7，z=8，r；r

下列排序方法中，最坏情况下比较次数最少的是( )。

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

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

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

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

简述学前儿童的用耳卫生。

Almosteveryonehasahobby.Ahobbycanbe【C1】______peopleliketodointheirsparetime.Ahobbycan【C2】______themwithinter

患者，女，68岁。卵巢癌术后3个月，门诊化疗，厌食伴呕吐，1周来自觉乏力腹胀，门诊查体示双膝腱反射减弱，心电图示T波低平，QT间期延长，血清钾2．7mmol／L，氯86mmol／L，动脉血气：pH7．45，PaO286mmHg，PaO248mmHg，HCO

女婴，出生30小时。出现嗜睡伴肌张力低下，初步诊断为缺氧缺血性脑病。为了解患儿丘脑、基底节有无病灶，应首选的检查是()

按照有机化合物的分类，单糖是

网络法作为开发区区域环境影响评价中的一种常用方法，其形式有()。

商业银行现金资产中以现钞形态存在的是()。

培训的目的是如何培养物流员工对本企业的物流业务进行改进、改革及高效率地完成任务并使他们对工作充满信心，通过物流业务实现自己的人生价值。

下列排序方法中，最坏情况下比较次数最少的是(　　)。

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

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

Almosteveryonehasahobby.Ahobbycanbe【C1】peopleliketodointheirsparetime.Ahobbycan【C2】themwithinter