首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2015-08-28
29
问题
对长度为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/UQLp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
列表框用于列出可供用户选择的项目列表，下列______属性用来存放所有的列表项。
在窗体上画一个命令按钮，然后编写如下程序：PrivateSubCommand1_Click()DimaAsInteger,bAsintegerb=1Fora=1To100
下列叙述中正确的是()。
数列：1，1，2，3，5，8，13，21，…的规律是从第3个数开始，每个数是它前面两个数之和。在考生文件夹下有一个工程文件execise36.vbp(相应的窗体文件为execise36.frm)。窗体Form1中已经给出于所有控件，如下图所示；
在名为Form1的窗体上建立一个文本框，名为Text1；一个命令按钮，名为Cmd1，标题为“计算”，如下图所示。程序运行后，单击“计算”命令按钮，通过在对话框输入整数10，放入整型变量s中，然后计算s!(提示：运算结果应放入Long型变量中)，在文本框中显
下列叙述中错误的是()。
线性表进行二分法检索，其前提条件是()。
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为
设有以下循环结构Do循环体LoopWhile〈条件〉则以下叙述中错误的是()。
随机试题
重症肺炎可引起哪些消化系统并发症
A．听觉系统B．心血管系统C．急慢性疾病和某些癌变D．免疫力E．血液循环环境噪声常影响
邓某因抢夺罪被人民法院判处有期徒刑3年，其不服提起上诉，同时检察院也提出抗诉，二审法院认为邓某的行为构成抢劫罪，在改变罪名的同时，改判邓某有期徒刑5年。下列说法中正确的是哪项?（）
组织流水施工时，如果按专业成立专业工作队，则其特点有( )。
某水利枢纽工程，主要工程项目有大坝、泄洪闸、引水洞、发电站等，2003年2月开工，2004年6月申报文明建设工地，此时已完成全部建安工程量的25％。有关主管部门为加强质量管理，在工地现场成立了由省水利工程质量监督中心站以及工程项目法人、设计单位和监理单位
对会议文件资料分发传递的首要工作是()。
正是因为有了充足的奶制品作为食物来源，生活在呼伦贝尔大草原的牧民才能摄入足够的钙质。很明显，这种足够的钙质，对呼伦贝尔大草原的牧民拥有健壮的体魄是必不可少的。以下哪项情况如果存在．最能削弱上述断定?
简述转继承和代位继承的区别。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
—Whatwasitthatcausedthepartytobeputoff?—______theinvitations.
最新回复
(
0
)
