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

admin2020-07-28 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/8n3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：按以下递归公式求函数的值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的
函数fun的功能是：将s所指字符串中除下标为偶数，同时ASCII码值也为偶数的字符外，其余的全部删除；字符串中剩余字符所形成的新串放在t所指的数组中。例如，若s所指字符串中的内容为"ABCDEFGl23456"，其中字符A的ASCII码值为奇数，因此应当
下列给定程序中，函数fun的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(即下标值)，若未找到则返回-1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。请在下画线处填入正确的内容并将下
两次运行下面的程序，如果从键盘上分别输入3和2，则输出结果是()。#include＜stdio．h＞main(){intx；scanf(’’％d’’，&x)；if(x++＞2)pfintf(’’
将E-R图转换到关系模式时，实体与联系都可以表示成()。
若有定义：inta=7；floatx=2．5，y=4．7；则表达式“x+a％3*(int)(x+y)％2／4”的值是()。
以下对C语言中联合类型数据的正确叙述是()。
请编写一个函数fun，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。例如，输入beijing＜CR＞shanghai＜CR＞(＜CR＞为回车键)，函数
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符“*”补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是

随机试题

测得信号的频率为0.02340MHz,这数字的有效数字有（）。
有避雷线的线路，当土壤电阻率大于500～1000Ω.m时，杆塔的工频接地电阻是下列何值?()
对需重新审核的建设项目的环境影响评价文件，原审批机关应当自收到建设项目环境影响评价文件之日起10日内，将审核意见（）建设单位；逾期未通知的，视为审核同意。
某储罐区，储存有正丙醇、乙醇、异丙醇、正丁醇、环己酮、乙二醇、二甘醇、轻柴油和丙二醇，均为内浮顶储罐。罐区储存物主要理化性能见下表。根据以上材料。回答问题：简述建筑灭火器配置。
甲股份有限公司以银行存款回购本公司股票时，应借记的会计科目是股本。()
文件评审的主要目的不包括()。
Whatapity!Consideringhisabilityandexperience,be_____better.
阅读以下文字，完成56～60题。流感病毒侵入呼吸道的纤毛柱状上皮内进行复制，释放后再傻人其他上皮细胞。受染的细胞发生变性、坏死和脱落，局部有炎症反应，一般不发生病毒血症。两周后受感染区域的上皮细胞重新出现或修复。流感病毒偶尔可以进入下呼吸道导致肺
下面错觉与其他三种类型不同的是()。
Whatcanyouknowaboutthemanwhotookallthebillsashecouldfind?Infact,heis______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

两次运行下面的程序，如果从键盘上分别输入3和2，则输出结果是()。#include＜stdio．h＞main(){intx；scanf(’’％d’’，&x)；if(x++＞2)pfintf(’’

将E-R图转换到关系模式时，实体与联系都可以表示成()。

若有定义：inta=7；floatx=2．5，y=4．7；则表达式“x+a％3*(int)(x+y)％2／4”的值是()。

以下对C语言中联合类型数据的正确叙述是()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是

测得信号的频率为0.02340MHz,这数字的有效数字有（）。

有避雷线的线路，当土壤电阻率大于500～1000Ω.m时，杆塔的工频接地电阻是下列何值?()

对需重新审核的建设项目的环境影响评价文件，原审批机关应当自收到建设项目环境影响评价文件之日起10日内，将审核意见（）建设单位；逾期未通知的，视为审核同意。

某储罐区，储存有正丙醇、乙醇、异丙醇、正丁醇、环己酮、乙二醇、二甘醇、轻柴油和丙二醇，均为内浮顶储罐。罐区储存物主要理化性能见下表。根据以上材料。回答问题：简述建筑灭火器配置。

甲股份有限公司以银行存款回购本公司股票时，应借记的会计科目是股本。()

文件评审的主要目的不包括()。

Whatapity!Consideringhisabilityandexperience,be_____better.

下面错觉与其他三种类型不同的是()。

Whatcanyouknowaboutthemanwhotookallthebillsashecouldfind?Infact,heis______.