首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2015-08-25
37
问题
对长度为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/rmr0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
(1)使用报表向导建立一个简单报表。要求选择salarys表中所有字段；记录不分组；报表样式为“随意式”；列数为“1”，字段部局为“列”，方向为“纵向”；排序字段为“雇员号”(升序)；报表标题为“雇员工资一览表”；报表文件名为print1。(2)
设计一个文件名和表单名均为currency_form的表单，所有控件的属性必须在表单设计器的属性窗口中设置完成。表单的标题为"外币市值情况"。表单中有一个"姓名"标签控件Label1、文本框控件Text1、一个表格控件Grid1和两个命令按钮"查询"(Co
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、【】遍历和后序遍历。
如果需要在Myfonn=CreateObject("form")所创建的表单对象Myform中添加commandl按钮对象，应当使用命令______。
若待排序序列中元素非常多，而月．它们的排列是完全无序的，那么最好选用下列排序方法中的______。
下列叙述中正确的是______。
下列关于变量的叙述中，不正确的一项是( )。
下列关于数据库系统的叙述中，正确的是______。
两表之间的“临时性”联系称为关联，在两个表之间的关联已经建立的情况下，有关“关联”的正确叙述是______。
设一棵完全二叉树共有700个结点，则在该二又树中有______个叶子结点。
随机试题
劳务收入必须按照完工百分比法确认计量。()
黄酮类化合物的颜色反应属于还原试验的是
患者女，50岁，因心力衰竭入院，诊断为心功能Ⅱ级。患者的具体表现为
患者女，68岁。静脉输液过程中，患者主诉胸骨后疼痛，随即出现呼吸困难，严重发绀，听诊心前区有“水泡音”。此时应立即停止输液，协助患者取
患者，女性，67岁。结肠癌入院2个月，现患者出现大量腹水，全身水肿，呼吸急促，端坐呼吸，近1周出现癌性发热。请推断该患者出现的发热热型属于
在对机械防烟系统的主要性能参数进行验收时，对于地上楼梯间，当机械加压送风系统负担层数少于15层时，应()。
Inrecentyears,thegovernmenthasaccelerateditsspeedtoboostthegrowthofthedigitaleconomy,______theInternetplusp
第二次世界大战后，多数先行国家的行政重心逐渐向社会福利管理转移，它们的人口基础管理，普遍形成了一种以“人口服务”为主的新体制。这种体制并没有放弃人口的管控，只是这种管控的核心目标是人口服务，基本手段是人口服务，表现形式也是人口服务。它将管控寓于服务之中，而
从正态总体X，N(0，σ2)中抽取简单随机样本X1，X2，…，Xn，则可作为参数σ2的无偏估计量的是()．
=______。
最新回复
(
0
)
