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

admin2016-06-06 31

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下建立数据库BOOKAUTH．dbc。
在使用计算机时，对话框的出现是非常频繁的，而在有的对话框中包括选项卡和选择组，请简要叙述如何在它们之间进行切换。
(1)将数据库tyw添加到项目my中。(2)对数据库tyw下的表“出勤”，使用视图向导建立视图shim，要求显示出表“出勤”中的记录“姓名”，“出勤次数”和“迟到次数”。并按“姓名”排序(升序)。(3)为表“员工”的字段“工资”设置完整性约束，要求“工
在考生文件夹下根据SCORE—MANAGER数据库，使用查询向导建立一个查询，其中含有“姓名”和“出生日期"两个字段，查询结果只包括“男”生的相关信息，并按“出生日期”降序排列，查询名为querythree．qpr。
在表单中为表格控件指定数据源的属性是
在VisualFoxpro中，可视类库文件的扩展名是
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分"，并且按最后得分降序排列，生成表TEMP的SQL语句是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层：
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
表单上有一个选项组：O上午O下午，初始时该选项组的Value属性值为l。若选项按钮“下午”被选中，该选项组的Value属性值是()。

随机试题

胡某因涉嫌刑讯逼供罪被S县人民检察院决定取保候审，并交由S县公安局N派出所负责执行，以下说法正确的是（）。
动眼神经损伤的表现是：()
正常阴道中优势菌群是
下列叙述错误的一项是()。
燃眉之急：急功近利（）
和《庄子》类似，都善于运用比喻和寓言故事进行说理的作品是：
根据埃里克森的发展理论，个体在人生的哪个阶段经历了主动对内疚的危机()
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行人职培训。人事助理已经制作了一份
LifeExpectancyintheLastHundredYearsAhundredyearsago,lifeexpectancyindevelopedcountrieswasabout47;intheea
Theybothwatchedasthecrimescenetechnicianstooksamplesofvariousfibersandbaggedthem,dustedforfingerprints,tookp

最新回复(0)

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

二级VF

NCRE全国计算机二级

在考生文件夹下建立数据库BOOKAUTH．dbc。

在使用计算机时，对话框的出现是非常频繁的，而在有的对话框中包括选项卡和选择组，请简要叙述如何在它们之间进行切换。

在考生文件夹下根据SCORE—MANAGER数据库，使用查询向导建立一个查询，其中含有“姓名”和“出生日期"两个字段，查询结果只包括“男”生的相关信息，并按“出生日期”降序排列，查询名为querythree．qpr。

在表单中为表格控件指定数据源的属性是

在VisualFoxpro中，可视类库文件的扩展名是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层：

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

表单上有一个选项组：O上午O下午，初始时该选项组的Value属性值为l。若选项按钮“下午”被选中，该选项组的Value属性值是()。

胡某因涉嫌刑讯逼供罪被S县人民检察院决定取保候审，并交由S县公安局N派出所负责执行，以下说法正确的是（）。

动眼神经损伤的表现是：()

正常阴道中优势菌群是

下列叙述错误的一项是()。

燃眉之急：急功近利（）

和《庄子》类似，都善于运用比喻和寓言故事进行说理的作品是：

根据埃里克森的发展理论，个体在人生的哪个阶段经历了主动对内疚的危机()

LifeExpectancyintheLastHundredYearsAhundredyearsago,lifeexpectancyindevelopedcountrieswasabout47;intheea

Theybothwatchedasthecrimescenetechnicianstooksamplesofvariousfibersandbaggedthem,dustedforfingerprints,tookp