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

admin2021-06-15 26

问题对于长度为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全国计算机二级

相关试题推荐

请编写函数fun，函数的功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17，5，则应输出：19，23，29，31，37。注意：部分源程序在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的
给定函数MODI1．C中函数fun的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如，若输入：77777，则输出将是：32767。请改正程序中的错误，使它能得出正确结果。注
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均值为：3
用筛选法可得到2～n(n＜10000)之间的所有素数，方法是：首先从素数2开始，将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0)；接着从数表中找下一个非O数，并从数表中删去该数的所有倍数；依此类推，直到所找的下一个数等于n为止。这样会得到一个序
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROG1．C文件中。
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放
下列字符数组初始化语句中，不正确的是()。
以下语句中存在语法错误的是
数据结构主要研究的是数据的逻辑结构、数据的运算和()。

随机试题

下列句子中，标点符号使用符合规范的是()。
A．由疏松结缔组织组成B．维持体温、保护深部结构C．筋膜内脂肪分布一致D．封闭的结缔组织小囊，内含滑液E．包绕肌群形成筋膜鞘关于滑膜囊的描述正确的是
反映人体生长发育水平的功能指标是
患者，男，23岁，饮酒后上腹部剧烈疼痛，伴呕吐、发热1天就医。化验检查：白细胞计数升高、血清淀粉酶大于600U。患者能用哪种饮食
输煤廊的散热器表面平均温度不得超过()。
薪酬等级之间的交叉程度取决于()。
已征进口关税的进口货物因故退还国外，一律不予退还已纳进口关税，但可以免征出口关税。()
为了保护中华传统文化资源，传承和弘扬中华文明，传统文化申遗无疑意义重大，但是更值得思考的是，申遗只能给这些非物质文化遗产一个名分，要想使传统文化真正发扬光大、深入人心，还有许多文章要做。其中最重要的是要丰富传统文化的内涵，使之与当代人的文化定位接轨，这样才
Thelakeisreallybeautiful______(但旁边那个建筑却很煞风景)．
Astheplacecircledovertheairport,everyonesensedthatsomethingwaswrong.Theplanewasmovingunsteadilythroughtheair

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均值为：3

下列字符数组初始化语句中，不正确的是()。

以下语句中存在语法错误的是

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

下列句子中，标点符号使用符合规范的是()。

A．由疏松结缔组织组成B．维持体温、保护深部结构C．筋膜内脂肪分布一致D．封闭的结缔组织小囊，内含滑液E．包绕肌群形成筋膜鞘关于滑膜囊的描述正确的是

反映人体生长发育水平的功能指标是

患者，男，23岁，饮酒后上腹部剧烈疼痛，伴呕吐、发热1天就医。化验检查：白细胞计数升高、血清淀粉酶大于600U。患者能用哪种饮食

输煤廊的散热器表面平均温度不得超过()。

薪酬等级之间的交叉程度取决于()。

已征进口关税的进口货物因故退还国外，一律不予退还已纳进口关税，但可以免征出口关税。()

Thelakeisreallybeautiful______(但旁边那个建筑却很煞风景)．

Astheplacecircledovertheairport,everyonesensedthatsomethingwaswrong.Theplanewasmovingunsteadilythroughtheair