首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2020-10-14
92
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
转载请注明原文地址:https://www.kaotiyun.com/show/dOcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某数据表中有5条记录，其中“编号”为文本型字段，其值分别为：129、97、75、131、118，若按该字段对记录进行降序排序，则排序后的顺序应为()。
在宏中引用窗体“F1”中文本框“Text1”的值，其完整的语法格式是()。
下面对“对象”概念描述正确的是()。
下列叙述中正确的是()。
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的表对象“tCollect”、“tPress”和“tType”，请按以下要求完成设计。(1)创建一个查询，查找收藏品中CD盘最高价格和最低价格的信息并输出，标题显示为“v_Max
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的窗体对象“fTest”及宏对象“ml”。请在此基础上按照以下要求补充窗体设计。(1)在窗体的窗体页眉节区中添加一个标签控件，名称为“bTitle”，标题为“窗体测试样例”。(2
在Access数据库中使用向导创建查询，其数据可以来自()。
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)
随机试题
引起颞下间隙感染的来源包括
人体内最重要的氨基酸脱氨方式是
工农联盟是人民民主专政的根本标志，是无产阶级专政的核心。 ( )
在项目环境影响评价中，影响环境因素的分析包括( )。
在传播途径上控制噪声的方法，包括( )。
根据《银行账户管理办法》的规定，存款人对用于基本建设的资金，可以向其开户银行出具相应的证明并开立( )。
下列作者与其代表作搭配正确的是()。
Intoday’sworld,racial,ethnic,andnationalcategoriesnolongerimposefixedbarriersorunbendingtraditions.Thisisnott
数据流程图是根据______加以抽象而得到的。
连入因特网的计算机必须遵从()。
最新回复
(
0
)
