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

admin2015-11-24 28

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

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O（nlog₂n），其他的都是n(n－1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

某次数学比赛，参赛的男生中有得奖，女生有8人得奖，已知共有214人参加比赛，没有得奖的男生人数比没有得奖的女生人数的两倍多8人，那么参加比赛的男生有多少人?
n(n＞1)名海盗按照下列的方式分金币：第一名海盗先拿1枚金币，再拿剩下金币的1％；第二名海盗先拿2枚金币，再拿剩下金币的1％；……；第n名海盗先拿n枚，再拿剩下金币的1％。如果金币恰好被分完时，每名海盗拿到的金币数一样多，那么一共有多少枚金币?
一本书有100多页．小王每天看固定的页数，看了18天后，发现未看的页数正好是已看页数的，又看了7天后发现未看的页数正好比已看的页数少100页。问这本书共有多少页?()
甲、乙工程队需要在规定的工期内完成某项工程，若甲队单独做，则要超工期9天完成，若乙队单独做，则要超工期16天才能完成，若两队合做，则恰好按期完成。那么，该项工程规定的工期是()。
把下面几个句子组成语意连贯的一段文字，排序正确的一项是()。(1)当阳光洒在身上时，它更坚定了心中的信念——要开出，一朵鲜艳的花(2)不久，它从泥土里探出了小脑袋，渐渐地，种子变成了嫩芽(3)从此，它变得沉默，只有它知
在社会与生活步伐加快的今天，人们难得闲暇去仔细翻阅报刊来捕捉当下集体意识的火花、把握社会想象的脉搏。互联网上的搜索引擎为难以脱身的人们提供了方便，它已成为人们获取信息的重要手段。网民只需手指一点，即可了解社会当天所发生的和最受关注的热点。然而网络搜索以及与
下列叙述错误的是()。
下列有关地理常识的说法正确的是()。
下列有关监护人的说法，错误的是()。
实体法与程序法的划分标准是()。

随机试题

学前儿童最早能辨别的几何图形是()
联系实际论述双因素理论及其对管理的启示。
Itisnotalwayssoeasytotellthetrue______.thefalse.
理财师要对客户投资相关信息进行分析，下列不属于理财师所要分析的相关投资信息是(　　)。
甲有限责任公司因经营不善而长期亏损，现金流严重不足。经查甲公司现有资产2100万元，负债3800万元，其中欠乙商业银行2000万元贷款已经到期不能清偿。乙商业银行将甲公司诉至人民法院，并申请对甲公司财产采取保全措施。甲公司现拟申请破产，股东会专门向公司法律
经国家审批，某企业计划建造—个核电站，其主体设备核反应堆将会对当地的生态环境产生—定的影响。根据法律规定，企业应在该项设备使用期满后将其拆除，并对造成的污染进行整治。2010年1月1日，该项设备建造完成并交付使用，建造成本共100000万元。预计使用寿命2
青少年前期的心理特征包括()。
下面是某研究的研究记录，阅读材料后回答问题：　　在4个月大的时候，拉里和米奇造访了某研究者的实验室，该实验室对他们面临多种不熟悉体验的反应进行了观察。当暴露于新的景象和声音时，例如用彩色玩具装饰的运动风铃，拉里拉紧他的肌肉，激动地移动手臂和腿，并开始哭泣
唐律中把“诸断罪而无正要，其应出罪者，则举重以明轻；其应入罪者，则举轻以明重”的原则称为(　　)。
天空中色彩各异的颜色是在不同的气象条件下，阳光在大气层中的散射所引起的。我们所看到的天空的颜色，实际上是大气层散射的光线的颜色。如果天空是十分纯净的，没有大气和其它微粒的散射作用，那么，除了能看见太阳、月亮、星星以外，整个天空背景将是一片黑暗。大

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某次数学比赛，参赛的男生中有得奖，女生有8人得奖，已知共有214人参加比赛，没有得奖的男生人数比没有得奖的女生人数的两倍多8人，那么参加比赛的男生有多少人?

一本书有100多页．小王每天看固定的页数，看了18天后，发现未看的页数正好是已看页数的，又看了7天后发现未看的页数正好比已看的页数少100页。问这本书共有多少页?()

甲、乙工程队需要在规定的工期内完成某项工程，若甲队单独做，则要超工期9天完成，若乙队单独做，则要超工期16天才能完成，若两队合做，则恰好按期完成。那么，该项工程规定的工期是()。

下列叙述错误的是()。

下列有关地理常识的说法正确的是()。

下列有关监护人的说法，错误的是()。

实体法与程序法的划分标准是()。

学前儿童最早能辨别的几何图形是()

联系实际论述双因素理论及其对管理的启示。

Itisnotalwayssoeasytotellthetrue______.thefalse.

理财师要对客户投资相关信息进行分析，下列不属于理财师所要分析的相关投资信息是( )。

青少年前期的心理特征包括()。

唐律中把“诸断罪而无正要，其应出罪者，则举重以明轻；其应入罪者，则举轻以明重”的原则称为( )。

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

理财师要对客户投资相关信息进行分析，下列不属于理财师所要分析的相关投资信息是(　　)。

唐律中把“诸断罪而无正要，其应出罪者，则举重以明轻；其应入罪者，则举轻以明重”的原则称为(　　)。