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

admin2010-02-13 62

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。
数据传输中，误码率反映了系统正常工作状态下的(18)。
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
当程序转向执行子程序(或过程)前，需将(12)存入栈中。其存入的位置由(13)决定。
用来选择被淘汰页面的算法称为页面淘汰算法。在以下算法中，(15)最理想。
避免死锁的一个著名的算法是(15)。
根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(7)内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺序如

随机试题

2008年6月30日，陕西省政府召开处级以上干部大会，通报省林业厅等单位在“华南虎照片事件”中犯的严重错误以及对相关公务人员的处理决定。在此8个月前，该省镇坪县农民周某声称在该县发现了野生华南虎并拍有华南虎照片。此照片一公布，随即遭到该县林业局野生动物管理
患者，女，51岁。2009年6月15日因“体检时胸片发现右下肺占位性病变2天”入院。入院后胸部CT示：右下肺占位性病变，周围型肺癌可能性大，不排除右下肺门淋巴结转移。纤维支气管镜见右肺下叶支气管开口处新生物，活检报告为“右下肺腺癌”。经完善术前检查后，患者
牙髓失活法最严重的并发症是
有关病毒性肝炎的流行病学表现，哪项是错误的
A．与碳酸钠溶液共热，加过量硫酸析出白色沉淀B．在碱性溶液中与三氯化铁反应形成赭色沉淀C．在弱酸性溶液中与三氯化铁反应显紫堇色D．在碱性溶液中，可被铁氰化钾氧化，氧化产物于正丁醇中，显蓝色荧光E．与羟胺作用，在稀酸中与高铁离子呈色阿司匹林
下列适用于软土地基处理的方法有()。
股份有限公司的成立日为()当天。
低碳生活方式正受到越来越多中国人的追捧。在民间，有越来越多的普通百姓加入到低碳生活的队伍中来。不久前一项涉及1．5万人的网络低碳调查显示，73．08％的人有双面使用纸张的习惯，83．33％的人自备购物袋，79．49％的人能自觉地把空调温度调到26℃，83．
设总体X服从参数为P的几何分布，如果取得样本观测值为X1，X2，…，Xn，求参数p的矩估计值与最大似然估计值。
ChildConsultantsThesedays,"whatdoyouwanttodowhenyougrowup?"isthewrongquestiontoaskchildrenintheUSA.T

最新回复(0)

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

程序员上午基础知识考试

软考初级

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

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

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

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

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

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

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

用来选择被淘汰页面的算法称为页面淘汰算法。在以下算法中，(15)最理想。

避免死锁的一个著名的算法是(15)。

牙髓失活法最严重的并发症是

有关病毒性肝炎的流行病学表现，哪项是错误的

下列适用于软土地基处理的方法有()。

股份有限公司的成立日为()当天。

设总体X服从参数为P的几何分布，如果取得样本观测值为X1，X2，…，Xn，求参数p的矩估计值与最大似然估计值。

ChildConsultantsThesedays,"whatdoyouwanttodowhenyougrowup?"isthewrongquestiontoaskchildrenintheUSA.T

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

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