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

admin2010-02-13 58

问题对长度为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。
在计算机局域网协议集中，数据链路层又可分为介质访问控制子层和(43)；　LAN参考模型中服务访问点SAP的作用是(44)；局域网中数据传输的误码率较低，一般约在(45)；在LAN的介质访问方式中，争用属于(46)；以太网的介质访问控制方式与CSMA相比较，
在蜂窝移动通信系统中，多址接入方法主要有频分多址接入，时分多址接入和(20)。
数据传输中，误码率反映了系统正常工作状态下的(18)。
下列选项(48)不是标记＜FRAME＞的属性。
若Web站点是基于IIS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(52)。
TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。
虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(11)。　　　　Ⅰ．程序局部性原理　　　　Ⅱ．时间局部性原理　　　　Ⅲ．空间局部性原理　　　　Ⅳ．数据局部性原理
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

随机试题

A．气血俱虚B．阴亏已极C．热灼津伤D．痰湿内阻E．气滞血瘀(1994年第77，78题)久病，舌淡而痿，为()
从东南亚入境一男子，3天前因突然剧烈呕吐，腹泻而入院，腹泻呈米泔水样，便检发现穿梭状运动的细菌，请问致病菌可能是()
Ⅰ度轻型子宫脱垂是指Ⅰ度重型子宫脱垂是指
根据我国《商业银行法》、《银行业监督管理法》的相关规定，下列哪些选项是正确的?()。
税收中的加成是对所有纳税人加征，附加则只对特定纳税人加征。[2009年考题]()
建设项目总投资中的土地使用费包括在()中。
在加工贸易保证金台账制度中，对于允许类商品，下列说法中错误的是()
认股权证持有人，在认股之前，既不拥有债权也不拥有股权，只拥有股票认购权。()
下列关于社会历史发展的动力系统，表述正确的有
Theworldisonthetopofastaggeringriseinthenumberofoldpeople,andtheywilllivelongerthaneverbefore.【C1】_______

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

在蜂窝移动通信系统中，多址接入方法主要有频分多址接入，时分多址接入和(20)。

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

下列选项(48)不是标记＜FRAME＞的属性。

若Web站点是基于IIS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(52)。

TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。

虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(11)。 Ⅰ．程序局部性原理 Ⅱ．时间局部性原理 Ⅲ．空间局部性原理 Ⅳ．数据局部性原理

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

A．气血俱虚B．阴亏已极C．热灼津伤D．痰湿内阻E．气滞血瘀(1994年第77，78题)久病，舌淡而痿，为()

从东南亚入境一男子，3天前因突然剧烈呕吐，腹泻而入院，腹泻呈米泔水样，便检发现穿梭状运动的细菌，请问致病菌可能是()

Ⅰ度轻型子宫脱垂是指Ⅰ度重型子宫脱垂是指

根据我国《商业银行法》、《银行业监督管理法》的相关规定，下列哪些选项是正确的?()。

税收中的加成是对所有纳税人加征，附加则只对特定纳税人加征。[2009年考题]()

建设项目总投资中的土地使用费包括在()中。

在加工贸易保证金台账制度中，对于允许类商品，下列说法中错误的是()

认股权证持有人，在认股之前，既不拥有债权也不拥有股权，只拥有股票认购权。()

下列关于社会历史发展的动力系统，表述正确的有

Theworldisonthetopofastaggeringriseinthenumberofoldpeople,andtheywilllivelongerthaneverbefore.【C1】_______