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

admin2016-06-06 80

问题对长度为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/oKbp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

有一个矩阵VarA：array[1……100，1……100]ofinteger：以行为先进行存储。有一个虚存系统，物理内存共有三页，其中一页用来存放程序，其余两页用于存放数据。假设程序已经在内存中占一页，其余两页空闲。程序A：for
?MAX(10，3)，MIN(-10，-3)命令执行结果为?
打开考生文件夹下的表单文件formone，然后设置表单的Load事件，代码的功能是打开employee表，并将索引xm设置为当前索引。
在考生文件夹下完成如下简单应用：在考生文件夹下完成如下简单应用：1．在SCORE_MANAGER数据库中查询学生的姓名和他们2003年的年龄(计算公式是：2003-Year(出生日期))，结果保存在一个新表NEW_TABLEl中(年龄作
在考生文件夹下创建一个名为mymenu.mnx的下拉式菜单，生成菜单程序mymenu.mpr。运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个"考试"子菜单，如下图所示。"计算"和"返回"菜单命令的功能都通过执行"过程"
在VisualFoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
报表的数据源可以是
在考生文件夹下完成如下简单应用：(1)编写程序three.prg完成下列操作：根据"外汇汇率"表中的数据产生rate表中的数据。要求：将所有"外汇汇率"表中的数据插入rate表中并且顺序不变，由于"外汇汇率"中的币种1和币种2存放的是外币名称，而rat

随机试题

A．芳香开窍B．豁痰息风C．二者均可D．二者均不可(2005年第63；1993年第113，114题)中风，猝然昏倒，不省人事，面门唇暗，牙关紧闭，两手握固，四肢小温，喉中痰呜，舌苔白腻，脉沉滑者治宜()
肺炎球菌肺炎痊愈后，一般肺部常遗留什么样的病变
材料吸水率越大，则()。[2011年真题]
某企业位于3类声环境功能区，对东、南、西、北四侧厂界昼间环境噪声进行测量，噪声值分别为67dB(A)，65dB(A)，63dB(A)，和61dB(A)。根据《工业企业厂界环境噪声排放标准》，关于厂界噪声评价结果的说法，正确的是()。
项目管理组织结构进行调整优化的原因包括()。
背景某写字楼项目，建筑面积84540．4m2，两层连通整体地下室，地上为两栋塔楼，基础形式为筏板基础，结构体系为全现浇钢筋混凝土剪力墙结构。地下结构施工过程中，发生如下事件：事件一：地下室底板外防水设计为两层2mm的高聚物改性沥青卷材，施工单位拟采用热
微分方程y’+ytanx=cosx的通解为y=______________。
由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度为()。
IEEE802.3标准，定义了CSMA/CD总线介质访问控制子层与______。
A、She’sneverbeentreatedbyDr.Joanna.B、She’sbeensittinginthewaitingroomtoolong.C、Dr.Joannaisn’ttheverygoodch

最新回复(0)

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

二级VF

NCRE全国计算机二级

有一个矩阵VarA：array[1……100，1……100]ofinteger：以行为先进行存储。有一个虚存系统，物理内存共有三页，其中一页用来存放程序，其余两页用于存放数据。假设程序已经在内存中占一页，其余两页空闲。程序A：for

?MAX(10，3)，MIN(-10，-3)命令执行结果为?

打开考生文件夹下的表单文件formone，然后设置表单的Load事件，代码的功能是打开employee表，并将索引xm设置为当前索引。

在考生文件夹下完成如下简单应用：在考生文件夹下完成如下简单应用：1．在SCORE_MANAGER数据库中查询学生的姓名和他们2003年的年龄(计算公式是：2003-Year(出生日期))，结果保存在一个新表NEW_TABLEl中(年龄作

在考生文件夹下创建一个名为mymenu.mnx的下拉式菜单，生成菜单程序mymenu.mpr。运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个"考试"子菜单，如下图所示。"计算"和"返回"菜单命令的功能都通过执行"过程"

在VisualFoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

报表的数据源可以是

A．芳香开窍B．豁痰息风C．二者均可D．二者均不可(2005年第63；1993年第113，114题)中风，猝然昏倒，不省人事，面门唇暗，牙关紧闭，两手握固，四肢小温，喉中痰呜，舌苔白腻，脉沉滑者治宜()

肺炎球菌肺炎痊愈后，一般肺部常遗留什么样的病变

材料吸水率越大，则()。[2011年真题]

某企业位于3类声环境功能区，对东、南、西、北四侧厂界昼间环境噪声进行测量，噪声值分别为67dB(A)，65dB(A)，63dB(A)，和61dB(A)。根据《工业企业厂界环境噪声排放标准》，关于厂界噪声评价结果的说法，正确的是()。

项目管理组织结构进行调整优化的原因包括()。

微分方程y’+ytanx=cosx的通解为y=______________。

由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度为()。

IEEE802.3标准，定义了CSMA/CD总线介质访问控制子层与______。

A、She’sneverbeentreatedbyDr.Joanna.B、She’sbeensittinginthewaitingroomtoolong.C、Dr.Joannaisn’ttheverygoodch