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

admin2021-04-28 66

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

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

答案D

解析在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D）。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

计算机能直接执行的程序是
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是
从工程管理角度看，软件设计一般分为两步完成，它们是
有以下程序#include#includevoidfun(int*p1，int*p2，int*s){s=(int*)calloc(1，sizeof(int))；*s=*p1+*p2；free(s)；}
给定程序MODI1．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括
给定程序MODI1．C中函数fun的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若high的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不要改动main函数，不得增
给定程序MODI1．C中函数fun的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
用筛选法可得到2～n(n＜10000)之间的所有素数，方法是：首先从素数2开始，将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0)；接着从数表中找下一个非O数，并从数表中删去该数的所有倍数；依此类推，直到所找的下一个数等于n为止。这样会得到一个序
下面选项中合法的字符常量是

随机试题

当事人对合同是否成立存在争议，人民法院能够确定当事人名称或者姓名、标的和数量的，一般应当认定合同______。
重组DNA技术中，不常用到的酶是
比较全面地论述眼科五轮八廓、运气学说、眼病的病因病机、脏腑主病及全身兼症的一书是：
控制项目目标的主要措施中，()是最重要的措施。
下列税费中，不足人民币50元免予征收的是()。
以下不属于识别有效投资组合的有效信息的是()。
由于指数基金的投资非常分散，可以完全消除投资组合的系统风险。()
设inta=5,b=6,表达式(++a==b--)?++a:--b的值是【】。
•Youwillhearaprogramaboutbusiness.•Foreachquestion(23-30),markoneletter(A,BorC)forthecorrectanswer.•
TheXinjiangAirlinesservepassengersandcustomersinthesoutheastofChinaonly.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

计算机能直接执行的程序是

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

从工程管理角度看，软件设计一般分为两步完成，它们是

有以下程序#include#includevoidfun(int*p1，int*p2，int*s){s=(int*)calloc(1，sizeof(int))；*s=*p1+*p2；free(s)；}

下面选项中合法的字符常量是

当事人对合同是否成立存在争议，人民法院能够确定当事人名称或者姓名、标的和数量的，一般应当认定合同______。

重组DNA技术中，不常用到的酶是

比较全面地论述眼科五轮八廓、运气学说、眼病的病因病机、脏腑主病及全身兼症的一书是：

控制项目目标的主要措施中，()是最重要的措施。

下列税费中，不足人民币50元免予征收的是()。

以下不属于识别有效投资组合的有效信息的是()。

由于指数基金的投资非常分散，可以完全消除投资组合的系统风险。()

设inta=5,b=6,表达式(++a==b--)?++a:--b的值是【】。

•Youwillhearaprogramaboutbusiness.•Foreachquestion(23-30),markoneletter(A,BorC)forthecorrectanswer.•

TheXinjiangAirlinesservepassengersandcustomersinthesoutheastofChinaonly.

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

有以下程序#include#includevoidfun(intp1，intp2，ints){s=(int)calloc(1，sizeof(int))；s=p1+*p2；free(s)；}