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

admin2021-06-15 62

问题对于长度为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/jVtp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列选项中不属于结构化程序设计原则的是
给定程序MODI1．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
给定程序MODI1．C中函数fun的功能是：计算s=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+tin)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正确的结果。
给定程序中，函数fun的功能是：判断形参S所指字符串是否是“回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。“回文”是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是“回文”，而LEVLEV不是。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：函数返回指定学号的学生数据，指定的学号在主函数中输入。若没找到指定学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。(用于字符串比较的函数
下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；
以下关于C语言的叙述中正确的是
下面选项中关于“文件指针”概念的叙述正确的是
下列选项中，不是面向对象主要特征的是
以下不能定义为用户标识符是

随机试题

A．紫杉B．葛根C．陈皮D．麻黄E．满山红含橙皮苷的药材是
角度调制包括调频(FM)和___________。
颅底骨折并发脑脊液鼻漏、耳漏的早期处理正确的是
女性，11岁，经常头晕、眼花，心悸、气短，精力不集中，学习能力降低，身体抵抗力下降，经常患感染性疾病，采指尖血测定血红蛋白为100g／L。尚需进一步检测的指标是()。
某患者下颌骨前部肿物1年余，全口牙位曲面体层X线片显示下颌前部囊性病变。如需观察其颊舌向膨隆情况，应加照
已知某地形图的比例尺为1：500，则该图的比例尺精度为()。
下列关于木质脚手架材料的说法中，错误的是()。
()，简称CATI系统。
下列纳税人中，按规定可以领购使用增值税专用发票的是()。
在心理测验中，对于非典型群体需要制定（）。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列选项中不属于结构化程序设计原则的是

给定程序MODI1．C中函数fun的功能是：计算s=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+tin)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正确的结果。

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

以下关于C语言的叙述中正确的是

下面选项中关于“文件指针”概念的叙述正确的是

下列选项中，不是面向对象主要特征的是

以下不能定义为用户标识符是

A．紫杉B．葛根C．陈皮D．麻黄E．满山红含橙皮苷的药材是

角度调制包括调频(FM)和___________。

颅底骨折并发脑脊液鼻漏、耳漏的早期处理正确的是

女性，11岁，经常头晕、眼花，心悸、气短，精力不集中，学习能力降低，身体抵抗力下降，经常患感染性疾病，采指尖血测定血红蛋白为100g／L。尚需进一步检测的指标是()。

某患者下颌骨前部肿物1年余，全口牙位曲面体层X线片显示下颌前部囊性病变。如需观察其颊舌向膨隆情况，应加照

已知某地形图的比例尺为1：500，则该图的比例尺精度为()。

下列关于木质脚手架材料的说法中，错误的是()。

()，简称CATI系统。

下列纳税人中，按规定可以领购使用增值税专用发票的是()。

在心理测验中，对于非典型群体需要制定（）。