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

admin2020-05-19 58

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

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n－1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

假定输入的字符串中只包含字母和’’*’’号。请编写函数fun，它的功能是：使字符串中尾部的’’*’’号不得多于n个；若多于n个，则删除多余的’’*’’号；若少于或等于n个，则什么也不做，字符串中间和前面的’’*’’号不删除。例如，字符串中的内容为
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。注意：部分源程序存在文件PROG1．C文件中。请勿改动主函数mai
有以下程序：#include＜stdio.h＞#defineX5+6main(){inta=2，c；c=X*2：printf(’’％d’’，c)；}程序运行后的输出结果是(
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
下列给定程序中，函数fun的功能是：根据整型参数m，计算如下公式的值。例如，若m=2000，则应输出0．000160。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，
程序通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数值返回主函数进行输出。例如，若传给形参a的数据中学号、姓名和三门课的成绩依次是：10001、“ZhangSan”、
请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#def
下列描述中，不符合良好程序设计风格要求的是()。
下列叙述中正确的是()。
对软件设计中应遵循的准则描述正确的是()。

随机试题

落红曾绍炉①我对红色，有着十分的喜爱。虽然红曾经对我是那样的吝啬，少年时代与我情同手足的两位女友：红枝、红梅都因生存的艰难离我而去了，我的每一份真诚，变成幻想成空的泡影。然而在我生命的后来
Oneofthemostimportantfeaturesthatdistinguishesreadingfromlisteningisthenatureoftheaudience.【C1】______thewriter
Amans________lessensashegrowsold.
基础护理的基本医德要求是（）
中医学的理论体系是经过长期医学实践(主要是临床实践，亦包括对人和动物的解剖观察等)，在古代哲学思想指导下，并融合了当时的自然科学知识(天文、历学、农学等)而逐步形成的。这一独特理论体系有两个基本的特点：一是整体观念；二是辨证论治。具有通行元气功能的是
进行项目建设必须要有项目资本金，项目资本金的筹集包括(　　)。
税务师在审核企业职工福利费税前扣除时，认为下列属于企业所得税规定的职工福利费列支范围的有()。
言语发生阶段，婴儿词语的获得与运用主要体现在哪些方面?
Fathergave$20forMetobuysomebooks.I______$20byfathertobuysomebooks.
Over-cultivationandalongperiodofsoilerosionhadreducedthefertilityofmuchoftheUnitedStates’farmland.Forestshad

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞#defineX5+6main(){inta=2，c；c=X*2：printf(’’％d’’，c)；}程序运行后的输出结果是(

下列给定程序中，函数fun的功能是：根据整型参数m，计算如下公式的值。例如，若m=2000，则应输出0．000160。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，

下列描述中，不符合良好程序设计风格要求的是()。

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

对软件设计中应遵循的准则描述正确的是()。

落红曾绍炉①我对红色，有着十分的喜爱。虽然红曾经对我是那样的吝啬，少年时代与我情同手足的两位女友：红枝、红梅都因生存的艰难离我而去了，我的每一份真诚，变成幻想成空的泡影。然而在我生命的后来

Oneofthemostimportantfeaturesthatdistinguishesreadingfromlisteningisthenatureoftheaudience.【C1】______thewriter

Amans________lessensashegrowsold.

基础护理的基本医德要求是（）

进行项目建设必须要有项目资本金，项目资本金的筹集包括( )。

税务师在审核企业职工福利费税前扣除时，认为下列属于企业所得税规定的职工福利费列支范围的有()。

言语发生阶段，婴儿词语的获得与运用主要体现在哪些方面?

Fathergave$20forMetobuysomebooks.I______$20byfathertobuysomebooks.

Over-cultivationandalongperiodofsoilerosionhadreducedthefertilityofmuchoftheUnitedStates’farmland.Forestshad

进行项目建设必须要有项目资本金，项目资本金的筹集包括(　　)。