对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

admin2021-06-03 39

问题对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

选项 A、9
B、10
C、45
D、90

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

转载请注明原文地址:https://jikaoti.com/ti/RpC0FFFM

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在包含具有一对多关系的记录的分组的数据访问页上，应按什么分组记录，以提高加载速度
用SQL语言描述"在学生表中查找男学生的全部信息"，以下描述正确的是()。
设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号，商品名，单价，商品类别，供应商)、客户(客户号，姓名，地址，电邮，性别，身份证号)、购买(客户号，商品号，购买数量)，则关系购买的键为()。
在计算控件的表达式中必须使用的运算符是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。
下列叙述中正确的是()。
定义学生选修课程的关系模式如下：S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。检索选修了课程号为2且成绩不及格的学生
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列选项属于栈和队列共同点的是()。
循环队列的存储空间为Q(1：40)，初始状态为from=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为()。

随机试题

CFCA的根CA管理和发布的证书包括()
下述间接法描述不确切的是
A．苯二氮革类中毒B．有机磷中毒C．吗啡中毒D．氰化物高浓度吸入中毒E．香豆素类杀鼠药中毒鼻出血、齿龈出血、咯血、便血、尿血及贫血，出血、凝血时间延长的是()。
检察院在审查起诉期间退回补充侦查的案件，公安机关应在多长时间内补充侦查完毕?重新开庭后，如果张某又提出拒绝法院为其指定的辩护人为其辩护，合议庭应如何处理?
可行性研究内容与初步可行性研究相比，主要区别在于()。
自动化仪表设备与管路进行脱脂处理时，可以采用工业用四氟化碳脱脂剂的有()。
ABC会计师事务所接受委托，审计W公司20×8年度的财务报表。L注册会计师了解和测试了与应收账款相关的内部控制，并将重大错报风险评估为高水平。L注册会计师取得20×8年12月31日的应收账款明细表，并于20×9年1月10日采用积极式函证方式对所有重要客户寄
企业集团从各子公司选拔优秀人才进人集团公司工作属于()。
A.BuildYourKid’sWorkSkillsB.PlaceTimeLimitsonLeisureActivitiesC.TalkabouttheFutureonaRegularBasisD.Help
商品品质条款[武汉大学2014国际商务硕士]

最新回复(0)

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

二级Access

NCRE全国计算机二级

在包含具有一对多关系的记录的分组的数据访问页上，应按什么分组记录，以提高加载速度

用SQL语言描述"在学生表中查找男学生的全部信息"，以下描述正确的是()。

在计算控件的表达式中必须使用的运算符是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。

下列叙述中正确的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

下列选项属于栈和队列共同点的是()。

循环队列的存储空间为Q(1：40)，初始状态为from=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为()。

CFCA的根CA管理和发布的证书包括()

下述间接法描述不确切的是

A．苯二氮革类中毒B．有机磷中毒C．吗啡中毒D．氰化物高浓度吸入中毒E．香豆素类杀鼠药中毒鼻出血、齿龈出血、咯血、便血、尿血及贫血，出血、凝血时间延长的是()。

检察院在审查起诉期间退回补充侦查的案件，公安机关应在多长时间内补充侦查完毕?重新开庭后，如果张某又提出拒绝法院为其指定的辩护人为其辩护，合议庭应如何处理?

可行性研究内容与初步可行性研究相比，主要区别在于()。

自动化仪表设备与管路进行脱脂处理时，可以采用工业用四氟化碳脱脂剂的有()。

企业集团从各子公司选拔优秀人才进人集团公司工作属于()。

A.BuildYourKid’sWorkSkillsB.PlaceTimeLimitsonLeisureActivitiesC.TalkabouttheFutureonaRegularBasisD.Help

商品品质条款[武汉大学2014国际商务硕士]