设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为( )。

admin2021-03-16 63

问题设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为( )。

选项 A、66
B、78
C、144
D、60

答案A

解析最坏情况下冒泡排序需要的比较次数为n(n－1)／2，本题中n＝12，故需要比较66次。本题选择A选项。

转载请注明原文地址:https://www.kaotiyun.com/show/bS6p777K

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

二级Python

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，报表的数据源不包括（）。
ModifyCommand命令建立的文件的默认扩展名是（）。
在VisualFoxPro中，用于建立或修改程序文件的命令是（）。
在考生文件夹下完成如下简单应用：（1）用SQL语句完成下列操作：查询项目的项目号、项目名和项目使用的零件号、零件名称，查询结果按项目号降序、零件号升序排序，并存放于表item_temp中，同时将使用的SQL语句存储于新建的文本文件item．txt中。
设有学生表S（学号，姓名，性别，年龄），查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是（）。
在计算机网络中，英文缩写LAN的中文名是
《天龙八部》是著名作家金庸的代表作之一，历时4年创作完成。该作品气势磅礴，人物众多。这里给出一个《天龙八部》的网络版本，文件名为“天龙八部一网络版．txt”。问题1：请编写程序，对这个《天龙八部》文本中出现的汉字和标点符号进行统计，字符与出现次数之间用冒
仅使用Python基本语法，即不使用任何模块，编写Python程序计算下列数学表达式的结果并输出，小数点后保留3位。x=
关于Python字符编码，以下选项中描述错误的是
以下选项中使Python脚本程序转变为可执行程序的第三方库的是

随机试题

合理宰杀禽类，宰前________停食，但应充分喂水以清洗胃肠道。
用于探测人们本能倾向的测量技术是
关于中耳癌的临床表现错误的是
某大型海上工程孤立墩混凝土承台施工，其混凝土的配合比为1：1．5：2．50，水灰比为0．40，水泥用量为444kg／m3。承台的平面尺寸为10m×10m，承台底标高为一0．5m，顶标高为+3．5m。9根直径1．2m的钢管桩伸入承台混凝土中2m(桩芯混凝土已
想像、审美、情感丰富、求异、智能等表现，属于现代“五因素”特质理论中的()。
习近平总书记在中央政治局第十三次集体学习时强调，要精准有效处置重点领域风险，深化金融改革开放，增强金融服务()能力，坚决打好防范化解包括金融风险在内的重大风险攻坚战，推动我国金融业健康发展。
地震、火山爆发和异常的天气在最近十年里造成的对人们产生不利影响的自然灾害要比前数十年多得多。我们可以得出结论，作为一种自然环境，地球变得愈加不友善和危险了，我们应该利用气象学和地球学来探寻这种趋向的原因。下面哪一项，如果正确，将最严重地削弱上述所得结论?
95年来，共产主义远大理想激励了一代又一代共产党人英勇奋斗，成千上万的烈士为了这个理想献出了宝贵生命。“砍头不要紧，只要主义真”“敌人只能砍下我们的头颅，决不能动摇我们的信仰”，这些视死如归、大义凛然的誓言生动表达了共产党人对远大理想的坚贞。理想之光不灭，
PositiveforYouthaimstoplaceteenagersandyoungpeopleatitsheart.Thereistheaccurateexpectationteenagersthemselves
TheInternetprovidesanamazingforumforthefreeexchangeofideas.Giventherelativelyafewrestrictionsgoverningaccess

最新回复(0)

设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为( )。

二级Python

NCRE全国计算机二级

在VisualFoxPro中，报表的数据源不包括（）。

ModifyCommand命令建立的文件的默认扩展名是（）。

在VisualFoxPro中，用于建立或修改程序文件的命令是（）。

设有学生表S（学号，姓名，性别，年龄），查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是（）。

在计算机网络中，英文缩写LAN的中文名是

仅使用Python基本语法，即不使用任何模块，编写Python程序计算下列数学表达式的结果并输出，小数点后保留3位。x=

关于Python字符编码，以下选项中描述错误的是

以下选项中使Python脚本程序转变为可执行程序的第三方库的是

合理宰杀禽类，宰前________停食，但应充分喂水以清洗胃肠道。

用于探测人们本能倾向的测量技术是

关于中耳癌的临床表现错误的是

想像、审美、情感丰富、求异、智能等表现，属于现代“五因素”特质理论中的()。

习近平总书记在中央政治局第十三次集体学习时强调，要精准有效处置重点领域风险，深化金融改革开放，增强金融服务()能力，坚决打好防范化解包括金融风险在内的重大风险攻坚战，推动我国金融业健康发展。

PositiveforYouthaimstoplaceteenagersandyoungpeopleatitsheart.Thereistheaccurateexpectationteenagersthemselves

TheInternetprovidesanamazingforumforthefreeexchangeofideas.Giventherelativelyafewrestrictionsgoverningaccess