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

admin2020-06-06 59

问题对长度为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://www.kaotiyun.com/show/1O0p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

创建参数查询时，在查询设计视图准则行中应将参数提示文本放置在
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。(1)创建一个查询，查找产品最高储备与最低储备相差最小的数量并输出，标题显示为“m—data”，所建查询命
在窗体中，用来输入或编辑字段数据的交互控件是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是
下列叙述中正确的是
下列数据结构中，能够按照“先进后出”原则存取数据的是
下面叙述中正确的是
下面不属于软件设计阶段任务的是
软件测试的实施步骤是

随机试题

病情缓和，暂无急重病状的情况下应
患者男，25岁。因“性格变孤僻，言语减少，生活懒散2年多”入院。作为住院部医生，你认为此患者最可能的诊断是A．神经症B．人格障碍C．精神分裂症D．抑郁症E．器质性精神障碍F．心因性精神障碍G．装病
治疗幽门螺旋杆菌感染，单用药物疗效差，常采用多药联合应用，常用的多药联合用药组合是
A．清热利湿B．解表化湿C．温脾化湿D．运脾燥湿E．利水渗湿胎黄寒湿阻滞证的治法是
A．毛茛科植物B．茜草科植物C．马兜铃科植物D．木通科植物E．豆科植物川木通来源于
曹柔发明的记谱法形式是()。
领导班子成员间的冲突，不仅会使班子成员体验到一种过分紧张的情绪，而且还会影响正常的组织活动和工作秩序。你若作为“一把手”，该怎样进行沟通化解冲突呢?
陆地对二氧化碳的吸收是通过光合作用进行的，在过去100多年，光合作用的增加大于呼吸作用的增加，使得陆地成为“碳汇”。与海洋“碳汇”不同，陆地“碳汇”有很大的年际变化。中国的国土面积占全球的陆地面积的6.44%，而中国的碳排放量占全球排放量约22%。中国陆地
研究人员通过基因操作，使实验鼠体内能够代谢葡萄糖和脂肪酸，但不能代谢醋酸，然后比较这些实验鼠和正常实验鼠在喂给饵料和绝食48小时的情况下，身体状态有何不同。结果发现，在被迫长时间绝食的状态下，不能代谢醋酸的实验鼠体温和耐力明显降低。醋酸是生命体内基本物质，
Classmethods____thefeelingthatstudentshavelittlecontroloverorresponsibilityfortheirowneducationbecausetheagen

最新回复(0)

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

二级Access

NCRE全国计算机二级

创建参数查询时，在查询设计视图准则行中应将参数提示文本放置在

在窗体中，用来输入或编辑字段数据的交互控件是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

下列叙述中正确的是

下列数据结构中，能够按照“先进后出”原则存取数据的是

下面叙述中正确的是

下面不属于软件设计阶段任务的是

软件测试的实施步骤是

病情缓和，暂无急重病状的情况下应

患者男，25岁。因“性格变孤僻，言语减少，生活懒散2年多”入院。作为住院部医生，你认为此患者最可能的诊断是A．神经症B．人格障碍C．精神分裂症D．抑郁症E．器质性精神障碍F．心因性精神障碍G．装病

治疗幽门螺旋杆菌感染，单用药物疗效差，常采用多药联合应用，常用的多药联合用药组合是

A．清热利湿B．解表化湿C．温脾化湿D．运脾燥湿E．利水渗湿胎黄寒湿阻滞证的治法是

A．毛茛科植物B．茜草科植物C．马兜铃科植物D．木通科植物E．豆科植物川木通来源于

曹柔发明的记谱法形式是()。

领导班子成员间的冲突，不仅会使班子成员体验到一种过分紧张的情绪，而且还会影响正常的组织活动和工作秩序。你若作为“一把手”，该怎样进行沟通化解冲突呢?

Classmethods____thefeelingthatstudentshavelittlecontroloverorresponsibilityfortheirowneducationbecausetheagen