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

admin2021-02-25 24

问题对于长度为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://jikaoti.com/ti/Cgz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序（strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc",b[10]="012",c[10]="xyz";strcpy(a+1,b+2);puts(st
有以下计算公式若程序前面已经在命令行中包含math.h文件，不能够正确计算上述公式的程序段是
有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;j++)if(a[i]＜a[j]){t=a
若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价
下面关于位运算符的叙述，正确的是
下列处理中与队列有关的是()。
下面描述中不属于数据库系统特点的是（）。
在软件开发中，需求分析阶段可以使用的工具是(　　)。
检查软件产品是否符合需求定义的过程称为
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

随机试题

Therewasatimewhen,ifaladygotontoacrowdedbusortrain,agentlemanwouldimmediatelystandupandofferherhisseat.
提出“人之记性，皆在脑中”的是
某批中国货物由甲国货轮“盛京”号运送，提单中写明有关运输争议适用中国《海商法》。“盛京”号在公海航行时与乙国货轮“万寿”号相撞。两轮先后到达中国某港口后，“盛京”号船舶所有人在中国海事法院申请扣押了“万寿”号，并向法院起诉要求“万寿”号赔偿依其过失比例造成
亚金索地区是位于甲乙两国之间的一条山谷。18世纪甲国公主出嫁乙国王子时，该山谷由甲国通过条约自愿割让给乙国。乙国将其纳入本国版图一直统治至今。2001年，乙国发生内乱，反政府武装控制该山谷并宣布脱离乙国建立“亚金索国”。该主张遭到乙国政府的强烈反对，但得到
在工业生产过程中，为化学反应提供反应空间和反应条件的装置称为反应设备或反应器。它是石油、化工、医药、生物、橡胶、染料等行业生产中的关键设备之一。主要用于完成氧化、氢化、磺化、烃化、水解、裂解、聚合、缩合及物料混合、溶解、传热和悬浮液制备等工艺过程，使物质发
消防应急预案演练可以按照组织形式、演练内容、演练目的与作用等不同分类方法进行划分。下列演练中属于按演练目的与作用划分的是()。
经营漂流旅游的企业应明确告示()不宜参加。
陕西省是我国重要的农业区之一，粮食作物主要有()。
现代自然科学，不是单单研究一个个事物，一个个现象，而是研究事物、现象的变化发展过程，研究事物相互之间的关系，这就使自然科学发展成为严密的综合起来的体系，这是现代自然科学的重要特点。这段文字的主旨是()。
Whenanyoneopensacurrentaccountatabank,heislendingthebankmoney.Hemay【C1】______therepaymentofthemoneyatanyt

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序（strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc",b[10]="012",c[10]="xyz";strcpy(a+1,b+2);puts(st

有以下计算公式若程序前面已经在命令行中包含math.h文件，不能够正确计算上述公式的程序段是

有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;j++)if(a[i]＜a[j]){t=a

若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价

下面关于位运算符的叙述，正确的是

下列处理中与队列有关的是()。

下面描述中不属于数据库系统特点的是（）。

在软件开发中，需求分析阶段可以使用的工具是( )。

检查软件产品是否符合需求定义的过程称为

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

Therewasatimewhen,ifaladygotontoacrowdedbusortrain,agentlemanwouldimmediatelystandupandofferherhisseat.

提出“人之记性，皆在脑中”的是

消防应急预案演练可以按照组织形式、演练内容、演练目的与作用等不同分类方法进行划分。下列演练中属于按演练目的与作用划分的是()。

经营漂流旅游的企业应明确告示()不宜参加。

陕西省是我国重要的农业区之一，粮食作物主要有()。

现代自然科学，不是单单研究一个个事物，一个个现象，而是研究事物、现象的变化发展过程，研究事物相互之间的关系，这就使自然科学发展成为严密的综合起来的体系，这是现代自然科学的重要特点。这段文字的主旨是()。

Whenanyoneopensacurrentaccountatabank,heislendingthebankmoney.Hemay【C1】______therepaymentofthemoneyatanyt

有以下程序#includevoidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;j++)if(a[i]＜a[j]){t=a

在软件开发中，需求分析阶段可以使用的工具是(　　)。