首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2015-08-25
61
问题
对长度为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/bFbp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
(1)在考生文件夹下有一个数据库“供应产品”，其中有数据库表“外型”。使用报表向导制作一个名为cprepo的报表。要求：选择显示表中的所有字段。报表样式为“账务式”，报表布局：列数为“3”，方向为“纵向”，排序字段为“产品号”，标题为“产品浏览”。
(1)使用报表向导建立一个简单报表。要求选择salarys表中所有字段；记录不分组；报表样式为“随意式”；列数为“1”，字段部局为“列”，方向为“纵向”；排序字段为“雇员号”(升序)；报表标题为“雇员工资一览表”；报表文件名为print1。(2)
按如下要求完成综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：(1)根据"项目信息"、"零件信息"和"使用零件"3个表建立一个查询(注意表之间的连接字段)，该查询包括项目号、项目名、零件名称和数量4个字段，并要求先按项目号升序排列，项目号相同
若待排序序列中元素非常多，而月．它们的排列是完全无序的，那么最好选用下列排序方法中的______。
下列关于变量的叙述中，不正确的一项是( )。
在VisualFoxPro中以下叙述正确的是______。
设一棵完全二叉树共有700个结点，则在该二又树中有______个叶子结点。
随机试题
PASSAGEONEWhatdoes"retailinglandscapeislitteredwiththebones"inPara.8mean?
胆汁是由________分泌的。
长期以来，世界各国的许多心理学家和管理学家曾从不同角度提出了各种各样的理论来解释人的激励问题。请简述公平理论的基本内容。
钢筋混凝土楼板按施工方式的不同可分为()。
根据《建设工程价款结算暂行办法》，全部或者部分使用政府投资的建设项目，按工程价款结算总额()左右的比例预留保证金。
2004年3月，母公司以1000万元的价格(不含增值税额)，将其生产的设备销售给其全资子公司作为管理用固定资产。该设备的生产成本为800万元。子公司采用年限平均法对该设备计提折旧，该设备预计使用年限为10年，预计净残值为零。编制2004年合并报表时，因该设
根据对某一产品或服务的消费状态，消费者可分为()。
仔细观察下面这幅漫画，回答问题。(1)简要说明这幅漫画的主要内容。(2)这幅漫画的主旨是什么?
Inthesecondsentenceofthefirstparagraph,"this"refersto______.WhichofthefollowingisNOTtrueaboutself-plagiaris
______thefailure,hewasdeterminedtocontinuestudyingonthetopic.
最新回复
(
0
)
