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

admin2015-08-28 32

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设有一表单，其中包含一个选项按钮组，则当表单运行时，最后引发的事件是
下面属于白盒测试方法的是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令
在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性
数据库系统的数据完整性是指保证数据的(　　)。
在SQLSELECT查询中，为了使查询结果排序必须使用短语(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

随机试题

A．风门B．丰隆C．阴谷、关元D．气海肾气虚所致的哮喘除选主穴外还可配用
患者，男，58岁。因结核性心包积液来院。患者2天来发热，呼吸困难明显加重，不能平卧，下肢水肿。查体：半卧位，喘息状，血压82/70mmHg，脉搏112次/分，呼吸22次/分，口唇轻绀，颈静脉明显怒张，心脏向两侧扩大，心音遥远，可触及奇脉，肝肋下4．0cm，
设备监造与施工监理的不同点包括()。
适筋梁正截面受力分析中，正常使用极限状态变形和裂缝宽度的计算在第(　　)阶段。
2017年4月，位于某市某镇某村的村委会经镇政府同意，在本村荒山开办一采矿场，随后承包给了村民沈某、孔某经营。因二人不交纳第二年的承包费，村委会在请镇政府出面协调未果的情况下，请该县矿产局进行干预。县矿产局调查后认为，该采矿场未依法办理采矿许可证，村委会不
对会议主持人的语言要求不包括()。
简述生产力对教育的制约作用。
在人类社会的发展史上，经历了三次科技革命，其标志为()。
(2013年真题)常言道：“不知者，不为罪。”请结合我国刑法学中的认识错误理论加以辨析。
据某地区统计，今年中小学生中肥胖学生约占10%，而且肥胖学生人数正在以8%的速度增长。假设近年中小学生的总量变化不大，据此我们可以推算出，明年该地区中小学生中肥胖学生的比例约为(28)。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设有一表单，其中包含一个选项按钮组，则当表单运行时，最后引发的事件是

下面属于白盒测试方法的是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令

在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性

数据库系统的数据完整性是指保证数据的( )。

在SQLSELECT查询中，为了使查询结果排序必须使用短语( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

A．风门B．丰隆C．阴谷、关元D．气海肾气虚所致的哮喘除选主穴外还可配用

设备监造与施工监理的不同点包括()。

适筋梁正截面受力分析中，正常使用极限状态变形和裂缝宽度的计算在第( )阶段。

对会议主持人的语言要求不包括()。

简述生产力对教育的制约作用。

在人类社会的发展史上，经历了三次科技革命，其标志为()。

(2013年真题)常言道：“不知者，不为罪。”请结合我国刑法学中的认识错误理论加以辨析。

据某地区统计，今年中小学生中肥胖学生约占10%，而且肥胖学生人数正在以8%的速度增长。假设近年中小学生的总量变化不大，据此我们可以推算出，明年该地区中小学生中肥胖学生的比例约为(28)。

数据库系统的数据完整性是指保证数据的(　　)。

在SQLSELECT查询中，为了使查询结果排序必须使用短语(　　)。

适筋梁正截面受力分析中，正常使用极限状态变形和裂缝宽度的计算在第(　　)阶段。