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

admin2010-11-26 37

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

选项 A、log2n
B、n2
C、O(n1.5)
D、n(n-1)/2

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，连接在HUB上的4台计算机要求划分在2个VLAN中，HUB上连的交换机应采用的VLAN划分方法是()。
下列关于光以太网技术特征的描述中，错误的是()。
请根据下图所示网络结构回答问题。如果将172．0．35．128／25划分为3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为________、________和_
请根据下图所示网络结构回答问题。如果需要IP地址为59．67．151．128的主机使用第三方软件监控路由器RG的运行状态，请写出路由器RG必须支持的协议名称。
请根据图中所示网络结构回答问题。如果将172．16．17．128／25划分为3个子网，其中第一个子网能容纳50台主机，另外两个子网均能容纳20台主机，要求网络地址从小到大依次分配给3个子网，第2个子网的掩码是________________，可用的I
使用Outlook邮件客户端软件创建邮件账户时，发送邮件服务器类型通常是()。
下列关于路由器技术特征的描述中，正确的是()。
对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。
(1)根据考生文件夹下的txl表和jsh表建立一个查询query2，查询出单位是“南京大学”的所有教师的姓名、职称、电话，要求查询去向是表，表名是query2.dbf，并执行该查询。(2)建立表单enterf，表单中有两个命令按钮，按钮的名称分别为
以下2题是基于下述描述：设有图书管理数据库：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6，2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(

随机试题

从监护制度目的出发其准据法大都依()
休克合并低钾，待尿量低于40ml/L，再静脉补充钾。
婴幼儿尿路感染最主要的感染途径是()。
患者，男，36岁。因肝硬化并发食管胃底静脉曲张破裂出血，曾2次住院，拟择期行分流术。术前护理正确的是
《民用建筑隔声设计规范》中规定的建筑构件空气声隔声性能的单值评价量是()。
主要适用于土坝坝身质量较好，坝基渗漏严重，岸坡有覆盖层、风化层或砂卵石层透水严重情况的上游截渗法是()。
退出Excel时，如果用户忘记保存已修改的工作表，Excel将询问用户是否保存。()
结余比率是客户一定时期内(通常为1年)结余和收入的比值,这里的收入是()。
根据《民法典》，遗产管理人应当履行的职责有()。
Althoughitwasnotnamed______1782,thiskindofmetalwasusedasearlyas5300B.C.

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，连接在HUB上的4台计算机要求划分在2个VLAN中，HUB上连的交换机应采用的VLAN划分方法是()。

下列关于光以太网技术特征的描述中，错误的是()。

请根据下图所示网络结构回答问题。如果需要IP地址为59．67．151．128的主机使用第三方软件监控路由器RG的运行状态，请写出路由器RG必须支持的协议名称。

使用Outlook邮件客户端软件创建邮件账户时，发送邮件服务器类型通常是()。

下列关于路由器技术特征的描述中，正确的是()。

对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。

以下2题是基于下述描述：设有图书管理数据库：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6，2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(

从监护制度目的出发其准据法大都依()

休克合并低钾，待尿量低于40ml/L，再静脉补充钾。

婴幼儿尿路感染最主要的感染途径是()。

患者，男，36岁。因肝硬化并发食管胃底静脉曲张破裂出血，曾2次住院，拟择期行分流术。术前护理正确的是

《民用建筑隔声设计规范》中规定的建筑构件空气声隔声性能的单值评价量是()。

主要适用于土坝坝身质量较好，坝基渗漏严重，岸坡有覆盖层、风化层或砂卵石层透水严重情况的上游截渗法是()。

退出Excel时，如果用户忘记保存已修改的工作表，Excel将询问用户是否保存。()

结余比率是客户一定时期内(通常为1年)结余和收入的比值,这里的收入是()。

根据《民法典》，遗产管理人应当履行的职责有()。

Althoughitwasnotnamed______1782,thiskindofmetalwasusedasearlyas5300B.C.