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

admin2015-09-18 65

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

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号、课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
定义了5个整型数构成的数组，数组元素为NewArray(1)至NewArray(5)的选项是()。
可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox("请输入字符串"，"字符串对话框"，"aaaa")　当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是()。
下列给出的选项中，非法的变量名是(　　)。
则关系T是由关系R和S通过某种操作得到，该操作为(　　)。
下面描述中，不属于软件危机表现的是
下面属于白盒测试方法的是
在Access数据库对象中，体现数据库设计目的的对象是()。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是（）。
字长是CPU的主要性能指标之一，它表示()。

随机试题

生产者、销售者在产品中以次充好，销售金额二百万元以上的生产者、销售者在产品中掺假、掺杂，销售金额五万元以上不满二十万元的
处分逆产条例
下列不属于重点用水单位鼓励的用水方法是()。
某企业对基本生产车间所需备用金采用定额备用金制度。当基本生产车间报销日常管理支出而补足其备用金定额时，应贷记的会计科目是()。
某人购买终身寿险一份,保险人提供的缴费方式有三种,它们分别是:趸缴保费P1,终身缴费的年缴保费P2,限期10年缴费的年缴保费P3。则P1,P2,P3之间的关系是()。
下列选项中，不属于金融衍生品市场的是()。
“建国君民，教学为先”这句话反映了()。
“只要知道自然界一切组成部分的相对位置和全部作用，一亿年以前的情况和一亿年以后的状况，都可以精确无误地演算出来，因为未来的一切早就在宇宙诞生时便已完全被确定了。”这是()。
当前，网约车、出租车、物流配送等行业都可在后台对车辆进行跟踪、调度，不仅能合理分布车辆，还能以最快的速度响应用户的乘车或配送请求，降低能源消耗，节省运行成本。对车辆进行跟踪、调度所运用的技术是：
常言道：慢工出细活，文火煲靓汤。很多事急不得，更速成不得。古人对事物的创造，往往是______________，不尚速成。如丝绸、瓷器、漆器、金银器等各类技艺精湛的手工艺品，饱蘸着匠人们对自然的敬畏、对创造的虔敬、对工序的苛求。填入画横线部分最恰当的一项是

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号、课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

定义了5个整型数构成的数组，数组元素为NewArray(1)至NewArray(5)的选项是()。

可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox("请输入字符串"，"字符串对话框"，"aaaa") 当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是()。

下列给出的选项中，非法的变量名是( )。

则关系T是由关系R和S通过某种操作得到，该操作为( )。

下面描述中，不属于软件危机表现的是

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

在Access数据库对象中，体现数据库设计目的的对象是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是（）。

字长是CPU的主要性能指标之一，它表示()。

生产者、销售者在产品中以次充好，销售金额二百万元以上的生产者、销售者在产品中掺假、掺杂，销售金额五万元以上不满二十万元的

处分逆产条例

下列不属于重点用水单位鼓励的用水方法是()。

某企业对基本生产车间所需备用金采用定额备用金制度。当基本生产车间报销日常管理支出而补足其备用金定额时，应贷记的会计科目是()。

某人购买终身寿险一份,保险人提供的缴费方式有三种,它们分别是:趸缴保费P1,终身缴费的年缴保费P2,限期10年缴费的年缴保费P3。则P1,P2,P3之间的关系是()。

下列选项中，不属于金融衍生品市场的是()。

“建国君民，教学为先”这句话反映了()。

“只要知道自然界一切组成部分的相对位置和全部作用，一亿年以前的情况和一亿年以后的状况，都可以精确无误地演算出来，因为未来的一切早就在宇宙诞生时便已完全被确定了。”这是()。

当前，网约车、出租车、物流配送等行业都可在后台对车辆进行跟踪、调度，不仅能合理分布车辆，还能以最快的速度响应用户的乘车或配送请求，降低能源消耗，节省运行成本。对车辆进行跟踪、调度所运用的技术是：

可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox("请输入字符串"，"字符串对话框"，"aaaa")　当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是()。

下列给出的选项中，非法的变量名是(　　)。

则关系T是由关系R和S通过某种操作得到，该操作为(　　)。