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

admin2010-02-13 67

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

由EIA组织制订的RS—232—C标准，是常见的一种接口标准。该标准的设计数据速率为(22)b/s。
通常，(8)不是图像输入设备。
在计算机局域网协议集中，数据链路层又可分为介质访问控制子层和(43)；　LAN参考模型中服务访问点SAP的作用是(44)；局域网中数据传输的误码率较低，一般约在(45)；在LAN的介质访问方式中，争用属于(46)；以太网的介质访问控制方式与CSMA相比较，
UDP中用户数据报首部字段有(43)字节，TCP中的数据报首部字段有(44)字节。
若Web站点是基于IIS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
当程序转向执行子程序(或过程)前，需将(12)存入栈中。其存入的位置由(13)决定。
下列描述属于网络管理目标的是(22)。　　　Ⅰ．减少停机时间、改进响应时间，提高设备利用率　　　Ⅱ．减少运行费用，提高设备效率　　　Ⅲ．减少或消除瓶颈　　　　Ⅳ．适应新技术　　　Ⅴ．使网络更容易使用　
一个A类网络已有60个子网，若还要添加两个新的子网，并且要求每个子网有尽可能多的主机ID，应指定子网掩码为(29)。
虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(11)。　　　　Ⅰ．程序局部性原理　　　　Ⅱ．时间局部性原理　　　　Ⅲ．空间局部性原理　　　　Ⅳ．数据局部性原理
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

随机试题

各级人民法院院长对本院已经发生法律效力的判决、裁定，发现确有错误，认为需要审的，应当提交()讨论决定。
城市消防远程监控系统有哪些功能?
我方以FCA贸易术语从意大利进口布料一批，双方约定最迟的装运期为4月12日，由于我方业务员的疏忽，导致意大利出口商在4月15日才将货物交给我方指定的承运人。当我方收到货物后，发现部分货物有水渍，据查是因为货交承运人前两天大雨淋湿所致。据此，我方向意大利出口
某高新技术企业2004年8月份开业，注册资金220万元，当年发生经营活动如下：(1)领受工商营业执照、房屋产权证、土地使用证各一份；(2)建账时共设8个营业账簿，其中一本是资金账簿，记载实收资本220万元；(3)签订购销合同4份，共记载金额280万元
三年级的张老师正在讲课，青阳突然大声地提出疑问。对此，下列做法正确的是()。
现在立法一般要公开征求意见，涉及民众切身利益的政府决策也有了听证程序，目的都是为了倾听和征求民意。既然征求了民意，民众贡献了自己的意见和建议，民意就应当在相关立法与政府决策中得到体现与表达。立法与决策再科学，也应当是民意的表达，科学与民意不是两张皮。如果可
文学走进互联网．获得了一个崭新的平民化开放视野：网络上自由、兼容和共享的虚拟空间，打破了精英写作对文学话语权的垄断，为愿意上网创作的网民提供了“人人都能当作家”的机会。这种“新民间文学”，标志着文学话语权向民间回归。尽管如此，网络写作仍然不能与“人民写作”
请分别列举和解释四种衡量企业营运能力和盈利能力的财务比率。(中山大学，2011)
用观察的方法判断下列数列是否收敛：
ClearbellTelephoneprovidesslow-dialing(SD)servicetocustomersforalowfee,andfast-dialing(FD)servicetoothercustom

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

UDP中用户数据报首部字段有(43)字节，TCP中的数据报首部字段有(44)字节。

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

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

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

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

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

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

各级人民法院院长对本院已经发生法律效力的判决、裁定，发现确有错误，认为需要审的，应当提交()讨论决定。

城市消防远程监控系统有哪些功能?

三年级的张老师正在讲课，青阳突然大声地提出疑问。对此，下列做法正确的是()。

请分别列举和解释四种衡量企业营运能力和盈利能力的财务比率。(中山大学，2011)

用观察的方法判断下列数列是否收敛：

ClearbellTelephoneprovidesslow-dialing(SD)servicetocustomersforalowfee,andfast-dialing(FD)servicetoothercustom

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