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

admin2020-11-23 95

问题对长度为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://kaotiyun.com/show/Zg3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。注意：部分源程序在文件PROG1．C中
请编写函数fun，其功能是：找出一维整型数组元素中最大的值及其所在的下标，并通过形参传回。数组元素中的值已在主函数中赋予。主函数中X是数组名，n是X中的数据个数，max存放最大值，index存放最大值所在元素的下标。注意：部分源程序给出
请编写函数fun，其功能是：统计s所指字符串中的数字字符个数，并作为函数值返回。例如，s所指字符串中的内容是：2det35adh253kjsdf7/kj8655x，函数fun返回值为：11注意：部分源程序在文件PROG1．C
给定程序MODI1．C中函数fun的功能是：统计一个无符号整数中各位数字值为零的个数，通过形参传回主函数；并把该整数中各位上最大的数字值作为函数值返回。例如，若输入无符号整数30800，则数字值为零的个数为3，各位上数字值最大的是8。请改正函数
给定程序MODI1．C中函数fun的功能是：按顺序给s所指数组中的元素赋予从2开始的偶数，然后再按顺序对每五个元素求一个平均值，并将这些值依次存放在W所指的数组中。若s所指数组中元素的个数不是5的倍数，多余部分忽略不计。例如，s所指数组有14个元
下列给定程序中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜std
下列给定程序中，函数fun的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(即下标值)，若未找到则返回—1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。请在下画线处填入正确的内容并将下
以下叙述中正确的是()。
数据库系统的核心是()。
下面属于系统软件的是

随机试题

慢性肾功能不全尿毒症期血肌酐应是
人体的热能营养素是
警察甲为完成上级规定的破案任务，找特勤乙提供线索。乙没有线索，提议找几个人做一个案子，甲同意。乙找到丙丁，唆使二人抢劫妇女戊。丙丁二人拦路抢劫戊。乙鼓动戊报案。然后带领甲将丙丁二人抓获归案。假如丙丁拒绝了乙的教唆，乙捏造丙丁抢劫，并找来妇女戊充当被害人
矿井要进行大的风量调整时，应测定密闭墙内的()。
机器设备重置成本中的直接费用包括()。
甲公司设有运输和修理两个辅助生产车间，运输车间的成本按运输公里比例分配，修理车间的成本按修理工时比例分配。该公司2016年2月有关辅助生产成本资料如下：(1)运输车间本月共发生成本22500元，提供运输劳务5000公里；修理车间本月共发生成本240000
强调教师的角色是“助产士”与“催化剂”，而不是权威的学习理论是()
一种部分可被生物分解的塑料饮料罐是将很小的塑料用淀粉等黏合剂黏在一起而制造出来的。因为只有黏合剂分解掉了，留下了细小的塑料，这些饮料罐被丢弃时每个罐子产生的塑料垃圾并不比类似的不可被生物分解的罐子被丢弃时产生的塑料垃圾少。下面哪项，如果正确，为上面的结论提
Wedarenotplayjokesonher______sheshouldbecomeangry.
Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Windows98过程中可能遇到的问题。下面哪一项没有包含在这些故障检修向导中?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是：统计s所指字符串中的数字字符个数，并作为函数值返回。例如，s所指字符串中的内容是：2det35adh253kjsdf7/kj8655x，函数fun返回值为：11注意：部分源程序在文件PROG1．C

下列给定程序中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜std

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

数据库系统的核心是()。

下面属于系统软件的是

慢性肾功能不全尿毒症期血肌酐应是

人体的热能营养素是

矿井要进行大的风量调整时，应测定密闭墙内的()。

机器设备重置成本中的直接费用包括()。

强调教师的角色是“助产士”与“催化剂”，而不是权威的学习理论是()

Wedarenotplayjokesonher______sheshouldbecomeangry.

Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Windows98过程中可能遇到的问题。下面哪一项没有包含在这些故障检修向导中?