对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。

admin2012-08-23 42

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2：希尔排序所需要的比较次数0n^1.5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序运行后的输出结果是【】。#include＜stdio.h＞msin(){inti,n[]={0,0,0,0,0};for(i=1;i＜=4;i++){n[i]=n[i-1]*2+
已有定义如下：structnode{intdata;structnode*next;}*p;以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。
以下程序运行后的输出结果是【】。#include＜stdio.h＞inta=5;fun(intb){staticinta=10;a+=b++;printf("%d",a);
对如下二叉树进行后序遍历的结果为()。
数据库是______的集合，它具有统一的结构形式并存放于统一的存储介质内，可被各个应用程序所共享。
简单的交换排序方法是()。
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
无论对于顺序存储，还是链接存储的栈和队列来说，进行插入或删除运算的时间复杂性均相同，则为【】。
数据结构分为线性结构和非线性结构，带链的队列属于[]。

随机试题

妊娠中期进行妊高征预测试验，下列哪项提示有妊高征倾向
A．润泽肌肤B．营养周身C．温煦内脏D．补益脑髓E．以上都不是营血的作用重在
某女，65岁，时发水泻，历时3年。就诊时正值盛暑，每日水泻3～4次，伴倦怠乏力，畏寒肢冷，舌质淡，苔白水滑，脉沉。医师诊为脾虚水湿不运之泄泻，处方为炒白术、茯苓、猪苓、炒泽泻、陈皮、炒车前子、炒山药，水煎服。服药5剂，水泻遂止，倦怠乏力、畏寒肢冷有所改善。
下列不是小学数学课程内容选择的原则的是()．
下列行为侵犯到他人知识产权的是：
实数a，b，c中至少有一个大于零
加快推进社会主义民主政治制度化、规范化、程序化，建设社会主义法治国家——党的十八届三中全会吹响全面深化改革的集结号，中国的民主法制建设站在了一个新的历史起点。依法治国是党领导人民治理国家的基本方略，实行依法治国的重大意义在于
1938年5月至6月间，毛泽东发表《论持久战》的讲演，总结抗战以来的经验，集中全党智慧，系统地阐明了持久抗战的总方针。毛泽东科学地预测了抗日战争的发展进程，其中中国抗日战争取得最后胜利的最关键的阶段是()。
阅读下列说明和C++代码，将应填入(1)～(6)处的字句写在答题纸的对应栏内。【说明】某咖啡店当卖咖啡时，可以根据顾客的要求在其中加入各种配料，咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如下表所示。
【B1】【B11】

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是【】。#include＜stdio.h＞msin(){inti,n[]={0,0,0,0,0};for(i=1;i＜=4;i++){n[i]=n[i-1]*2+

已有定义如下：structnode{intdata;structnode*next;}*p;以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

以下程序运行后的输出结果是【】。#include＜stdio.h＞inta=5;fun(intb){staticinta=10;a+=b++;printf("%d",a);

对如下二叉树进行后序遍历的结果为()。

数据库是______的集合，它具有统一的结构形式并存放于统一的存储介质内，可被各个应用程序所共享。

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

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

无论对于顺序存储，还是链接存储的栈和队列来说，进行插入或删除运算的时间复杂性均相同，则为【】。

数据结构分为线性结构和非线性结构，带链的队列属于[]。

妊娠中期进行妊高征预测试验，下列哪项提示有妊高征倾向

A．润泽肌肤B．营养周身C．温煦内脏D．补益脑髓E．以上都不是营血的作用重在

下列不是小学数学课程内容选择的原则的是()．

下列行为侵犯到他人知识产权的是：

实数a，b，c中至少有一个大于零

1938年5月至6月间，毛泽东发表《论持久战》的讲演，总结抗战以来的经验，集中全党智慧，系统地阐明了持久抗战的总方针。毛泽东科学地预测了抗日战争的发展进程，其中中国抗日战争取得最后胜利的最关键的阶段是()。

【B1】【B11】

已有定义如下：structnode{intdata;structnodenext;}p;以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。