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

admin2020-10-14 53

问题对长度为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/dOcp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

有关系模型Students(学号，姓名，性别，出生年月)，要统计学生的人数和平均年龄，应使用的语句是()。
Access数据库中，能够对数据表进行统计的查询是()。
在考生文件夹下有一个数据库文件“samp1．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。在“家长身份证号”和“语文”两字段间增加一个字段，名称为“电话”，类型为文本型，大小为12。
要指定在报表每一页的底部都输出的内容，需要设置()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时，给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码，请按以下
在考生文件夹下的“sampl．accdb”数据库文件中已建立了两个表对象（名为“员工表”和“部门表”）。请按以下要求，完成表的各种操作。(1)将“员工表”的行高设为15。(2)设置表对象“员工表”的年龄字段有效性规则为：大于17且小于65（不含17和6
在考生文件夹中，“sampl．accdb”数据库文件已建立了3个关联表对象（名为“线路”、“游客”和“团队”）和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。(1)按照以下要求修改表的属性：●“线路”表：设置“线路ID”字段为主键、“线路
VBA中运算符“＆”的含义是()。

随机试题

在肾小管上皮的转运过程中伴有Na+重吸收的有
尿液中加入浓盐酸用于何种检查时的防腐
某医院将该院近一年治愈的性病病人名单刊登在报纸上，以证明医院的水平。该医院的行为构成()。
[1998年第060题]法国凡尔赛官的花园设计与建造主要是采用什么形式?
标准电极电势是()。
当承包人向工程师递交索赔报告后，工程师应认真审核索赔的证据。承包人可以提供的证据包括()。
建设单位应当自领取施工许可证之日起3个月内开工，因故不能开工又不申请延期或超过延期时限的，施工许可证()。
商朝屡次迁都，至盘庚始定都于殷，因此商朝又称殷朝。殷位于现在的河南安阳。()
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
OfallthechangesthathavetakenplaceinEnglish-languagenewspapersduringthepastquarter-century,perhapsthemostfar-re

最新回复(0)

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

二级Access

NCRE全国计算机二级

有关系模型Students(学号，姓名，性别，出生年月)，要统计学生的人数和平均年龄，应使用的语句是()。

Access数据库中，能够对数据表进行统计的查询是()。

要指定在报表每一页的底部都输出的内容，需要设置()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

VBA中运算符“＆”的含义是()。

在肾小管上皮的转运过程中伴有Na+重吸收的有

尿液中加入浓盐酸用于何种检查时的防腐

某医院将该院近一年治愈的性病病人名单刊登在报纸上，以证明医院的水平。该医院的行为构成()。

[1998年第060题]法国凡尔赛官的花园设计与建造主要是采用什么形式?

标准电极电势是()。

当承包人向工程师递交索赔报告后，工程师应认真审核索赔的证据。承包人可以提供的证据包括()。

建设单位应当自领取施工许可证之日起3个月内开工，因故不能开工又不申请延期或超过延期时限的，施工许可证()。

商朝屡次迁都，至盘庚始定都于殷，因此商朝又称殷朝。殷位于现在的河南安阳。()

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

OfallthechangesthathavetakenplaceinEnglish-languagenewspapersduringthepastquarter-century,perhapsthemostfar-re