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

admin2020-11-23 72

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

相关试题推荐

假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了字符串前导的*号之外，将串中其它“*”号全部删除。在编写函数时，不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如，字符串中的内容为：****A*BC*
函数fun的功能是：将s所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外，其余的全都删除；串中剩余字符所形成的一个新串放在t所指的数组中。例如，若s所指字符串中的内容为：”ABCDEFG123456”，其中字符A的ASCII码值为奇数
由N个有序整数组成的数列已放在一维数组中，下列给定程序中函数fun的功能是：利用折半查找法查找整数m在数组中的位置。若找到，返回其下标值；否则，返回一1。折半查找的基本算法是：每次查找前先确定数组中待查的范围low和high(lowhigh，查找
给定程序MODI1．C中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。注意：字符串的长度最长允许为79。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
下列给定程序中，函数fun的功能是：根据整型形参n，计算如下公式的值。例如，若n=10，则应输出0．617977。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动maln函数，不得
给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量S中偶数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当S中的数为：7654321时，t中的数为：642。请改正程序中的错误，使它能得出正确的结
下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点（不包括头结点）数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在
在数据库中，数据模型包括数据结构、数据操作和()。
下列叙述中正确的是()。
以下说法中正确的是()。

随机试题

背景：北方某房屋建筑工程，地上20层，地下2层，建筑面积22000m2。桩基础，冻土层厚800mm，地上剪力墙结构。质量目标：合格。工期450日历天。施工单位中标后成立了项目部，并于2009年11月15日进场。施工过程中发生了如下事件：事件一：项目部编
无论是西文字符还是中文字符，在计算机一律用()编码来表示。
最易发生肋骨骨折的是
积液一级检查内容包括()
车间管理人员的工资不属于直接工资，因而不能计入产品成本，而应计入期间费用。()
从纵向看，我国教育制度结构包括()。(2016．广西)
一件产品要经过三道工序，每道工序的合格率分别为99．98％，99．95％，99．93％。该产品的合格率是多少?()
某单位有甲、乙两个部门，若从甲部门调动7个人到乙部门，则乙部门的人数比甲部门的人数多2倍，若从乙部门调动5个人到甲部门，则甲、乙两部门人数相等，问甲部门有多少人?()
设若Ax=0的基础解系由2个线性无关的解向量构成，
某计算机系统输入／输出采用双缓冲工作方式，其工作过程如下图所示，假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间T为10μs，缓冲区送用户区的时间M为6μs，系统对每个磁盘块数据的处理时间C为2μs。若用户需要将大小为10个磁盘块的：Doc1文件逐块从

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。注意：字符串的长度最长允许为79。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或

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

在数据库中，数据模型包括数据结构、数据操作和()。

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

以下说法中正确的是()。

无论是西文字符还是中文字符，在计算机一律用()编码来表示。

最易发生肋骨骨折的是

积液一级检查内容包括()

车间管理人员的工资不属于直接工资，因而不能计入产品成本，而应计入期间费用。()

从纵向看，我国教育制度结构包括()。(2016．广西)

一件产品要经过三道工序，每道工序的合格率分别为99．98％，99．95％，99．93％。该产品的合格率是多少?()

某单位有甲、乙两个部门，若从甲部门调动7个人到乙部门，则乙部门的人数比甲部门的人数多2倍，若从乙部门调动5个人到甲部门，则甲、乙两部门人数相等，问甲部门有多少人?()

设若Ax=0的基础解系由2个线性无关的解向量构成，