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

admin2020-11-23 79

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

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，函数fun的功能是：将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的千位和十位上，
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。注意：部分源程序在文件PROG1．C中
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。程序中，m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：用下面的公式求竹的近似值，直到最后一项的绝对值小于指定的数(参数num)为止。例如，程序运行后，输入0．00
下列给定的程序中，函数fun的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传入，若k的值为500，则函数的值为4622。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更
请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入″abc4Efg″，则应输出″aBc4EFg″。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括
下列给定程序中，函数fun的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(即下标值)，若未找到则返回—1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。请在下画线处填入正确的内容并将下
关于C语言程序的下列说法中，正确的是()。
下列叙述中正确的是()。
在数据库中，数据模型包括数据结构、数据操作和()。

随机试题

电容器的电容决定于()三个因素。
A、Encouraginghertodiscusssexualproblemswithherpartneropenly.B、Advisinghertoseeapsychiatristforfurthertreatment
在细水雾灭火系统中，常用的过滤装置是()
2005年3月，某市财政局派出检查组对市属某国有企业的会计工作进行检查。检查中了解到以下情况：(1)2004年10月，公司领导调换，新的负责人林总上任后，将其儿子林青调入该厂会计科任出纳，兼管会计档案保管工作。林青没有会计从业资格证书。(
秦朝时行郡县制，县下有乡，乡设三老掌教化，啬夫掌赋税诉讼，游徼掌治安。此外，秦统一后，秦始皇在咸阳附近仿照关东诸国宫殿式样营建了许多宫殿，其中最为富丽宏伟的是()。
张某在人行道上被违章驾驶的李某撞伤，被送到某医院进行急救手术，因输血染上丙肝病毒。后查明所输血液是由某血站提供的。对因感染丙肝病毒所导致的损害，张某可请求()(2012年法学基础课多选第27题)
甲试图强奸李某，李某在反抗中逃离时滑落河中。甲看到李某在水中挣扎，仍离开现场。李某溺水身亡。甲的行为应认定为()。
Asmoreandmorematerialfromotherculturesbecameavailable,Europeanscholarscametorecognizeevengreatercomplexityinm
查询第一作者为“张三”的所有书名及出版社，正确的SQL语句是
PreventingCrossCulturalMiscommunicationMiscommunicationshappenallthetimebetweenpeoplewhosenativelanguagesarediffe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关于C语言程序的下列说法中，正确的是()。

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

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

电容器的电容决定于()三个因素。

A、Encouraginghertodiscusssexualproblemswithherpartneropenly.B、Advisinghertoseeapsychiatristforfurthertreatment

在细水雾灭火系统中，常用的过滤装置是()

秦朝时行郡县制，县下有乡，乡设三老掌教化，啬夫掌赋税诉讼，游徼掌治安。此外，秦统一后，秦始皇在咸阳附近仿照关东诸国宫殿式样营建了许多宫殿，其中最为富丽宏伟的是()。

张某在人行道上被违章驾驶的李某撞伤，被送到某医院进行急救手术，因输血染上丙肝病毒。后查明所输血液是由某血站提供的。对因感染丙肝病毒所导致的损害，张某可请求()(2012年法学基础课多选第27题)

甲试图强奸李某，李某在反抗中逃离时滑落河中。甲看到李某在水中挣扎，仍离开现场。李某溺水身亡。甲的行为应认定为()。

Asmoreandmorematerialfromotherculturesbecameavailable,Europeanscholarscametorecognizeevengreatercomplexityinm

查询第一作者为“张三”的所有书名及出版社，正确的SQL语句是

PreventingCrossCulturalMiscommunicationMiscommunicationshappenallthetimebetweenpeoplewhosenativelanguagesarediffe