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

admin2015-08-25 40

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/MHr0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，用二维表来表示实体与实体间联系的数据模型称为(　　)。
已知表中有字符型字段"职称"和"工龄"，要建立一个索引，要求首先按工龄排序，工龄相同时再按职称排序，正确的命令是(　　)。
命令？LEN(SPACE(3)－SPACE(2))的结果是(　　)。
下列程序段执行以后，内存变量A和B的值是(　　)。CLEARA＝10B＝20SETUDFPARMSTOREFERENCEDOSQWITH(A)，B　？A，BPROCEDURESQPARAMETERSX1，Y1X1＝
现有表：读者（读者姓名，读者单位，借书证号）借阅（借书证号，图书名称，图书作者，出版单位）查询没有借阅图书的读者的姓名和借书证号,正确的SQL语句是(　　)。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。
下列叙述中正确的是(　　)。
如果在命令窗口执行命令"LIST名称"，主窗口中显示：记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(　　
关系数据库管理系统能实现的专门关系运算包括(　　)。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

随机试题

胸骨明显压痛或叩击痛常见的疾病是
中水系统连续运行时，中水贮水箱的调节容积可按日处理水量的()确定。
当监理人员之间出现配合不当，情绪低落等情况时，总监理工程师应根据(　　)原理进行协调处理。
关于箱涵顶进启动的叙述，正确的项目有()。
下列不必在卸货口岸或入境口岸实施检疫的货物有(　　)。
该企业外方投资者1997年再投资应退税款为(　　)万元。1999年外方再投资应退税款为(　　)万元。
“常思奋不顾身，而殉国家之急”，司马迁的这句名言体现了()
公安机关是武装性质的国家行政机关，实行军事化管理。
股利发放日是公司董事会公开宣布发放股利之日。()
在WindowsXP环境下，用户通常使用“开始”菜单中“搜索”来查找文件。通过这种方式查找文件时，无法实现的是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，用二维表来表示实体与实体间联系的数据模型称为( )。

已知表中有字符型字段"职称"和"工龄"，要建立一个索引，要求首先按工龄排序，工龄相同时再按职称排序，正确的命令是( )。

命令？LEN(SPACE(3)－SPACE(2))的结果是( )。

下列程序段执行以后，内存变量A和B的值是( )。CLEARA＝10B＝20SETUDFPARMSTOREFERENCEDOSQWITH(A)，B ？A，BPROCEDURESQPARAMETERSX1，Y1X1＝

现有表：读者（读者姓名，读者单位，借书证号）借阅（借书证号，图书名称，图书作者，出版单位）查询没有借阅图书的读者的姓名和借书证号,正确的SQL语句是( )。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。

下列叙述中正确的是( )。

如果在命令窗口执行命令"LIST名称"，主窗口中显示：记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(

关系数据库管理系统能实现的专门关系运算包括( )。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

胸骨明显压痛或叩击痛常见的疾病是

中水系统连续运行时，中水贮水箱的调节容积可按日处理水量的()确定。

当监理人员之间出现配合不当，情绪低落等情况时，总监理工程师应根据( )原理进行协调处理。

关于箱涵顶进启动的叙述，正确的项目有()。

下列不必在卸货口岸或入境口岸实施检疫的货物有( )。

该企业外方投资者1997年再投资应退税款为( )万元。1999年外方再投资应退税款为( )万元。

“常思奋不顾身，而殉国家之急”，司马迁的这句名言体现了()

公安机关是武装性质的国家行政机关，实行军事化管理。

股利发放日是公司董事会公开宣布发放股利之日。()

在WindowsXP环境下，用户通常使用“开始”菜单中“搜索”来查找文件。通过这种方式查找文件时，无法实现的是()。

在VisualFoxPro中，用二维表来表示实体与实体间联系的数据模型称为(　　)。

已知表中有字符型字段"职称"和"工龄"，要建立一个索引，要求首先按工龄排序，工龄相同时再按职称排序，正确的命令是(　　)。

命令？LEN(SPACE(3)－SPACE(2))的结果是(　　)。

下列程序段执行以后，内存变量A和B的值是(　　)。CLEARA＝10B＝20SETUDFPARMSTOREFERENCEDOSQWITH(A)，B　？A，BPROCEDURESQPARAMETERSX1，Y1X1＝

现有表：读者（读者姓名，读者单位，借书证号）借阅（借书证号，图书名称，图书作者，出版单位）查询没有借阅图书的读者的姓名和借书证号,正确的SQL语句是(　　)。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。

下列叙述中正确的是(　　)。

如果在命令窗口执行命令"LIST名称"，主窗口中显示：记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(　　

关系数据库管理系统能实现的专门关系运算包括(　　)。

当监理人员之间出现配合不当，情绪低落等情况时，总监理工程师应根据(　　)原理进行协调处理。

下列不必在卸货口岸或入境口岸实施检疫的货物有(　　)。

该企业外方投资者1997年再投资应退税款为(　　)万元。1999年外方再投资应退税款为(　　)万元。