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

admin2010-02-13 36

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/S0W7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

由EIA组织制订的RS—232—C标准，是常见的一种接口标准。该标准的设计数据速率为(22)b/s。
通常，(8)不是图像输入设备。
数据传输中，误码率反映了系统正常工作状态下的(18)。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
当程序转向执行子程序(或过程)前，需将(12)存入栈中。其存入的位置由(13)决定。
下列描述属于网络管理目标的是(22)。　　　Ⅰ．减少停机时间、改进响应时间，提高设备利用率　　　Ⅱ．减少运行费用，提高设备效率　　　Ⅲ．减少或消除瓶颈　　　　Ⅳ．适应新技术　　　Ⅴ．使网络更容易使用　
根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(7)内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺序如

随机试题

处于生长发育高峰的婴幼儿，给予其维生素D的预防量是
患者，女性，20岁。1年前无明显诱因出现双手指间关节肿痛，保暖后缓解，未予治疗。一周前双手指间关节肿痛加重，伴双膝关节疼痛、双下肢肌肉疼痛及足跟疼痛，行走困难，面部出现红斑而入院。血液检查：血沉80mm／h，白细胞总数3．9×109／L，红细胞计数3．4
牙釉质发育不全镜下所见哪项正确
现代医学伦理学中，对生命的看法已转变为
承包人项目经理应按合同约定以及监理人的指示，负责组织合同工程的实施。在情况紧急且无法与监理人取得联系时，可采取保证工程和人员生命财产安全的紧急措施，并在采取措施后()小时内向监理人提交书面报告。
世界上主要的自由外汇市场包括()。
我国财政收入的基础是（）。
Theprofessor______aninvitationtoallthestudentstocometotea.
参与并取胜，这就是奥林匹克精神。它表现于弱者敢于向强者挑战，也表现于强者争取得更好的成绩。胜而又胜，优而更优，这种理想一直鼓舞着运动员奋力前进。他会尽其所能，永不松懈，永不罢休。有人说竞技者终究会是失败者，即使是最佳运动员也终将被更强者淘汰。成千上万个失败
Whenbusinessis______,thereisusuallyanobviousincreaseinunemployment.

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

数据传输中，误码率反映了系统正常工作状态下的(18)。

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

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

当程序转向执行子程序(或过程)前，需将(12)存入栈中。其存入的位置由(13)决定。

下列描述属于网络管理目标的是(22)。 Ⅰ．减少停机时间、改进响应时间，提高设备利用率 Ⅱ．减少运行费用，提高设备效率 Ⅲ．减少或消除瓶颈 Ⅳ．适应新技术 Ⅴ．使网络更容易使用

处于生长发育高峰的婴幼儿，给予其维生素D的预防量是

牙釉质发育不全镜下所见哪项正确

现代医学伦理学中，对生命的看法已转变为

承包人项目经理应按合同约定以及监理人的指示，负责组织合同工程的实施。在情况紧急且无法与监理人取得联系时，可采取保证工程和人员生命财产安全的紧急措施，并在采取措施后()小时内向监理人提交书面报告。

世界上主要的自由外汇市场包括()。

我国财政收入的基础是（）。

Theprofessor______aninvitationtoallthestudentstocometotea.

Whenbusinessis______,thereisusuallyanobviousincreaseinunemployment.

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

下列描述属于网络管理目标的是(22)。　　　Ⅰ．减少停机时间、改进响应时间，提高设备利用率　　　Ⅱ．减少运行费用，提高设备效率　　　Ⅲ．减少或消除瓶颈　　　　Ⅳ．适应新技术　　　Ⅴ．使网络更容易使用　