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

admin2009-03-15 43

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

选项

答案45

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于IPS的描述中，错误的是()。
使用名字标识访问控制列表的配置方法，在Cisco路由器的g0／3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是
某企业分配给产品部的IP地址块为192．168．31．192／26，分配给市场部的IP地址块为192．168．31．160／27，分配给财务部的IP地址块为192．168．31．128／27，那么这三个地址块经过聚合后的地址为
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(1))的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、3、3、4。那么，①②③④可能的取值依次为()。
Winmail快速设置向导中创建新用户时，不需要输入的信息是()。
函数ReadData()负责从文件IN．DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBufV]中偶数的个数even、奇数的平均值ave1、偶数的平均值ave2及所有偶数的方差tot—v的值。函数Writ
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
采用IEEE802．1lb标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓
SQL支持集合的并运算，在VisualFoxPro中SQL并运算的运算符是

随机试题

纽曼指出，管理部门在指导既定目标的活动时基本用的是两种计划：常规计划和_____。
A．克己B．利人C．同情D．正直E．审慎医师要为医学事业奉献毕生精力，把患者的利益放在首位，属于
对于大气一级评价项目，按大气环境影响评价的技术导则规定，其现状监测不得少于二期，其监测季节分别为()。
基坑开挖过程中应立即停止挖土的异常情况有()等。
单独或合并持有证券公司5%以上股权的股东，不可以向股东会提名()。
证券登记结算机构付出证券但收不到对应款项，或者付出款项但收不到对应证券指的是()。
1995年10月，旅游者王某等7人到旅游行政管理部门投诉，称经导游人员钱某联系，报名参加了某旅行社组织的内蒙古草原风光七日游，每人交纳了旅行费用5000元。从内蒙古旅游归来，他们认为旅程及旅游项目与原来约定的完全不相符。当他们去该旅行社交涉时，却发现该旅行
Catalyst6500的VTP域名是bupt，在该交换机上建立ID号为128，名为phyl28的VLAN，修改ID号为223，名为phy223的VLAN的名字为mat223，并为端口3／10分配128号VLAN，交换机正确的配置是()。
Normallyastudentmustattendacertainnumberofcoursesinordertograduate,andeachcoursewhichheattendsandgiveshim
LeavingHomeGenerally,mostpeoplehaveintheirmindsapictureoftheir"idealhome",butifyouarestudentsorpeopleju

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于IPS的描述中，错误的是()。

使用名字标识访问控制列表的配置方法，在Cisco路由器的g0／3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是

某企业分配给产品部的IP地址块为192．168．31．192／26，分配给市场部的IP地址块为192．168．31．160／27，分配给财务部的IP地址块为192．168．31．128／27，那么这三个地址块经过聚合后的地址为

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

Winmail快速设置向导中创建新用户时，不需要输入的信息是()。

函数ReadData()负责从文件IN．DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBufV]中偶数的个数even、奇数的平均值ave1、偶数的平均值ave2及所有偶数的方差tot—v的值。函数Writ

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

采用IEEE802．1lb标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。

SQL支持集合的并运算，在VisualFoxPro中SQL并运算的运算符是

纽曼指出，管理部门在指导既定目标的活动时基本用的是两种计划：常规计划和_____。

A．克己B．利人C．同情D．正直E．审慎医师要为医学事业奉献毕生精力，把患者的利益放在首位，属于

对于大气一级评价项目，按大气环境影响评价的技术导则规定，其现状监测不得少于二期，其监测季节分别为()。

基坑开挖过程中应立即停止挖土的异常情况有()等。

单独或合并持有证券公司5%以上股权的股东，不可以向股东会提名()。

证券登记结算机构付出证券但收不到对应款项，或者付出款项但收不到对应证券指的是()。

Catalyst6500的VTP域名是bupt，在该交换机上建立ID号为128，名为phyl28的VLAN，修改ID号为223，名为phy223的VLAN的名字为mat223，并为端口3／10分配128号VLAN，交换机正确的配置是()。

Normallyastudentmustattendacertainnumberofcoursesinordertograduate,andeachcoursewhichheattendsandgiveshim

LeavingHomeGenerally,mostpeoplehaveintheirmindsapictureoftheir"idealhome",butifyouarestudentsorpeopleju

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