设顺序表的长度是40，对该表进行冒泡排序。在最坏情况下需要的比较次数是( )。

admin2020-02-26 32

问题设顺序表的长度是40，对该表进行冒泡排序。在最坏情况下需要的比较次数是( )。

选项 A、780
B、820
C、40
D、41

答案A

解析冒泡排序在最坏情况下比较次数是n(n-1)／2，即40×39／2=780。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以P
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以P
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
冒泡排序在最坏情况下的比较次数是
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。为制作完成的
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
在powerPoint演示文稿普通视图的幻灯片缩略图窗格中，需要将第3张幻灯片在其后面再复制一张，最快捷的操作方法是
算法时间复杂度通常用什么符号表示?()。
　　期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。在工作表“初三学生档案”中，利用公式及函数依次输入每个学生的性别(“男”或“女”)、出生日期(××××年××月××日)和年龄。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()

随机试题

在40%的环境中，机体散热的方式是
关于视诊下列叙述正确的是（）
女孩，11岁，发热10天，体温38～39℃，刺激性咳嗽明显，胸痛。查体：双肺散在于鸣音，胸片：左肺下野淡薄片状阴影。为确诊首选的检查是
入境货物需要分销数地的，进口商应在报检时提出申请，检验检疫机构按分销批数分证，证书副本送分销地检验检疫机构。(　　)
赵某、钱某、孙某、李某共同出资设立甲普通合伙企业(下称“甲企业”)。合伙协议约定：(1)赵某、孙某、李某以货币各出资10万元，钱某以房屋作价出资10万元。(2)合伙人向合伙人以外的人转让其在甲企业中的全部或者部分财产份额时，须经半数以,上合伙人同意。
2013年全国城镇居民人均可支配收人同比增长约为()。
下面关于中国精神、时代精神、民族精神的论述正确的是()
Salesman:______Customer:Yes.WhatsizeisthatgreenT-shirt?
Therelationshipbetweenlanguageandgenderhaslongbeenofinterestwithinsociolinguisticsandrelateddisciplines.Early2
A、Becausethereisnootherwomanthere.B、Becauseitwillruinherplanoflosingweight.C、Becauseshehasplannedtogotoan

最新回复(0)

设顺序表的长度是40，对该表进行冒泡排序。在最坏情况下需要的比较次数是( )。

二级MS Office高级应用

NCRE全国计算机二级

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

冒泡排序在最坏情况下的比较次数是

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

在powerPoint演示文稿普通视图的幻灯片缩略图窗格中，需要将第3张幻灯片在其后面再复制一张，最快捷的操作方法是

算法时间复杂度通常用什么符号表示?()。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()

在40%的环境中，机体散热的方式是

关于视诊下列叙述正确的是（）

女孩，11岁，发热10天，体温38～39℃，刺激性咳嗽明显，胸痛。查体：双肺散在于鸣音，胸片：左肺下野淡薄片状阴影。为确诊首选的检查是

入境货物需要分销数地的，进口商应在报检时提出申请，检验检疫机构按分销批数分证，证书副本送分销地检验检疫机构。( )

2013年全国城镇居民人均可支配收人同比增长约为()。

下面关于中国精神、时代精神、民族精神的论述正确的是()

Salesman:______Customer:Yes.WhatsizeisthatgreenT-shirt?

Therelationshipbetweenlanguageandgenderhaslongbeenofinterestwithinsociolinguisticsandrelateddisciplines.Early2

A、Becausethereisnootherwomanthere.B、Becauseitwillruinherplanoflosingweight.C、Becauseshehasplannedtogotoan

入境货物需要分销数地的，进口商应在报检时提出申请，检验检疫机构按分销批数分证，证书副本送分销地检验检疫机构。(　　)