对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2019-07-28 44

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Wor
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海
下列叙述中正确的是()。
下列选项中不属于结构化程序设计原则的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
描述计算机内存容量的参数，可能是
数据流图(DFD)中的有向箭头(→)表示

随机试题

根据《治安管理处罚法》的规定，下列应当收缴的是（）。
属于数据库信息源的是
母犬膀胱手术常用的腹壁切口部位是()。
患者，男，42岁。4年来经常腹胀，下肢浮肿。查体：前胸有蜘蛛痣，有腹水，肝未触及，脾大。应首先考虑的是
新生儿出生体重3．2kg。生后48小时血清总胆红素257mmol／L(15mg／cU)，结合胆红素34．2mmol／L(2mg／d1)。首选治疗方案是
下列何项是汤剂的特点
对工业或生活废(污)水污染源中的排放口，应测定其位置，了解和调查其()、排放方式(如连续或瞬时排放)、主要污染物及其浓度、废水的处理和综合利用状况等。
【2015下】教学中“授之以鱼”不如“授之以渔”。
GlobalShortageofFreshWaterManypeoplebelievethatfreshwaterisinexhaustibleinsupplyandalwaysavailableforuse.
OnMother’Day,it’scustomarytospeakaboutthesacrificesourmothersmadetoimproveourlives.Butmothersalsodeservecre

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

下列选项中不属于结构化程序设计原则的是()。

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

描述计算机内存容量的参数，可能是

数据流图(DFD)中的有向箭头(→)表示

根据《治安管理处罚法》的规定，下列应当收缴的是（）。

属于数据库信息源的是

母犬膀胱手术常用的腹壁切口部位是()。

患者，男，42岁。4年来经常腹胀，下肢浮肿。查体：前胸有蜘蛛痣，有腹水，肝未触及，脾大。应首先考虑的是

新生儿出生体重3．2kg。生后48小时血清总胆红素257mmol／L(15mg／cU)，结合胆红素34．2mmol／L(2mg／d1)。首选治疗方案是

下列何项是汤剂的特点

对工业或生活废(污)水污染源中的排放口，应测定其位置，了解和调查其()、排放方式(如连续或瞬时排放)、主要污染物及其浓度、废水的处理和综合利用状况等。

【2015下】教学中“授之以鱼”不如“授之以渔”。

GlobalShortageofFreshWaterManypeoplebelievethatfreshwaterisinexhaustibleinsupplyandalwaysavailableforuse.

OnMother’Day,it’scustomarytospeakaboutthesacrificesourmothersmadetoimproveourlives.Butmothersalsodeservecre