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

admin2017-06-20 35

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1．5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是(　　)。
下列程序段执行后，内存变量s1的值是s1="奥运会游泳比赛"s1=right(s1,4)+substr(s1,7,4)+left(s1,4)?s1
下列程序段执行后，内存变量S的值是CLEARS=0FORI=10TO100STEP10S=S+IENDFOR?S
有表名为Employee的表结构（职工号，姓名，工资），为表Employee增加字段"住址"的SQL命令是
在VisualFox_Pro中，假设表单上有一选项组：〇男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是
项目管理器的“文档”选项卡用于显示和管理
下列有关SQL内外层互相关嵌套查询叙述正确的是()。从订单表中删除客户号为“1001”的订单记录，正确的SQL语句是()。
以下描述中，不是线性表顺序存储结构特征的是()。
算法的空间复杂度是指()。
下列关于二叉树的叙述中，正确的是()。

随机试题

I’mnotsure______toputoffmyworkornot.
下述哪项不是肠系膜上动脉的分支【】
患者，男，55岁。右胫腓骨骨折。入院后给予石膏固定，现患者主诉右下肢疼痛剧烈。查体见右脚皮肤苍白，右趾呈屈曲状活动受限，体温38．5℃，血压90／58mmHg。该患者可能发生了
大多数肾小球疾病是
郭某毕业于某大学，自从参加工作以来一直从事办公室文秘，恪守职责，兢兢业业，深受公司领导和同事们的好评。由于单位会计部门人手奇缺，公司领导要求郭某担任财务部门的出纳工作，领导认为，虽然郭某没有取得会计从业资格证书，但出纳并不是会计岗位，郭某工作能力强，很快就
一般资料：男，60岁，丧偶，退休工人。案例介绍：求助者30岁时丧偶，自己一个人要养家还要照顾刚出生的儿子，从那时候开始养成了每天都要喝2两白酒的习惯，否则就会觉得不舒服。喝醉后就会听到别人在窗外议论自己，边说边哭。50多岁时患上了心脏病，长年服药
在一次选举中,统计显示,有人投了所有候选人的赞成票。如果统计是真实的,那么下列哪项也必定是真实的?()
设随机变量X1，X2，…，Xn相互独立且在[0，a]上服从均匀分布，令U＝max{X1，X2，…，Xn}，求U的数学期望与方差．
CMM共分5个等级，18个关键过程域，其中的10个关键过程域如图23—1所示。请在答题纸图23-1中用连线方式连接CMM等级和对应的关键过程域。本企业原先实施着ISO9000系列，大家已习惯了ISO9000系列的管理方式，如果要实施CMM，在企业
Dearsir,ThankyouforyourkindletterofDecember11,2003.Wearehappytoknowthatourpaperentitled"Purificationo

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列叙述中正确的是( )。

下列程序段执行后，内存变量s1的值是s1="奥运会游泳比赛"s1=right(s1,4)+substr(s1,7,4)+left(s1,4)?s1

下列程序段执行后，内存变量S的值是CLEARS=0FORI=10TO100STEP10S=S+IENDFOR?S

有表名为Employee的表结构（职工号，姓名，工资），为表Employee增加字段"住址"的SQL命令是

在VisualFox_Pro中，假设表单上有一选项组：〇男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是

项目管理器的“文档”选项卡用于显示和管理

下列有关SQL内外层互相关嵌套查询叙述正确的是()。从订单表中删除客户号为“1001”的订单记录，正确的SQL语句是()。

以下描述中，不是线性表顺序存储结构特征的是()。

算法的空间复杂度是指()。

下列关于二叉树的叙述中，正确的是()。

I’mnotsure______toputoffmyworkornot.

下述哪项不是肠系膜上动脉的分支【】

患者，男，55岁。右胫腓骨骨折。入院后给予石膏固定，现患者主诉右下肢疼痛剧烈。查体见右脚皮肤苍白，右趾呈屈曲状活动受限，体温38．5℃，血压90／58mmHg。该患者可能发生了

大多数肾小球疾病是

在一次选举中,统计显示,有人投了所有候选人的赞成票。如果统计是真实的,那么下列哪项也必定是真实的?()

设随机变量X1，X2，…，Xn相互独立且在[0，a]上服从均匀分布，令U＝max{X1，X2，…，Xn}，求U的数学期望与方差．

CMM共分5个等级，18个关键过程域，其中的10个关键过程域如图23—1所示。请在答题纸图23-1中用连线方式连接CMM等级和对应的关键过程域。本企业原先实施着ISO9000系列，大家已习惯了ISO9000系列的管理方式，如果要实施CMM，在企业

Dearsir,ThankyouforyourkindletterofDecember11,2003.Wearehappytoknowthatourpaperentitled"Purificationo

下列叙述中正确的是(　　)。