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

admin2020-06-16 66

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容
下列给定程序中，函数fun的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(即下标值)，若未找到则返回一1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。请在下画线处填入正确的内
有以下程序：#include#defineN4voidfun(inta[][N]){inti；for(i=0；i
对于函数声明：voidfun(floatarray[]，int*ptr)；以下叙述中正确的是()。
给定程序中，函数fun的功能是：调用随机函数产生20个互不相同的整数放在形参a所指数组中(此数组在主函数中已置0)。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最高的学生记录，通过形参返回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：请勿改动主函数main和其他函数中的
给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线
给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……a[9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，0
下列给定程序中，函数fun的功能是：将形参S所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参P所指字符数组中，形成一个新串。例如，形参s所指的字符为“baawrskjghzlicda”，执行后P所指字符
有以下程序：#include＜stdio．h＞main(){inti；for(i=1；i＜=40；i++){if(i++％5==0)if(++i％8==0)printf("％d"，i)；}prinff("＼n")；}程序的运行

随机试题

转子流量计也称等压降、等流速流量计。()
简析汤显祖《牡丹亭》(惊梦)(节选)的主旨。
客户关系管理的网络营销活动一般分为______、客户获得、客户保留、客户延伸四个阶段。
季节指数预测模型在实际应用中的基本思路是什么?
在心脏功能的代偿机制中，哪项不引起心排血量增加
孕妇患风疹可能引起胎儿先天性风疹综合征和畸形，该传播病原体的方式称为
钢筋应按不同()及生产厂家分批验收，确认合格后方可使用。
行政立法是抽象行政行为。()
A、Firsthalfof2007.B、Secondhalfof2006.C、July2005.D、Late2007.A
In1812,inavillagenearParis,alittleboyhithimselfintheeyewithoneofhisfather’s【B1】______tools,andbecameblind.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include#defineN4voidfun(inta[][N]){inti；for(i=0；i

对于函数声明：voidfun(floatarray[]，int*ptr)；以下叙述中正确的是()。

给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……a[9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，0

有以下程序：#include＜stdio．h＞main(){inti；for(i=1；i＜=40；i++){if(i++％5==0)if(++i％8==0)printf("％d"，i)；}prinff("＼n")；}程序的运行

转子流量计也称等压降、等流速流量计。()

简析汤显祖《牡丹亭》(惊梦)(节选)的主旨。

客户关系管理的网络营销活动一般分为______、客户获得、客户保留、客户延伸四个阶段。

季节指数预测模型在实际应用中的基本思路是什么?

在心脏功能的代偿机制中，哪项不引起心排血量增加

孕妇患风疹可能引起胎儿先天性风疹综合征和畸形，该传播病原体的方式称为

钢筋应按不同()及生产厂家分批验收，确认合格后方可使用。

行政立法是抽象行政行为。()

A、Firsthalfof2007.B、Secondhalfof2006.C、July2005.D、Late2007.A

In1812,inavillagenearParis,alittleboyhithimselfintheeyewithoneofhisfather’s【B1】______tools,andbecameblind.