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

admin2009-03-15 29

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

选项

答案45

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是()。
使用名字标识访问控制列表的配置方法，在Cisco路由器的g0／3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
若某大学分配给计算机系的IP地址块为202.113.16.224/27，分配给自动化系的IP地址块为202.113.16.192/27，那么这两个地址块经过聚合后的地址为()
在如下基于网络入侵检测系统的基本结构图中，对应I、Ⅱ、Ⅲ模块的名称是()。
文件IN．DAT中存有200个销售记录．每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数readData()负责将I
某企业产品部的IP地址块为211．168．15．192/26，市场部的为211．168．15．160/27，财务部的为211．168．15．128/27，这三个地址块经聚合后的地址为()。
802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。
下列关于OSI模型关系的叙述，正确的是()。
为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999，允许在文本框中输入的是

随机试题

正确的腹股沟斜疝。Bassinimethod应是()
请画出字节流1100101101的曼彻斯特码信号波形。
A．AChB．肾上腺素C．组胺D．5-HT
脾虚湿蕴多见阳黄多见
流行性乙型脑炎邪犯卫气证，其主证可见()流行性乙型脑炎邪入营血证，其主证可见()
阿特金森是成就动机理论的主要代表人物，他通过研究发现，力求成功者更容易选择非常容易的任务。()
简述迁移的种类。
乡村旅游是以各种类型的乡村为背景，以乡村田园风光、乡村生活和乡村文化为旅游吸引物，以农业和农村特色资源为基础开发旅游产品，以农民为经营主体、以城市居民为目标的一种休闲旅游形式。根据上述定义，下列属于乡村旅游的一项是()。
将中央司法机关由廷尉改为大理寺的朝代是()。(2010年单选37)
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2和图2-3所示。该公司的Web系统频繁遭

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

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

CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。

若某大学分配给计算机系的IP地址块为202.113.16.224/27，分配给自动化系的IP地址块为202.113.16.192/27，那么这两个地址块经过聚合后的地址为()

在如下基于网络入侵检测系统的基本结构图中，对应I、Ⅱ、Ⅲ模块的名称是()。

文件IN．DAT中存有200个销售记录．每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数readData()负责将I

某企业产品部的IP地址块为211．168．15．192/26，市场部的为211．168．15．160/27，财务部的为211．168．15．128/27，这三个地址块经聚合后的地址为()。

802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。

下列关于OSI模型关系的叙述，正确的是()。

为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999，允许在文本框中输入的是

正确的腹股沟斜疝。Bassinimethod应是()

请画出字节流1100101101的曼彻斯特码信号波形。

A．AChB．肾上腺素C．组胺D．5-HT

脾虚湿蕴多见阳黄多见

流行性乙型脑炎邪犯卫气证，其主证可见()流行性乙型脑炎邪入营血证，其主证可见()

阿特金森是成就动机理论的主要代表人物，他通过研究发现，力求成功者更容易选择非常容易的任务。()

简述迁移的种类。

将中央司法机关由廷尉改为大理寺的朝代是()。(2010年单选37)

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