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

admin2010-02-13 43

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在计算机局域网协议集中，数据链路层又可分为介质访问控制子层和(43)；　LAN参考模型中服务访问点SAP的作用是(44)；局域网中数据传输的误码率较低，一般约在(45)；在LAN的介质访问方式中，争用属于(46)；以太网的介质访问控制方式与CSMA相比较，
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的：采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准；HDLC帧同步标志是(40)；HDLC协议为保证帧同步
数据传输中，误码率反映了系统正常工作状态下的(18)。
若Web站点是基于ⅡS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
安装简单网络管理软件以便跟踪网络的故障和基本情况，适应未来发展的需要。该SNMP协议工作在OSI模型的下三层，只能管到(57)。
响应比高者优先的作业调度算法是以计算时间和(26)来考虑的。

随机试题

Manyyearsago,childrenworeclothesthatwerethesameastheclotheswornbyadults,exceptthattheyweresmaller.Peoplebe
Alreadylaserscanobliterateskinblemishes,topicallyapplieddrugscansmoothfaciallinesandinjectedagentscanremovedee
金元四大家补土派的代表是金元四大家滋阴派的代表是
梅罗综合征的临床表现是
患者男性18岁，因外伤致双侧髁状突颈部骨折，其临床特点中，哪项不正确
根据《煤矿安全培训规定》，下列关于煤矿企业相关人员的培训和考核的说法中，正确的是()。
在代理业务中，可能引发操作风险的行为包括()。
下班前领导让你制定一个陪他下去调研的实施计划，你如何组织实施?
抛物线y=x2上任意点a，a2)(a>0)处引切线L1，在另一点处引另一切线L2，L2与L1垂直．求L1，L2与抛物线y=x2所围图形的面积S(a)；
Anoutstandingexampleofhardwiredcapabilitieswithgreatflexibilityforprogrammingbyusislanguage.Specialistsagreetha

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

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

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

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

安装简单网络管理软件以便跟踪网络的故障和基本情况，适应未来发展的需要。该SNMP协议工作在OSI模型的下三层，只能管到(57)。

响应比高者优先的作业调度算法是以计算时间和(26)来考虑的。

Manyyearsago,childrenworeclothesthatwerethesameastheclotheswornbyadults,exceptthattheyweresmaller.Peoplebe

Alreadylaserscanobliterateskinblemishes,topicallyapplieddrugscansmoothfaciallinesandinjectedagentscanremovedee

金元四大家补土派的代表是金元四大家滋阴派的代表是

梅罗综合征的临床表现是

患者男性18岁，因外伤致双侧髁状突颈部骨折，其临床特点中，哪项不正确

根据《煤矿安全培训规定》，下列关于煤矿企业相关人员的培训和考核的说法中，正确的是()。

在代理业务中，可能引发操作风险的行为包括()。

下班前领导让你制定一个陪他下去调研的实施计划，你如何组织实施?

抛物线y=x2上任意点a，a2)(a>0)处引切线L1，在另一点处引另一切线L2，L2与L1垂直．求L1，L2与抛物线y=x2所围图形的面积S(a)；

Anoutstandingexampleofhardwiredcapabilitieswithgreatflexibilityforprogrammingbyusislanguage.Specialistsagreetha

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