首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2021-06-03
68
问题
对长度为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/19vp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
当文本框或组合框文本部分的内容发生更改时，发生的事件是
下面不属于结构化程序设计风格的是
假设“公司”表中有编号、名称、法人等字段，查找公司名称中有“网络”二字的公司信息，正确的命令是（）。
如果“主表A与相关表B之间是一对一联系”，它的含义是
可以创建、删除或更改表，或者在当前的数据库中创建索引的查询是
下列关于格式属性的叙述中，错误的是()。
在报表中要显示格式为“共N页，第N页”的页码，正确的页码格式设置是()。
在宏中引用窗体“Fl”中文本框“Textl”的值，其完整的语法格式是()。
已知在"用户表"中包含4个字段：用户名（文本，主关键字），密码（文本），登录次数（数字），最近登录时间（日期/时间）。在"登录界面"的窗体中有两个名为tUser和tPassword的文本框，一个登录按钮Command0。进入登录界面后，用户输入用
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)/2的排序方法是()。
随机试题
缺血-再灌注损伤是()。
(2008年)关于司法和司法制度，下列哪一选项是正确的?()
(2014年真题)下列关于《大清民律草案》与《中华民国民法》编纂体例的表述，正确的是()。
1．背景劳务分包队施工队长吴某以某集团劳务有限公司名义，在某施工总包企业劳务工程中投标。吴某带领队伍进场施工后，施工总包企业工程项目部多次要求其出示备案劳务分包合同及其所属劳务企业的法人授权委托书，吴某多次推托并未出示。为确保工期，施工总包企业项目部只
某企业为增值税一般纳税人，本月份发生了以下的一些经济业务：(1)1日，从开户银行提取现金50000元备用。(2)8日，职工李明出差预借差旅费2000元，以现金付讫。(3)23日，以现金支付职工工资30000元。
关于风险单位隔离，下列说法错误的是( )。
遗传素质为人的发展提供了（）
申请个体行医的执业医师，须经注册后在医疗、预防、保健机构中执业满()。
1938年，德国人()在用慢中子轰击铀核时，首次发现了原子核的裂变现象，并放出新的中子。
Who’stoblamefortheapproximately$2agallonmostAmericanspaidforgasolineontheirThanksgivingDaytravels?Toquote
最新回复
(
0
)
