设表的长度为20。则在最坏情况下，冒泡排序的比较次数为

admin2019-05-28 54

问题设表的长度为20。则在最坏情况下，冒泡排序的比较次数为

选项 A、90
B、20
C、19
D、190

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序的比较次数为n(n－1)／2。本题中，n=20，所以20*19／2=190。所以选项D正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，在考生文件夹下打开“开支明细表．XLSX”素材文件，按照题目要求完成下列操作并以“开支明细表．XLSX”保存结果文件。注意：以下的文件必须都保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Ex
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
下列关于计算机病毒的4条叙述中，有错误的～条是
在数据库设计中，将E-R图转换成关系数据模型的过程属于
设有如下关系表：则下列操作中正确的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。张文是恒运科技发展公司的一名文秘，公司最近展开一个有关如何提高员工满意度的培训，张文已经整理了一份演示文稿的素材“提高员工满意度．pptx"，请打开
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。张文是恒运科技发展公司的一名文秘，公司最近展开一个有关如何提高员工满意度的培训，张文已经整理了一份演示文稿的素材“提高员工满意度．pptx"，请打开
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

随机试题

初产妇，26岁。孕40周，临产后宫缩强，宫口开大9cm时自然破膜。破膜后突然发生咳嗽、呼吸困难、发绀、血压下降。最可能发生的情况是
楷书最早产生于______。()
教师如何运用注意规律，组织好教学活动?
患者，女，58岁。反应迟钝、走路不稳5天，影像学检查如下图。关于多发性硬化(MS)的描述，正确的是
针对确定实际执行的重要性，注册会计师不适合按照财务报表整体重要性的50％比例确定的是()。
甲公司是ABC会计师事务所的常年审计客户。A注册会计师负责审计甲公司2013年度财务报表，确定财务报表整体的重要性为240万元。资料一：A注册会计师在审计工作底稿中记录了所了解的甲公司情况及其环境，部分内容摘录如下：(1)甲公司原租用的办公楼月租金为
房产出卖时，在同等条件下，房产的()享有优先购买权。
享有外交特权和豁免权的外国人在我国领域内犯罪的，()。
在PPoint中，如需要为演示文稿设置动态效果，如让文字以“驶入”方式播放，则可单击“幻灯片放映”菜单，再选择()。A．预设动画B．幻灯片切换C．动画预览D．动作设置
A、 B、 C、 Bmind有“介意”的意思，所以将这句话直译就是“介意做～吗?”的意思。(A)使用stopby的同义词dropby，但是从内容上看，不适合用来回答此题。并且，yes不可以与否定句一起使用。(B)也可

最新回复(0)

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为

二级MS Office高级应用

NCRE全国计算机二级

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。

下列关于计算机病毒的4条叙述中，有错误的～条是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

设有如下关系表：则下列操作中正确的是

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

初产妇，26岁。孕40周，临产后宫缩强，宫口开大9cm时自然破膜。破膜后突然发生咳嗽、呼吸困难、发绀、血压下降。最可能发生的情况是

楷书最早产生于______。()

教师如何运用注意规律，组织好教学活动?

患者，女，58岁。反应迟钝、走路不稳5天，影像学检查如下图。关于多发性硬化(MS)的描述，正确的是

针对确定实际执行的重要性，注册会计师不适合按照财务报表整体重要性的50％比例确定的是()。

房产出卖时，在同等条件下，房产的()享有优先购买权。

享有外交特权和豁免权的外国人在我国领域内犯罪的，()。

在PPoint中，如需要为演示文稿设置动态效果，如让文字以“驶入”方式播放，则可单击“幻灯片放映”菜单，再选择()。A．预设动画B．幻灯片切换C．动画预览D．动作设置

A、 B、 C、 Bmind有“介意”的意思，所以将这句话直译就是“介意做～吗?”的意思。(A)使用stopby的同义词dropby，但是从内容上看，不适合用来回答此题。并且，yes不可以与否定句一起使用。(B)也可