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

admin2015-12-21 60

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

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

答案C

解析线性表的长度为n，最坏情况下冒泡排序需要比较的次数为n(n-1)／2。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是(　　)。
在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该(　　)。
要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
支持子程序调用的数据结构是（）。
在考生文件夹下完成下列操作：1．修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。2．在“学校”数据库中(在基本操作题

随机试题

A．常为柯萨奇病毒感染B．流感病毒C．心肌及其间质内多发小脓肿形成D．心肌间质内小血管旁见Aschoff小体E．心肌内灶性坏死，周围炎细胞浸润，并见大量的多核巨细胞孤立性心肌炎
Graves病的发病机制是()
背景某酒店工程，建筑面积28700m2，地下1层，地上15层，现浇钢筋混凝土框架结构。建设单位依法进行招标，投标报价执行《建设工程工程量清单计价规范》GB50500—2013。共有甲、乙、丙等8家单位参加了工程投标。经过公开开标、评标，最后确定
外资股发行的招股说明书可以采取严格的招股章程形式，也可以采取信息备忘录的形式。两者均是发行人向投资者发出的募股()。
某投资者投资的资产由2种增为50种，下列无法因这种做法而降低的风险是()。
印象派绘画代表作之一《日出·印象》的作者是()。
行政处罚只能()。
当下，指一种现实的生存状态。不想“当初”，也不去脱离实际_________。生活就是一种进行时态。事实上，没有所谓比现在幸福的时光。而生活本身也总是充满挑战，最好充分认识到这一点，然后决心从此刻起就尽情品味_________的幸福生活。填入划横线部分最恰当
主板(也称母板或系统板)是计算机硬件系统集中管理的核心载体，几乎集中了全部系统功能，是计算算机中的重要部件之一。下图所示的计算机主板上，①处是(12)，②处是(13)。
小明的手机还剩余6GB存储空间，如果每个视频文件为280MB，他可以下载到手机中的视频文件数量为()。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是( )。

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该( )。

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

支持子程序调用的数据结构是（）。

A．常为柯萨奇病毒感染B．流感病毒C．心肌及其间质内多发小脓肿形成D．心肌间质内小血管旁见Aschoff小体E．心肌内灶性坏死，周围炎细胞浸润，并见大量的多核巨细胞孤立性心肌炎

Graves病的发病机制是()

外资股发行的招股说明书可以采取严格的招股章程形式，也可以采取信息备忘录的形式。两者均是发行人向投资者发出的募股()。

某投资者投资的资产由2种增为50种，下列无法因这种做法而降低的风险是()。

印象派绘画代表作之一《日出·印象》的作者是()。

行政处罚只能()。

主板(也称母板或系统板)是计算机硬件系统集中管理的核心载体，几乎集中了全部系统功能，是计算算机中的重要部件之一。下图所示的计算机主板上，①处是(12)，②处是(13)。

小明的手机还剩余6GB存储空间，如果每个视频文件为280MB，他可以下载到手机中的视频文件数量为()。

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是(　　)。

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。