假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( )。

admin2009-01-15 56

问题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( )。

选项 A、log₂n
B、n²
C、n/2
D、n(n-1)/2

答案8

解析

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

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

二级C

NCRE全国计算机二级

相关试题推荐

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。
以下选项中，合法的一组C语言数值常量是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
在黑盒测试方法中，设计测试用例的主要根据是(　　)。
下面关于位运算符的叙述，正确的是
在关系数据库中，用来表示实体问联系的是
有下列程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i
某带链队列初始状态为front=rear=NULL。经过一系列正常入队与退队操作后，front=10，rear=5。该队列中的元素个数为
设有定义：doublea，b，c；若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处□代表一个空格)□□1．0□□2．0□□3．0则能进行正确输入的语句是
若有函数首部intfun(doublex[10]，int，*n)，则下列针对此函数的函数声明语句中正确的是()。

随机试题

下列哪项与原核生物DNA复制不正确率低的原因有关
下列有关前列腺癌超声表现错误的是
医师在执业活动中应履行的义务之一是
关于英美、大陆两大法系特点的表述有：①以判例法为主要渊源；②以制定法为主要渊源；③以日耳曼法为历史渊源；④法官对法律的发展起举足轻重的作用；⑤以归纳为主要推理方法；⑥以演绎法为主要推理方法；⑦诉讼程序传统上倾向于职权主义，法官起积极主动的作用。下列哪一归纳
市场集中度的衡量指标不包括()。
某单位(非房地产开发单位)建造并出售了一幢写字楼,取得销售收入6000万元。该单位为建造此楼取得土地使用权所支付的金额为1200万元;房地产开发成本为1100万元;房地产开发费用支出为290万元。已知营业税税率为5%,城市维护建设税税率为7%,教育费附加
为实现组织共同目标而相互依赖、信任和尊重的关系的领导方式称为()。
若给出关系Student(S_no,　Sname,　Sage,　S_sex,　SD_name,　S_add,　S_tel)，并用SQL语言定义Student关系如下：　　　　CREATE　Student(S_no　CHAR(6),　　　　　　　　　　　　　
现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/*这里是有序的字符序列*/charb[]="befijklqswz"；
Therearepeoplewhoareespeciallyattractedtothenotionof"climbingtheladder"soastoincreasetheirstatus,financialp

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( )。

二级C

NCRE全国计算机二级

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

以下选项中，合法的一组C语言数值常量是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

下面关于位运算符的叙述，正确的是

在关系数据库中，用来表示实体问联系的是

有下列程序：#includevoidfun(inta，intn)／fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i

某带链队列初始状态为front=rear=NULL。经过一系列正常入队与退队操作后，front=10，rear=5。该队列中的元素个数为

设有定义：doublea，b，c；若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处□代表一个空格)□□1．0□□2．0□□3．0则能进行正确输入的语句是

若有函数首部intfun(doublex[10]，int，*n)，则下列针对此函数的函数声明语句中正确的是()。

下列哪项与原核生物DNA复制不正确率低的原因有关

下列有关前列腺癌超声表现错误的是

医师在执业活动中应履行的义务之一是

市场集中度的衡量指标不包括()。

为实现组织共同目标而相互依赖、信任和尊重的关系的领导方式称为()。

若给出关系Student(S_no,　Sname,　Sage,　S_sex,　SD_name,　S_add,　S_tel)，并用SQL语言定义Student关系如下：　　　　CREATE　Student(S_no　CHAR(6),

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/这里是有序的字符序列/charb[]="befijklqswz"；

Therearepeoplewhoareespeciallyattractedtothenotionof"climbingtheladder"soastoincreasetheirstatus,financialp

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( )。

二级C

NCRE全国计算机二级

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

以下选项中，合法的一组C语言数值常量是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

在黑盒测试方法中，设计测试用例的主要根据是( )。

下面关于位运算符的叙述，正确的是

在关系数据库中，用来表示实体问联系的是

有下列程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i

某带链队列初始状态为front=rear=NULL。经过一系列正常入队与退队操作后，front=10，rear=5。该队列中的元素个数为

设有定义：doublea，b，c；若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处□代表一个空格)□□1．0□□2．0□□3．0则能进行正确输入的语句是

若有函数首部intfun(doublex[10]，int，*n)，则下列针对此函数的函数声明语句中正确的是()。

下列哪项与原核生物DNA复制不正确率低的原因有关

下列有关前列腺癌超声表现错误的是

医师在执业活动中应履行的义务之一是

市场集中度的衡量指标不包括()。

为实现组织共同目标而相互依赖、信任和尊重的关系的领导方式称为()。

若给出关系Student(S_no, Sname, Sage, S_sex, SD_name, S_add, S_tel)，并用SQL语言定义Student关系如下： CREATE Student(S_no CHAR(6),

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/*这里是有序的字符序列*/charb[]="befijklqswz"；

Therearepeoplewhoareespeciallyattractedtothenotionof"climbingtheladder"soastoincreasetheirstatus,financialp

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

有下列程序：#includevoidfun(inta，intn)／fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i

若给出关系Student(S_no,　Sname,　Sage,　S_sex,　SD_name,　S_add,　S_tel)，并用SQL语言定义Student关系如下：　　　　CREATE　Student(S_no　CHAR(6),　　　　　　　　　　　　　

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/这里是有序的字符序列/charb[]="befijklqswz"；