对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2021-07-09 82

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-11/2；简单插入排序所需要的比较次数为n(n-1)/2；希尔排序所需要的比较次数为0(n^1．5)；堆排序所需要的比较次数为O(nlog2n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下结构体说明和变量定义中，正确的是
有以下程序：#includeintfun(intx，inty){if(x==y)return(x)；elsereturn((x+y)／2)；}main(){inta=1，b
以下叙述中正确的是
下列叙述中正确的是
以下语句中存在语法错误的是
给定程序中，函数fun的功能是：有NxN矩阵，将矩阵的外围元素顺时针旋转。操作顺序是：首先将第一行元素的值存入临时数组r，然后使第一列成为第一行，最后一行成为第一列，最后一列成为最后一行，临时数组中的元素成为最后一列。例如，若N=3，有下列矩阵：
软件(程序)调试的任务是
在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是（）。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

随机试题

每个防火分区内应均匀设置火灾警报器，其声压级不应小于60dB。()
男性患者，30岁，甲状腺大部切除术后24小时出现烦躁，呼吸困难，口唇青紫，颈部肿胀，敷料有血性渗液，首先考虑
1岁小儿发热伴惊厥，最常见的疾病是
具有光化学毒性的中药化学成分类型是()。
缩写词i．v．的含义是()。
下列选项中，关于智力的性别差异表述正确的是()。
①凡是具有人文精神的作品，便是很好的教科书②能培育人的认知能力和审美能力，提高人的精神素养，净化人的灵魂，给人以力量、智慧和愉悦③早先在先秦时代就有《诗经》的四言体和《楚辞》的骚体，尔后不断发展出各种体裁，到五四时期出现自由诗④我国有“诗国”的美称，
所谓太阳能发电卫星是指搭载太阳电池壁板的卫星。它在轨道上保持与地球同步时，所产生的电力变换成微波束送回地面使用。日本科学家设想的太阳能发电卫星SPS2000大致上由两个系统组成。一是在宇宙空间进行发电的卫星，二是在地面上接收从卫星发回来电波的受电设施。
设α1，α2，α3都是矩阵A的特征向量，特征值两两不同，记γ＝α1＋α2＋α3．①证明γ，Aγ，A2γ线性无关，γ，Aγ，A2γ，A3γ线性相关．②设α1，α2，α3的特征值依次为1，－1，2，记矩阵B＝(γ，Aγ，A2γ)，β＝A3γ
Thedetectiveswerefinallyabletoarrestthemanwhomfingerprintshadbeenfoundonthetable.

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级C语言

NCRE全国计算机二级

下结构体说明和变量定义中，正确的是

有以下程序：#includeintfun(intx，inty){if(x==y)return(x)；elsereturn((x+y)／2)；}main(){inta=1，b

以下叙述中正确的是

下列叙述中正确的是

以下语句中存在语法错误的是

软件(程序)调试的任务是

在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是（）。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

每个防火分区内应均匀设置火灾警报器，其声压级不应小于60dB。()

男性患者，30岁，甲状腺大部切除术后24小时出现烦躁，呼吸困难，口唇青紫，颈部肿胀，敷料有血性渗液，首先考虑

1岁小儿发热伴惊厥，最常见的疾病是

具有光化学毒性的中药化学成分类型是()。

缩写词i．v．的含义是()。

下列选项中，关于智力的性别差异表述正确的是()。

设α1，α2，α3都是矩阵A的特征向量，特征值两两不同，记γ＝α1＋α2＋α3．①证明γ，Aγ，A2γ线性无关，γ，Aγ，A2γ，A3γ线性相关．②设α1，α2，α3的特征值依次为1，－1，2，记矩阵B＝(γ，Aγ，A2γ)，β＝A3γ

Thedetectiveswerefinallyabletoarrestthemanwhomfingerprintshadbeenfoundonthetable.