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

admin2010-02-13 51

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

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

答案D

解析假设线性表的长度为n，则在最坏情况下，快速排序算法、冒泡排序算法和直接插入排序算法需要的比较次数均为n(n-1)/2。而堆排序的比较次数为n1og₂n。所以，本题应该选择D。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

设某信道带宽为3kHz，采用正交移相键控法(QPSK)进行信号调制，其数据传输速率为(23)b/s。
由EIA组织制订的RS—232—C标准，是常见的一种接口标准。该标准的设计数据速率为(22)b/s。
通常，(8)不是图像输入设备。
在计算机局域网协议集中，数据链路层又可分为介质访问控制子层和(43)；　LAN参考模型中服务访问点SAP的作用是(44)；局域网中数据传输的误码率较低，一般约在(45)；在LAN的介质访问方式中，争用属于(46)；以太网的介质访问控制方式与CSMA相比较，
下列选项中，不是FDDI的特点的为(32)。
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
一个A类网络已有60个子网，若还要添加两个新的子网，并且要求每个子网有尽可能多的主机ID，应指定子网掩码为(29)。

随机试题

患者胸胁支满，心悸气短，头昏目眩，背寒肢冷，足胫水肿，咯痰清稀，动则喘促，舌胖大苔白滑，脉沉细而滑治疗宜选用()(2001年第151题)
在实施心血管疾病健康教育第二年，某市政府宣布，在所有副食商店不再出售肥肉，在全市范围内提倡禁烟活动属于
某市人民检察院在侦查该市教育局主管招生工作的王某受贿案的过程中，除发现王某利用职务之便收受他人贿赂外，还发现王某涉嫌巨额财产来源不明罪和非法向外国人出售、赠送珍贵文物罪，根据以上情况，请回答下题的问题：
[资料三]A公司属于增值税一般纳税企业，适用的增值税税率为17％。A公司2010年至2013年与固定资产有关的业务资料如下：(1)2010年12月1日，A公司购入一条需要安装的生产线，取得的增值税专用发票上注明的生产线价款为3510万
近几年来，差异性目标市场策略是现代商业银行最主要的营销策略。()
一次文献是人们直接以自己的生产、科研、社会活动等实践经验为依据生产出来的文献，其所记载的知识、信息比较新颖、具体、详尽。二次文献则是将大量分散、零乱、无序的一次文献进行整理、浓缩、提炼，并按照一定的逻辑顺序和科学体系加以编排存储，使之系统化，以便于检索利用
关于火箭发射，下列说法错误的是：
2010年底登录过手机淘宝的用户数仅有1000万。2013年年底，手机淘宝的用户数突破4亿。2012年在手机淘宝的用户中，产生过购物行为的用户有5700万，每小时通过手机淘宝卖出的商品超过22万件；平均每天有928万人在手机淘宝上搜索商品；每天还有超过46
从某种意义上来说，唐卡是藏文化中第一个走产业化的门类。产业化的指标之一是________。早在数百年前，唐卡就已经有了《造像度量经》，“度量”是决定一幅唐卡价值的基本条件。一幅上乘的手绘唐卡，应该是完全按照《造像度量经》之规定绘制的。填入划横线部分最恰当的
2011年1—5月，国有企业累计实现营业总收入141450．7亿元，同比增长24．3％。中央企业(包括中央管理企业和部门所属企业，下同)累计实现营业总收入90572．8亿元，同比增长24％。其中，中央管理企业累计实现营业总收入77770．5亿元，同比增长2

最新回复(0)

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

程序员上午基础知识考试

软考初级

设某信道带宽为3kHz，采用正交移相键控法(QPSK)进行信号调制，其数据传输速率为(23)b/s。

由EIA组织制订的RS—232—C标准，是常见的一种接口标准。该标准的设计数据速率为(22)b/s。

通常，(8)不是图像输入设备。

下列选项中，不是FDDI的特点的为(32)。

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。

一个A类网络已有60个子网，若还要添加两个新的子网，并且要求每个子网有尽可能多的主机ID，应指定子网掩码为(29)。

患者胸胁支满，心悸气短，头昏目眩，背寒肢冷，足胫水肿，咯痰清稀，动则喘促，舌胖大苔白滑，脉沉细而滑治疗宜选用()(2001年第151题)

在实施心血管疾病健康教育第二年，某市政府宣布，在所有副食商店不再出售肥肉，在全市范围内提倡禁烟活动属于

[资料三]A公司属于增值税一般纳税企业，适用的增值税税率为17％。A公司2010年至2013年与固定资产有关的业务资料如下：(1)2010年12月1日，A公司购入一条需要安装的生产线，取得的增值税专用发票上注明的生产线价款为3510万

近几年来，差异性目标市场策略是现代商业银行最主要的营销策略。()

关于火箭发射，下列说法错误的是：