首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2018-05-08
24
问题
对长度为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/6SGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个文本框和一个图片框,然后编写如下两个事件过程:PrivateSubForm_Click()Text1.Text="VB程序设计"EndSubPrivateSubText1_Change()Picturel.Print
编写如下事件过程:PrivateSubFormKeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(KeyCode)EndSubPr
设计数据库的存储结构属于()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下列关于栈的描述中错误的是
下列关于栈的叙述中,正确的是
假定建立了一个名为Commandl的命令按钮数组,则以下说法中错误的是()。
命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片,但需事先设置某一属性,该属性为
下列排序方法中,最坏情况下比较次数最少的是()。
随机试题
A.主要作用于α受体B.主要作用于β受体C.主要作用于β1受体D.对α和β受体作用都强E.对α和B受体作用都弱肾上腺素()。
4-甲基伞酮用360nm激发光照射,发出什么范围的荧光
儿童第二次生长突增的高峰是在
适宜用清热解毒,软坚散结法治疗的流行性腮腺炎的证候是
根据《建筑地基基础设计规范》(GB50007—2002),确定地基承载力特征值理论公式是()。
风险管理的过程主要包括()以及沟通和记录等。
下列项目中属于土地增值税的纳税人转让房地产取得应税收入的是()。
设A(x1,y1),t),B(x2,y2),C(x3,y3)为平面上不共线的三点,则三角形ABC的面积为()。
()的标志是守恒观念的形成。
下列不属于第一顺序法定继承人的是()。
最新回复
(
0
)