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

admin2019-08-18 50

问题对长度为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://kaotiyun.com/show/heRp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

关于算法，以下叙述中错误的是
以下叙述中正确的是
若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入结构体数组a中。请编写函数fun，函数的功能是：找出成绩最高的学生记录，通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序存在文件PROG1．C
给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#
请编写函数fun，其功能是：计算并输出3到n之问(含3和n)所有素数的平方根之和。例如，在主函数中从键盘给n输入100后，输出为：sum=148．874270。注意：要求n的值大于2但不大于100。部分源程序在文件PROG
请编写函数fun，它的功能是：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求n的值不大于100。部分源程序在文件PROG1．C中。
软件详细设计产生的图如下：该图是
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

随机试题

职业病诊断的首要条件是()
Youshouldnot______toomuchfromhimevenifhehasmadeapromise.
患者，男性，46岁，因雨天户外劳作被雷电击中，患者面色苍白、呆滞、对周围失去反应，继而瞳孔扩大、呼吸心跳停止。心肺复苏后最重要的处理是
A．透疹止痒B．化湿和中C．温肺化饮D．温中止呕E．燥湿止带香薷除发汗解表外，又能()。
张某为自己所有的房屋向甲保险公司投保了财产险，张某与邻居李某交恶，李某放火将张某的房屋烧毁。下列说法不正确的是：()
土的塑性指数越高，土的()。[2013年真题]
在有关资金时间价值指标的计算过程中，普通年金现值与普通年金终值是互为逆运算的关系。（）(2006年)
下列犯罪情形应当适用死刑的是()。
A、 B、 C、 D、 A如果要进行事务日志备份，必须将数据库的故障还原模型设置为“安全”方式或“大容量日志记录”方式。
•Readthearticlebelowaboutthelifecycleofacondensedemployee.•Choosethebestsentencefromthelist(A-G)tofill

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关于算法，以下叙述中错误的是

以下叙述中正确的是

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是

给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#

请编写函数fun，其功能是：计算并输出3到n之问(含3和n)所有素数的平方根之和。例如，在主函数中从键盘给n输入100后，输出为：sum=148．874270。注意：要求n的值大于2但不大于100。部分源程序在文件PROG

请编写函数fun，它的功能是：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求n的值不大于100。部分源程序在文件PROG1．C中。

软件详细设计产生的图如下：该图是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

职业病诊断的首要条件是()

Youshouldnot______toomuchfromhimevenifhehasmadeapromise.

患者，男性，46岁，因雨天户外劳作被雷电击中，患者面色苍白、呆滞、对周围失去反应，继而瞳孔扩大、呼吸心跳停止。心肺复苏后最重要的处理是

A．透疹止痒B．化湿和中C．温肺化饮D．温中止呕E．燥湿止带香薷除发汗解表外，又能()。

张某为自己所有的房屋向甲保险公司投保了财产险，张某与邻居李某交恶，李某放火将张某的房屋烧毁。下列说法不正确的是：()

土的塑性指数越高，土的()。[2013年真题]

在有关资金时间价值指标的计算过程中，普通年金现值与普通年金终值是互为逆运算的关系。（）(2006年)

下列犯罪情形应当适用死刑的是()。

A、 B、 C、 D、 A如果要进行事务日志备份，必须将数据库的故障还原模型设置为“安全”方式或“大容量日志记录”方式。

•Readthearticlebelowaboutthelifecycleofacondensedemployee.•Choosethebestsentencefromthelist(A-G)tofill