对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

admin2015-08-25 36

问题对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

选项 A、9
B、10
C、45
D、90

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

有关列表框和组合框的叙述中，正确的是()。
下列哪一条不属于数据库设计的任务?()
设有关键码序列(66，13，5l，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
以下四个题使用如下的“仓库”表和“职工”表，表结构如下：仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)有如下SQL语句：INSERTINTO职工VALUE
数据结构分为逻辑结构与________________。
假设使用DIMENSIONy(2，3)定义了一个二维数组Y，正确的赋值语句是()。
在SQL的SELECT语句中，字符串匹配运算符用LIKE表示，____________可用来表示0个或多个字符。
该程序运行后屏幕显示的结果是____________。s=1FORi=1TO5STEP2s=s+iENDFOR?sRETURN
下面两个题使用如下三个表：部门．dbf：部门号C(8)，部门名C(12)，负责人C(6)职工．dbf：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D(8)工资．dbf：职工号C(10，基本工资N(8．
没有选课表，表中包含字段有：学号N(6)，课程号C(6)，成绩N(4)。要查询每门课程的学生人数，要求显示课程号和学生人数，则对应的SQL语句为：SEI。ECT课程号，COUNT学号AS学生人数FROM选课表GROUPBY______

随机试题

2018年10月，李某、王某共同投资设立了甲有限合伙企业(以下简称“甲企业”)，李某为普通合伙人，出资10万元；王某为有限合伙人，出资15万元。2021年6月，张某、孟某加入甲企业，其中张某为普通合伙人，孟某为有限合伙人，二人各出资30万元。2021年12
哮喘急性发作首选的治疗药物是()。
2岁，多次患肺炎。胸片示：肺纹理增强，左心房、左心室大，主动脉影增宽，应诊断为()。
风险处置是指在风险警报的基础上，为控制和最大限度地消除()风险而采取的一系列措施。
你作为新员工。单位发生了一次重大事故，所有人怀疑是你的缘故，甚至有的人认为就是你干的。而此时领导也找你谈话，你怎么办?
修筑高速公路经过某村，需搬迁一批农户。为了节约土地资源和保护环境，政府统一规划搬迁建房区域。若搬迁农户建房每户占地150平方米，则绿色环境占地面积占总面积的40％：政府又鼓励其他有积蓄的农户到规划区建房，这样又有20户农户加入建房，若仍以每户占地150平方
张医生说：“除非所有的疾病都必然有确定的诱因，否则有些疾病可能难以预防。”李医生说：“我不同意你的看法。”以下哪项断定，能准确表达李医生的看法?
Australianchildrenarevisitingsocialmediawebsitesatanincreasinglyyoungerage,anewsurveysuggests,withoneinfive"
Thedeclineofcivilityandgoodmannersmaybeworryingpeoplemorethancrime,accordingtoGentilityRecalled,editedbyDigb
A、Yes.thereweresome.B、Yes,therearesome.C、Yes.theyare.D、No,theyaren’t.B该题考查对问话的应对能力。考点是简单回答问题。原文提问用“therebe”结构的现在式

最新回复(0)

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

二级VF

NCRE全国计算机二级

有关列表框和组合框的叙述中，正确的是()。

下列哪一条不属于数据库设计的任务?()

设有关键码序列(66，13，5l，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

以下四个题使用如下的“仓库”表和“职工”表，表结构如下：仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)有如下SQL语句：INSERTINTO职工VALUE

数据结构分为逻辑结构与________________。

假设使用DIMENSIONy(2，3)定义了一个二维数组Y，正确的赋值语句是()。

在SQL的SELECT语句中，字符串匹配运算符用LIKE表示，____________可用来表示0个或多个字符。

该程序运行后屏幕显示的结果是____________。s=1FORi=1TO5STEP2s=s+iENDFOR?sRETURN

下面两个题使用如下三个表：部门．dbf：部门号C(8)，部门名C(12)，负责人C(6)职工．dbf：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D(8)工资．dbf：职工号C(10，基本工资N(8．

没有选课表，表中包含字段有：学号N(6)，课程号C(6)，成绩N(4)。要查询每门课程的学生人数，要求显示课程号和学生人数，则对应的SQL语句为：SEI。ECT课程号，COUNT学号AS学生人数FROM选课表GROUPBY______

哮喘急性发作首选的治疗药物是()。

2岁，多次患肺炎。胸片示：肺纹理增强，左心房、左心室大，主动脉影增宽，应诊断为()。

风险处置是指在风险警报的基础上，为控制和最大限度地消除()风险而采取的一系列措施。

你作为新员工。单位发生了一次重大事故，所有人怀疑是你的缘故，甚至有的人认为就是你干的。而此时领导也找你谈话，你怎么办?

张医生说：“除非所有的疾病都必然有确定的诱因，否则有些疾病可能难以预防。”李医生说：“我不同意你的看法。”以下哪项断定，能准确表达李医生的看法?

Australianchildrenarevisitingsocialmediawebsitesatanincreasinglyyoungerage,anewsurveysuggests,withoneinfive"

Thedeclineofcivilityandgoodmannersmaybeworryingpeoplemorethancrime,accordingtoGentilityRecalled,editedbyDigb

A、Yes.thereweresome.B、Yes,therearesome.C、Yes.theyare.D、No,theyaren’t.B该题考查对问话的应对能力。考点是简单回答问题。原文提问用“therebe”结构的现在式