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

admin2013-02-23 24

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

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

答案A

解析

转载请注明原文地址:https://jikaoti.com/ti/EpB0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在C语言中，下列各选项为不正确的int类型的常数足()。
以下叙述中错误的是()。
在面向对象的程序设计中，下列叙述中错误的是()。
若要用下面的程序片段指针变量p指向一个存储整型变量的动态存储单元int*p;p=______malloc(sizeof(int));则应填入______。
以下叙述中正确的是()。
线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是()
模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准是模块的()
在下列选项中，没有构成死循环的程序段是_____。
对有14个结点的完全二叉树的结点以从上到下、从左到右的顺序进行编号后，序号最小的叶结点的序号【】。

随机试题

根据以下资料，回答下列问题。超级计算，也被称为高性能计算。从算力资源的需求看，高性能计算可以分为尖端超算、通用超算、业务超算和人工智能超算四大类。2018年，中国超算服务4类细分市场中，同比增速最快和最慢的市场当年市场规模同比增速相差约多少个百分点
Some______peopletendtobecome______(talk)afterdrinking
天台乌药散与暖肝煎组成中均含有的药物是
X线照片半影模糊阈值为
下列不属于收益行为的是()。
北京的甲公司和长沙的乙公司于2015年4月1日在上海签订一买卖合同。合同约定，甲公司向乙公司提供一批货物，双方应于2015年4月10日在厦门履行合同。2015年4月10日，甲公司依约交货后，乙公司拒绝付款。经交涉无效，甲公司准备对乙公司提起诉讼。要求：根
布鲁纳是()学习观的代表人物。
我国是一个统一的多民族国家，其中少数民族占全国人口的8%左右。请问下列少数民族中，人口最少的是()。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“在考生文件夹中”，制

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在C语言中，下列各选项为不正确的int类型的常数足()。

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

在面向对象的程序设计中，下列叙述中错误的是()。

若要用下面的程序片段指针变量p指向一个存储整型变量的动态存储单元int*p;p=malloc(sizeof(int));则应填入。

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

线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是()

模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准是模块的()

在下列选项中，没有构成死循环的程序段是_____。

对有14个结点的完全二叉树的结点以从上到下、从左到右的顺序进行编号后，序号最小的叶结点的序号【】。

Somepeopletendtobecome(talk)afterdrinking

天台乌药散与暖肝煎组成中均含有的药物是

X线照片半影模糊阈值为

下列不属于收益行为的是()。

布鲁纳是()学习观的代表人物。

我国是一个统一的多民族国家，其中少数民族占全国人口的8%左右。请问下列少数民族中，人口最少的是()。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

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

二级C语言

NCRE全国计算机二级

在C语言中，下列各选项为不正确的int类型的常数足()。

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

在面向对象的程序设计中，下列叙述中错误的是()。

若要用下面的程序片段指针变量p指向一个存储整型变量的动态存储单元int*p;p=______malloc(sizeof(int));则应填入______。

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

线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是()

模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准是模块的()

在下列选项中，没有构成死循环的程序段是_____。

对有14个结点的完全二叉树的结点以从上到下、从左到右的顺序进行编号后，序号最小的叶结点的序号【】。

Some______peopletendtobecome______(talk)afterdrinking

天台乌药散与暖肝煎组成中均含有的药物是

X线照片半影模糊阈值为

下列不属于收益行为的是()。

布鲁纳是()学习观的代表人物。

我国是一个统一的多民族国家，其中少数民族占全国人口的8%左右。请问下列少数民族中，人口最少的是()。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

若要用下面的程序片段指针变量p指向一个存储整型变量的动态存储单元int*p;p=malloc(sizeof(int));则应填入。

Somepeopletendtobecome(talk)afterdrinking