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

admin2020-11-23 92

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n一1)／2、快速排序n(n—1)／2、简单插入排序n(n一1)／2、希尔排序O(n1．5)、单选择排序n(n一1)／2、堆排序D(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：2223445666677899101010
有以下程序：#include＜stdio．h＞main(){inta[]={10，20，30，40}，*p=a，i；for(i=0；i＜=3；i++){a[i]=*P；P++；}printf(″％d＼n″，a[2])；}程序运行
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
下列给定的程序中，函数fun的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传入，若k的值为500，则函数的值为4622。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更
设有定义：struct{charmark[12]；intnum1；doublenum2；}t1，t2；若变量均己正确赋初值，则以下语句中错误的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于
设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。
下面选项中关于编译预处理的叙述正确的是（）。
数据库设计过程不包括

随机试题

TCBS平板不含有的物质是
关于口腔颌面血运与颌面部创伤的关系，说法正确的是()。
甲公司获得了某医用镊子的实用新型专利，不久后乙公司自行研制出相同的镊子，并通过丙公司销售给丁医院使用。乙、丙、丁都不知道甲已经获得该专利。下列哪一选项是正确的?()
下列关于刑事诉讼中辩护人与诉讼代理人区别的表述，哪一项是正确的?
按照我国《标准施工招标文件》中合同条款的规定，下列事件发生后，承包商既可索赔费用，又可索赔利润的事件包括()。
以下关于假象的说法正确的是()。
人们直接用视觉器官或借助仪器来认识客观事物的运动规律，从而获得真实情况的调查方法是()。
舞蹈学院的张教授批评本市芭蕾舞团最近的演出没能充分表现古典芭蕾舞的特色。他的同事林教授认为这一批评是个人偏见。作为芭蕾舞技巧专家，林教授考察过芭蕾舞团的表演者，结论是每一位表演者都拥有足够的技巧和才能来表现古典芭蕾舞的特色。以下哪项最为恰当地概括了
某债券面值100，票面利率8％，5年期，发行价格为105，若小张此时买进，持有三年后卖出，假设卖出价格为117。说明到期收益率和执行价格的相关关系。
Accordingtothetext,"amassexodus"(Para.6)mostprobablymeans______.Itisimpliedinthe4thparagraphthatsomepolit

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：2223445666677899101010

有以下程序：#include＜stdio．h＞main(){inta[]={10，20，30，40}，*p=a，i；for(i=0；i＜=3；i++){a[i]=*P；P++；}printf(″％d＼n″，a[2])；}程序运行

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

设有定义：struct{charmark[12]；intnum1；doublenum2；}t1，t2；若变量均己正确赋初值，则以下语句中错误的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

下面选项中关于编译预处理的叙述正确的是（）。

数据库设计过程不包括

TCBS平板不含有的物质是

关于口腔颌面血运与颌面部创伤的关系，说法正确的是()。

甲公司获得了某医用镊子的实用新型专利，不久后乙公司自行研制出相同的镊子，并通过丙公司销售给丁医院使用。乙、丙、丁都不知道甲已经获得该专利。下列哪一选项是正确的?()

下列关于刑事诉讼中辩护人与诉讼代理人区别的表述，哪一项是正确的?

按照我国《标准施工招标文件》中合同条款的规定，下列事件发生后，承包商既可索赔费用，又可索赔利润的事件包括()。

以下关于假象的说法正确的是()。

人们直接用视觉器官或借助仪器来认识客观事物的运动规律，从而获得真实情况的调查方法是()。

某债券面值100，票面利率8％，5年期，发行价格为105，若小张此时买进，持有三年后卖出，假设卖出价格为117。说明到期收益率和执行价格的相关关系。

Accordingtothetext,"amassexodus"(Para.6)mostprobablymeans______.Itisimpliedinthe4thparagraphthatsomepolit

有以下程序：#include＜stdio．h＞main(){inta[]={10，20，30，40}，p=a，i；for(i=0；i＜=3；i++){a[i]=P；P++；}printf(″％d＼n″，a[2])；}程序运行