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

admin2009-02-10 40

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

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

答案D

解析假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-1)/2。由此可见，选项D正确。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

假设使用DIMENSIONy(2，3)定义了一个二维数组y，正确的赋值语句是()。
把一个项目编译成一个应用程序时，下面的叙述正确的是()。
数据结构中，与所使用的计算机无关的是数据的()。
在考生文件夹下已有一个菜单文件mymenu．mnx，运行相应的菜单程序时会在当前VFP系统菜单的末尾追加一个“考试”子菜单，如图3-9所示（在菜单设计器环境下，使用“常规选项”命令打开相应对话框，在“位置”中指定“追加”）。在考生文件夹下还有一个表单文
在考生文件夹下完成下列操作：为了查询不同歌手演唱的歌曲，请设计一个表单mform．scx，其界面如图3-14所示。表单控件名为formone，表单的标题为“歌曲查询”。表单左侧有一个标签控件Labelone，显示内容为“输入歌手姓名”，一个文本框控件
在考生文件夹下，打开“宾馆”数据库，完成如下简单应用：(1)使用查询设计器设计一个名称为two的查询，查询房价“价格”大于等于280元的每个客房的“客房号”、“类型号”（来自客房表）、“类型名”和“价格”。查询结果按“类型号”升序排序，并将查询结果输出到
在考生文件夹下完成下列操作：(1)利用查询设计器创建一个查询，从表中查询1910-1920年（含）创立的电影公司所出品的影片。查询结果包含影片名、导演和电影公司3个字段；各记录按“导演”升序排序，导演相同的再按“电影公司”降序排序，再相同按“影片名”升序
层次型、网状型和关系型数据库的划分原则是()。
层次型、网状型和关系型数据库划分原则是

随机试题

1Crl3是()不锈钢。
根据我国《担保法》的规定，留置担保的适用范围包括保管、运输、借贷等合同。()
牵正散的组成药物是
首先提出呃逆病位在胃的书是
某民营企业的老板通过学习有关激励理论，受到很大启发，并着手付诸实践。他赋予下属员工更多的工作和责任，并通过赞扬和赏识来激励下属员工。结果事与愿违，员工的积极性非但没有提高，反而对老板的做法强烈不满，认为他是在利用诡计来剥削员工。
在行政诉讼中，原告提供证据的时间是开庭审理前或人民法院指定交换证据之日；经人民法院允许，也可以在()提供。
使用解释性问题带来的影响是()。
遗传在人的发展中起()
如果企业不满足于现有的销售状况，它可考虑采取的措施是()。
1956年4—5月，毛泽东先后在中共中央政治局扩大会议和最高国务会议上作的《论十大关系》报告中指出：“最近苏联方面暴露了他们在建设社会主义过程中的一些缺点和错误，他们走过的弯路你还想走?过去，我们就是鉴于他们的经验教训，少走了一些弯路，现在当然更要引以为戒

最新回复(0)

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

二级Java

NCRE全国计算机二级

假设使用DIMENSIONy(2，3)定义了一个二维数组y，正确的赋值语句是()。

把一个项目编译成一个应用程序时，下面的叙述正确的是()。

数据结构中，与所使用的计算机无关的是数据的()。

层次型、网状型和关系型数据库的划分原则是()。

层次型、网状型和关系型数据库划分原则是

1Crl3是()不锈钢。

根据我国《担保法》的规定，留置担保的适用范围包括保管、运输、借贷等合同。()

牵正散的组成药物是

首先提出呃逆病位在胃的书是

在行政诉讼中，原告提供证据的时间是开庭审理前或人民法院指定交换证据之日；经人民法院允许，也可以在()提供。

使用解释性问题带来的影响是()。

遗传在人的发展中起()

如果企业不满足于现有的销售状况，它可考虑采取的措施是()。