首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2016-07-03
56
问题
对长度为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/ffgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
窗体中有两个命令按钮:“显示”(控件名为cmdDisplay)和“测试”(控件名为cmdTest)。以下事件过程的功能是:单击“测试”按钮时,窗体上弹出一个消息框。如果单击消息框的“确定”按钮,隐藏窗体上的“显示”命令按钮;单击“取消”按钮,关闭窗体。
结合型文本框可以从表、查询或______中获得所需的内容。
在关系运算中,投影运算的含义是______。
链式栈与顺序栈相比,一个比较明显的优点是______。
在n个运动员中选出任意r个人参加比赛,有很多种不同的选法,选法的个数可以用公式面计算,在窗体上设计3个文本框,名称依次是Text1、Text2、Text3。程序运行时在Text1、Text2中分别输入n和r的值,单击Commandl按钮即可求出选法的个数,
下列关于数据库系统的叙述中正确的是______。
在窗体中有一个标签Lbl和一个命令按钮Commandl,事件代码如下:OptionCompareDatabaseDimaAsString*10PfivaeSubCommandl_Click()a=“12
最简单的交换排序方法是()。
下列关于宏操作的叙述错误的是______。
一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为。
随机试题
细菌性肺炎抗生素治疗48~72小时后,一般不用于作为评价抗生素治疗是否有效的指标是
致密性试验的方法有________。
在商品流通领域中,货币的运动过程有哪些特殊方式和独特之处?
3岁儿童点隙裂沟龋占牙面患龋总数的
对癫痫病人进行健康教育,下列不正确的是
根据企业所得税的规定,以下表述中正确的有()。该公司境内生产经营所得应纳税所得额()万元。
开展著作权贸易时,应遵循的原则不包括()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
摆设:陈设
根据下面材料回答问题。2014年1--5月,我国软件和信息技术服务业实现软件业务收入约13254亿元,同比增长20.9%,比去年同期回落3.3个百分点。其中,软件产品完成收入4141亿元,信息系统集成服务完成收入2649.3亿元,信息技术咨询服务
最新回复
(
0
)