设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

admin2022-04-01 25

问题设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

选项 A、120
B、60
C、30
D、15

答案A

解析简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n-1)／2，移动次数为n(n-1)／2。本题中n=16，16×(16-1)÷2=8×15=120。

转载请注明原文地址:https://jikaoti.com/ti/egd0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是
下列定义变量的语句中错误的是
设有定义doublea[10],*s=a;以下能够代表数组元素a[3]的是
在学生管理的关系数据库中，存取一个学生信息的数据单位是
下面结构体的定义语句中，错误的是
若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为
一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是
下列对软件测试和软件调试叙述中错误的是()。

随机试题

下列不属于多媒体特点的是__________。
老年性骨质疏松症的“三联药物”治疗是()
某机关法定代表人甲安排驾驶员乙开车执行公务，乙以身体不适为由拒绝。甲遂临时安排丙出车，丙在途中将行人丁撞成重伤。有关部门认定丙和丁对事故的发生承担同等责任。关于丁人身损害赔偿责任的承担，下列哪些表述是错误的?
山东菜的特点是()。
浙派
不能打开HTML源代码文件的软件为(1)____。若在网页中需要增加“提交”和“重置”两个按钮，则应将它们的TYPE属性分别设置为(2)____。在HTML的标记中，不需要成对出现的标记为(3)_____。(2)____A．"acce
要使得在“应用程序生成器”中所做修改与当前活动项目保持一致，应单击【】按钮。
Theevolutionofartificialintelligenceisnowproceedingsorapidlythat【C1】______theendofthecenturycheapcomputers【C2】__
5TipstoKnowBeforeYourFirstLabClass1.【T1】______theexperimentinadvanceFollowverbal【T2】______Reviewprintedguide2
Letus【B1】______thatyouareinthepositionofaparent.Wouldyou’allowyourchildrentoreadanybooktheywantedwithoutf

最新回复(0)

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是

下列定义变量的语句中错误的是

设有定义doublea[10],*s=a;以下能够代表数组元素a[3]的是

在学生管理的关系数据库中，存取一个学生信息的数据单位是

下面结构体的定义语句中，错误的是

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是

下列对软件测试和软件调试叙述中错误的是()。

下列不属于多媒体特点的是__________。

老年性骨质疏松症的“三联药物”治疗是()

山东菜的特点是()。

浙派

不能打开HTML源代码文件的软件为(1)__。若在网页中需要增加“提交”和“重置”两个按钮，则应将它们的TYPE属性分别设置为(2)。在HTML的标记中，不需要成对出现的标记为(3)_。(2)__A．"acce

要使得在“应用程序生成器”中所做修改与当前活动项目保持一致，应单击【】按钮。

Theevolutionofartificialintelligenceisnowproceedingsorapidlythat【C1】____theendofthecenturycheapcomputers【C2】

5TipstoKnowBeforeYourFirstLabClass1.【T1】theexperimentinadvanceFollowverbal【T2】Reviewprintedguide2

Letus【B1】______thatyouareinthepositionofaparent.Wouldyou’allowyourchildrentoreadanybooktheywantedwithoutf

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是

下列定义变量的语句中错误的是

设有定义doublea[10],*s=a;以下能够代表数组元素a[3]的是

在学生管理的关系数据库中，存取一个学生信息的数据单位是

下面结构体的定义语句中，错误的是

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是

下列对软件测试和软件调试叙述中错误的是()。

下列不属于多媒体特点的是__________。

老年性骨质疏松症的“三联药物”治疗是()

山东菜的特点是()。

浙派

不能打开HTML源代码文件的软件为(1)____。若在网页中需要增加“提交”和“重置”两个按钮，则应将它们的TYPE属性分别设置为(2)____。在HTML的标记中，不需要成对出现的标记为(3)_____。(2)____A．"acce

要使得在“应用程序生成器”中所做修改与当前活动项目保持一致，应单击【】按钮。

Theevolutionofartificialintelligenceisnowproceedingsorapidlythat【C1】______theendofthecenturycheapcomputers【C2】__

5TipstoKnowBeforeYourFirstLabClass1.【T1】______theexperimentinadvanceFollowverbal【T2】______Reviewprintedguide2

Letus【B1】______thatyouareinthepositionofaparent.Wouldyou’allowyourchildrentoreadanybooktheywantedwithoutf

不能打开HTML源代码文件的软件为(1)__。若在网页中需要增加“提交”和“重置”两个按钮，则应将它们的TYPE属性分别设置为(2)。在HTML的标记中，不需要成对出现的标记为(3)_。(2)__A．"acce

Theevolutionofartificialintelligenceisnowproceedingsorapidlythat【C1】____theendofthecenturycheapcomputers【C2】

5TipstoKnowBeforeYourFirstLabClass1.【T1】theexperimentinadvanceFollowverbal【T2】Reviewprintedguide2