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

admin2015-12-25 91

问题对长度为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(nlog2n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已有定义:charc;,程序前面已在命令行中包含ctype.h文件,不能用于判断c中的字符是否为大写字母的表达式是
下列选项中，不属于模块间耦合的是
下列选项中不属于结构化程序设计方法的是()。
下列叙述中错误的是()。
下列叙述中正确的是()。
简单的交换排序方法是()。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序法)#include＜stdio.h＞#include＜string.h＞main(){cha
在下列几种排序方法中，要求内存量最大的是______。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

随机试题

全面推行证明事项和涉企经营许可事项告知承诺制，要以()为重点，推动形成标准公开、规则公平、预期明确、各负其责、信用监管的治理模式，从制度层面进一步解决企业和群众办证多、办事难等问题。
阅读下面的古诗，按要求答题。秋浦途中杜牧萧萧山路穷秋雨，淅淅溪风一岸蒲。为问寒沙新到雁，来时还下杜陵无？诗歌的前两句使用了什么修辞手法？描绘了一幅怎样的图景？试作简要分析。
女性50岁，反复严重高血钾，Ccr40ml／min，CO2CP15mmol／L，Cl—110mmol／L。尿常规正常，无肾病史
每个楼梯的梯段踏步一般不应超过(　　)级，也不应少于(　　)级。
下列对资产负债管理的策略的说法，正确的有()。
下列关于流动资产的表述中，正确的有()。
简述称重法的工作程序及注意事项。
如果李凯拿到钥匙，他就会把门打开并且保留钥匙。如果杨林拿到钥匙，他会把钥匙交到失物招领处。要么李凯拿到钥匙，要么杨林拿到钥匙。如果上述信息正确，那么下列哪项一定正确？
Anewreportshowsthatwhileworkershavesteadilyincreasedtheageatwhichtheyexpecttoretirebeyond65—from11percenti
某大型超市的数据库应用系统中，设有下列数据：Ⅰ．商品清单Ⅱ．商品销售细节数据Ⅲ．DBMS中的数据字典Ⅳ．数据库结构说明文档Ⅴ．前端应用程序表中数据项的定义及说明文档Ⅵ．商品分类销售汇总数据以上数据中，一

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已有定义:charc;,程序前面已在命令行中包含ctype.h文件,不能用于判断c中的字符是否为大写字母的表达式是

下列选项中，不属于模块间耦合的是

下列选项中不属于结构化程序设计方法的是()。

下列叙述中错误的是()。

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

简单的交换排序方法是()。

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序法)#include＜stdio.h＞#include＜string.h＞main(){cha

在下列几种排序方法中，要求内存量最大的是______。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

全面推行证明事项和涉企经营许可事项告知承诺制，要以()为重点，推动形成标准公开、规则公平、预期明确、各负其责、信用监管的治理模式，从制度层面进一步解决企业和群众办证多、办事难等问题。

阅读下面的古诗，按要求答题。秋浦途中杜牧萧萧山路穷秋雨，淅淅溪风一岸蒲。为问寒沙新到雁，来时还下杜陵无？诗歌的前两句使用了什么修辞手法？描绘了一幅怎样的图景？试作简要分析。

女性50岁，反复严重高血钾，Ccr40ml／min，CO2CP15mmol／L，Cl—110mmol／L。尿常规正常，无肾病史

每个楼梯的梯段踏步一般不应超过( )级，也不应少于( )级。

下列对资产负债管理的策略的说法，正确的有()。

下列关于流动资产的表述中，正确的有()。

简述称重法的工作程序及注意事项。

如果李凯拿到钥匙，他就会把门打开并且保留钥匙。如果杨林拿到钥匙，他会把钥匙交到失物招领处。要么李凯拿到钥匙，要么杨林拿到钥匙。如果上述信息正确，那么下列哪项一定正确？

Anewreportshowsthatwhileworkershavesteadilyincreasedtheageatwhichtheyexpecttoretirebeyond65—from11percenti

某大型超市的数据库应用系统中，设有下列数据：Ⅰ．商品清单Ⅱ．商品销售细节数据Ⅲ．DBMS中的数据字典Ⅳ．数据库结构说明文档Ⅴ．前端应用程序表中数据项的定义及说明文档Ⅵ．商品分类销售汇总数据以上数据中，一

每个楼梯的梯段踏步一般不应超过(　　)级，也不应少于(　　)级。