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

admin2010-02-13 39

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

设某信道带宽为3kHz，采用正交移相键控法(QPSK)进行信号调制，其数据传输速率为(23)b/s。
通常，(8)不是图像输入设备。
某学校要在教学楼A和教学楼B时间组建局域冈，而教学楼A和教学楼B之间的距离超过了电缆的最大限制长度，则采用如下(62)办法解决。
若Web站点是基于ⅡS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
下列选项(48)不是标记＜FRAME＞的属性。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
若Web站点是基于IIS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
安装简单网络管理软件以便跟踪网络的故障和基本情况，适应未来发展的需要。该SNMP协议工作在OSI模型的下三层，只能管到(57)。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

随机试题

Ifyouarelikemostpeople,yourintelligencevariesfromseasontoseason.Youareprobablyalotsharperinthespringthany
下列不属于分子影像技术的是
下列属于特异性感染的是
白瞳症最常见的原因是
毛果芸香碱滴眼可引起（）
按照再利用和资源化的原则，企业应当按照国家规定，对生产过程中产生的粉煤灰、煤矸石、尾矿、废石、废料、废气等工业废物进行()。
某排水管道工程采用承插式混凝土管道，管座为180°；地基为湿陷性黄土，工程沿线范围内有一排高压输电线路。项目部的施工组织设计确定采用机械从上游向下游开挖沟槽，用起重机下管、安管，安管时管道承口背向施工方向。开挖正值雨季，为加快施工进度，机械开挖至槽底高程。
采用竞争导向定价法定价时，开发企业获得较高利润的主要途径是()。
刘某夫妇因为需要外出开会，遂将自己8岁的孩子小辉委托给好友张某照看。在此期间，淘气的小辉将邻居一小孩打伤，花去医药费近万元。这一损失应由()。
A.actuallyB.calculatingC.conductingD.conformedE.criticallyF.identifiedG.inadequateH.insight

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

某学校要在教学楼A和教学楼B时间组建局域冈，而教学楼A和教学楼B之间的距离超过了电缆的最大限制长度，则采用如下(62)办法解决。

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

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

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

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

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

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

Ifyouarelikemostpeople,yourintelligencevariesfromseasontoseason.Youareprobablyalotsharperinthespringthany

下列不属于分子影像技术的是

下列属于特异性感染的是

白瞳症最常见的原因是

毛果芸香碱滴眼可引起（）

按照再利用和资源化的原则，企业应当按照国家规定，对生产过程中产生的粉煤灰、煤矸石、尾矿、废石、废料、废气等工业废物进行()。

采用竞争导向定价法定价时，开发企业获得较高利润的主要途径是()。

刘某夫妇因为需要外出开会，遂将自己8岁的孩子小辉委托给好友张某照看。在此期间，淘气的小辉将邻居一小孩打伤，花去医药费近万元。这一损失应由()。

A.actuallyB.calculatingC.conductingD.conformedE.criticallyF.identifiedG.inadequateH.insight