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

admin2015-08-25 57

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

(1)打开考生文件夹下的表单one(如图1-11所示)，编写“显示”命令按钮的Click事件代码，使表单运行时单、击该命令按钮的结果是在Text1文本框中显示当前系统日期的年份(提示：通过设置文本框的Value属性实现，系统日期函数是date，年份函数是y
(1)在考生文件夹下有一个数据库“供应产品”，其中有数据库表“外型”。使用报表向导制作一个名为cprepo的报表。要求：选择显示表中的所有字段。报表样式为“账务式”，报表布局：列数为“3”，方向为“纵向”，排序字段为“产品号”，标题为“产品浏览”。
按如下要求完成综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：(1)根据"项目信息"、"零件信息"和"使用零件"3个表建立一个查询(注意表之间的连接字段)，该查询包括项目号、项目名、零件名称和数量4个字段，并要求先按项目号升序排列，项目号相同
在考生文件夹下，完成如下操作：1．打开考生文件夹下的表单one，如下图所示，编写"显示"命令按钮的Click事件代码，使表单运行时单击该命令按钮则在Text1文本框中显示当前系统日期的年份(提示：通过设置文本框的Value属性实现，系统日期函数是date
在考生文件夹下完成如下简单应用。(1)用SQL语句完成下列操作：查询项目的项目号、项目名和项目使用的零件号、零件名称，查询结果按项目号降序、零件号升序排序，并存放于表item_temp中，同时将使用的SQL语句存储于新建的文本文件item.txt中。(
下列叙述中正确的是______。
对下列二叉树进行中序遍历的结果是()。
执行第20题的命令序列之后，数据库文件TTT．DBF中的记录共有()。

随机试题

箭线式网络图一般由()构成。
极限=_______．
WhatcompetitionwascarriedoutrecentlyinBritain?NeilHuntwascalled"SunshineSuperman"becausehe______.
初产妇，足月临产18小时，宫口扩张停滞已3小时，宫缩25s/(7～8)min，宫底32cm，儿头矢状缝在右斜径上，小囟门在7点处(仰卧位)，S+1，骶骨平直，坐骨棘突出，坐骨切迹略小于2横指。
风寒犯肺证与寒痰阻肺证最具区别的症状是()
协助诊断肾挫伤，首要的检查是
根据《公司法》，下列各项表述中，正确的是(　　)。
①他的《在季风中逆行——王文泸散文随笔集》尤以宏伟的高原风光和宁静的乡村景致为叙写对象，是他对生活再度体验的思想凝铸，也是他生命的精神积淀②王文泸是一位具有浓郁地方色彩的当代作家，青藏高原多元的地域文化影响了他散文创作的审美方式和价值取向③他以舒缓的话
生态建筑是指在建筑的整个建造和使用期限内，在完成建筑功能的前提下，通过组织和设计建筑内外空间中的各种物态因素，使能源的消耗和对环境的影响尽可能地小，获得一种高效、低耗、无废、无污、生态平衡的建筑环境。根据上述定义，以下符合生态建筑理念的是：
Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列叙述中正确的是______。

对下列二叉树进行中序遍历的结果是()。

执行第20题的命令序列之后，数据库文件TTT．DBF中的记录共有()。

箭线式网络图一般由()构成。

极限=_______．

WhatcompetitionwascarriedoutrecentlyinBritain?NeilHuntwascalled"SunshineSuperman"becausehe______.

初产妇，足月临产18小时，宫口扩张停滞已3小时，宫缩25s/(7～8)min，宫底32cm，儿头矢状缝在右斜径上，小囟门在7点处(仰卧位)，S+1，骶骨平直，坐骨棘突出，坐骨切迹略小于2横指。

风寒犯肺证与寒痰阻肺证最具区别的症状是()

协助诊断肾挫伤，首要的检查是

根据《公司法》，下列各项表述中，正确的是( )。

Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication

根据《公司法》，下列各项表述中，正确的是(　　)。