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

admin2009-03-15 50

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

选项

答案45

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在一台主机上用浏览器无法访问到域名为www．abc．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息Tracingroutetowww．abc．edu．cn[202．113．96．10]Overmaximu
下列对蓝牙标准的主要参数与技术指标的描述中，错误的是
下列关于Windows2003系统DNS服务器安装、配置的描述中，错误的是()。
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包1中的目地IP地址和目的MAC地址是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(1))的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、3、3、4。那么，①②③④可能的取值依次为()。
下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中①②③处删除了部分显示信息，其中②和③处的信息分别是_【17】_和_【18】_。
是校园网某台主机使用浏览器访问某个网站，在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①②③删除了部分显示信息，其中②应该是__【18】_，③应该是_【19】__。
已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中
在“职工档案”表文件中，婚否是L型字段，性别是C型字段，若检索“已婚的女同志”，应该用______逻辑表达式。

随机试题

在商业银行办理汽车消费贷款时，若借款人以所购汽车作为抵押，则存入银行的首期款不得少于购车款的_______。
复发性疱疹性口炎一般复发感染的部位是
通用名为二羟丙茶碱的药物俗称
在突发公共卫生事件应急处理工作中，有关单位和个人不配合有关技术人员调查、采样、技术分析和检验的，对有关责任人给予
依据《安全生产许可证条例》的规定，除民用爆破器材生产企业外，其他企业安全生产许可证的发证机关实行()级分工负责的体制。
“进行合同变更，签订附加协议，采取索赔手段”属于承包商根据合同实施偏差分析的结果应该采取的(　　)。
某严寒地区一星级酒店，地下3层，地上35层，建筑高度158m，总建筑面积105000m2，按照国家标准设置了相应的消防设施。位于建筑首层外墙附近，设置有消防水泵接合器。建筑屋顶设置高位消防水箱和稳压泵等稳压装置。室外消防用水由市政给水管
核定定员人数的方法中，()适用于在连续设备和装置开动的时间内，必须由单人看管或者或者多岗位多人看管的场合。
如果把文本框的Enabled属性设置为False并运行程序，则以下叙述中正确的是
They’relookingforan(experience)______managertofurtherimprovetheoverseasbusiness.

最新回复(0)

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

二级VF

NCRE全国计算机二级

在一台主机上用浏览器无法访问到域名为www．abc．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息Tracingroutetowww．abc．edu．cn[202．113．96．10]Overmaximu

下列对蓝牙标准的主要参数与技术指标的描述中，错误的是

下列关于Windows2003系统DNS服务器安装、配置的描述中，错误的是()。

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包1中的目地IP地址和目的MAC地址是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(1))的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、3、3、4。那么，①②③④可能的取值依次为()。

下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中①②③处删除了部分显示信息，其中②和③处的信息分别是_【17】_和_【18】_。

是校园网某台主机使用浏览器访问某个网站，在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①②③删除了部分显示信息，其中②应该是__【18】_，③应该是_【19】__。

已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1

在“职工档案”表文件中，婚否是L型字段，性别是C型字段，若检索“已婚的女同志”，应该用______逻辑表达式。

在商业银行办理汽车消费贷款时，若借款人以所购汽车作为抵押，则存入银行的首期款不得少于购车款的_______。

复发性疱疹性口炎一般复发感染的部位是

通用名为二羟丙茶碱的药物俗称

在突发公共卫生事件应急处理工作中，有关单位和个人不配合有关技术人员调查、采样、技术分析和检验的，对有关责任人给予

依据《安全生产许可证条例》的规定，除民用爆破器材生产企业外，其他企业安全生产许可证的发证机关实行()级分工负责的体制。

“进行合同变更，签订附加协议，采取索赔手段”属于承包商根据合同实施偏差分析的结果应该采取的( )。

核定定员人数的方法中，()适用于在连续设备和装置开动的时间内，必须由单人看管或者或者多岗位多人看管的场合。

如果把文本框的Enabled属性设置为False并运行程序，则以下叙述中正确的是

They’relookingforan(experience)______managertofurtherimprovetheoverseasbusiness.

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

“进行合同变更，签订附加协议，采取索赔手段”属于承包商根据合同实施偏差分析的结果应该采取的(　　)。