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

admin2010-02-13 57

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的：采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准；HDLC帧同步标志是(40)；HDLC协议为保证帧同步
在蜂窝移动通信系统中，多址接入方法主要有频分多址接入，时分多址接入和(20)。
若Web站点是基于ⅡS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
若Web站点是基于IIS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(52)。
根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(7)内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺序如
在RMON　Ⅱ功能组中，(64)基于IP地址来记录主机对之间通信情况。

随机试题

手术创伤后，机体代谢的变化特点是
用布氏旋转粘度计测量粘度时，输入转子代码时必须()。
在医院，对患者及其家属开展健康教育的部门是
脾静脉血流占门静胁血流的
隧道施工中，掌子面出现大规模塌方的可能前兆主要有()。
正常直方图呈正态分布，其形状特征有()。
下列关于资源税纳税地点的表述中，正确的有()。
宪法是国家的根本大法，其最主要、最核心的价值在于保护人权。()
有13个女孩子，其中有5个女孩是理性而且内向的，理性的或者城府很深的女孩子有8个。城府不深而且内向的女孩子有5个。不理性城府不深不内向的女孩有3个。那么理性的并且城府深而且内向的女孩有几个呢?
Howmenfirstlearnedtoinventwordsisunknown,inotherwords,theoriginoflanguageisamystery.Allwereallyknowistha

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

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

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

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

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

在RMON Ⅱ功能组中，(64)基于IP地址来记录主机对之间通信情况。

手术创伤后，机体代谢的变化特点是

用布氏旋转粘度计测量粘度时，输入转子代码时必须()。

在医院，对患者及其家属开展健康教育的部门是

脾静脉血流占门静胁血流的

隧道施工中，掌子面出现大规模塌方的可能前兆主要有()。

正常直方图呈正态分布，其形状特征有()。

下列关于资源税纳税地点的表述中，正确的有()。

宪法是国家的根本大法，其最主要、最核心的价值在于保护人权。()

有13个女孩子，其中有5个女孩是理性而且内向的，理性的或者城府很深的女孩子有8个。城府不深而且内向的女孩子有5个。不理性城府不深不内向的女孩有3个。那么理性的并且城府深而且内向的女孩有几个呢?

Howmenfirstlearnedtoinventwordsisunknown,inotherwords,theoriginoflanguageisamystery.Allwereallyknowistha

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

在RMON　Ⅱ功能组中，(64)基于IP地址来记录主机对之间通信情况。