对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

admin2019-08-18 24

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n^1.5)、简单选择排序n(n-1)/2、堆排序O(nlog₂n)。

转载请注明原文地址:https://jikaoti.com/ti/Ouf0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序：#includemain(){FILE*fp；inti，a[6]={1，2，3，4，5，6}，k；fp=fopen("data．dat"，"w+")；flor(i=0；i
若有以下程序：#includemain(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；for(i=0；i
下列程序中函数f的功能是：当flag为1时，进行由小到大排序：当flag为0时，进行由大到小排序。voidf(intb[]，intn，intflag){intij，t；for(i=0；i
请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制：疗式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所
请编写函数fun，其功能是：计算并输出下列多项式的值：例如，在主函数中从键盘给n输入15，则输出为：s=2．718282。注意：要求n的值大于1但不大于100。部分源程序在文件PROG1．C中。请勿改动主函数mam
软件设计中模块划分应遵循的准则是
给定程序MODI1．C中函数fun的功能是：将十进制正整数m转换成k(2≤k≤9)进制数，并按高位到低位顺序输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正fun函数中的错误，使它能得出正确的结果。
下面对软件测试描述错误的是()。
下面不属于软件测试实施步骤的是

随机试题

Theteacher,with6girlsand8boysofherclass,______visitingamuseumwhentheearthquakestruck.
对于毒性弥漫性甲状腺肿患者下列治疗错误的是
债券收益率曲线通常表现的形态包括()。
关于导游中整体介绍部分，下列表述有误的是()。
人格心理学的主要研究领域有()。
阿伏伽德罗提出了原子-分子论。自从用原子-分子论研究化学反应后，化学才开始成为一门真正的科学。阿伏伽德罗的国籍是()。
技能学习最基本的条件是讲解。()
从重从快惩处严重刑事犯罪分子的前提是()。
在一棵表示有序集S的二叉搜索树(binarysearchtree)中，任意一条从根到叶结点的路径将S分为3部分：在该路径左边结点中的元素组成的集合S1；在该路径上的结点中的元素组成的集合S2；在该路径右边结点中的元素组成的集合S3。S=S1∪S2∪S3
A、 B、 C、 D、 B

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

二级C语言

NCRE全国计算机二级

若有以下程序：#includemain(){FILE*fp；inti，a[6]={1，2，3，4，5，6}，k；fp=fopen("data．dat"，"w+")；flor(i=0；i

若有以下程序：#includemain(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；for(i=0；i

下列程序中函数f的功能是：当flag为1时，进行由小到大排序：当flag为0时，进行由大到小排序。voidf(intb[]，intn，intflag){intij，t；for(i=0；i

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

请编写函数fun，其功能是：计算并输出下列多项式的值：例如，在主函数中从键盘给n输入15，则输出为：s=2．718282。注意：要求n的值大于1但不大于100。部分源程序在文件PROG1．C中。请勿改动主函数mam

软件设计中模块划分应遵循的准则是

给定程序MODI1．C中函数fun的功能是：将十进制正整数m转换成k(2≤k≤9)进制数，并按高位到低位顺序输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正fun函数中的错误，使它能得出正确的结果。

下面对软件测试描述错误的是()。

下面不属于软件测试实施步骤的是

Theteacher,with6girlsand8boysofherclass,______visitingamuseumwhentheearthquakestruck.

对于毒性弥漫性甲状腺肿患者下列治疗错误的是

债券收益率曲线通常表现的形态包括()。

关于导游中整体介绍部分，下列表述有误的是()。

人格心理学的主要研究领域有()。

阿伏伽德罗提出了原子-分子论。自从用原子-分子论研究化学反应后，化学才开始成为一门真正的科学。阿伏伽德罗的国籍是()。

技能学习最基本的条件是讲解。()

从重从快惩处严重刑事犯罪分子的前提是()。

A、 B、 C、 D、 B