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

admin2010-06-12 77

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在一台Cisco路由器上执行showaccess—lists命令显示如下一组限制远程登录的访问控制列表信息。StandardIPaccesslist40permit167．112．75．89(54matches)permit
在某Cisco路由器上使用命令“snmp-serverhost192．168．72．5system”进行SNMP设置，如果在管理站192．168．72．5上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。
在Cisco路由器用户模式下，进入特权模式时应输入的命令是()。
文件IN．DAT中存有200个销售记录，每个记录均南产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数readData()负责将I
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
在Cisco路由器上执行一条命令后得到的部分信息如下：Using6079.outof32762bytes!versionl0．2servicepassword—encryption!hostnameRouterenablepa
下列关于宽带城域网汇聚层基本功能的描述中，错误的是
以下关于P2DR安全模型的描述中，错误的是
在文件IN．DAT中有200个四位正整数。函数ReadData()功能是读取这200个数存放到数组inBuf[]中。请编制函数select()，其功能是：要求按每个数的后3位的大小进行升序排列，如果出现后3位为相等的数，则对这些数按原始四位数进行升序排列。
下图是网络地址转换NAT的一个实例根据图中信息，标号为③的方格中的内容应为()。

随机试题

在进行内容分析时，分析单位是根据()来确定的。
TheAmericanCivilWarwasaverysadtimefortheUnitedStates.Thepeopleofthecountryweredividedinto【21】sides:TheNort
患儿，女，5岁。臀部及下肢紫癜1天，呈对称性，色鲜红，瘙痒，发热，舌红，苔薄黄，脉浮数。治疗应首选
住所地为A区的甲公司与住所地为B区的乙公司因合同纠纷诉至法院，A区人民法院判决乙向甲赔偿损失100万元人民币，甲向A区法院申请执行，A区法院委托B区法院代为执行。B区法院发现乙暂无财产可供执行。关于该案件执行程序的说法，正确的是()。
下列业务的会计核算中；需要通过“应交税费一应交增值税(进项税额转出)”科目核算的有()。
已知．求证：面BED⊥面BCD
把下面的短句改写成一个长句。(可以添加或删去词语，不得改变原意)(1)嫉妒是人人都具有的。(2)嫉妒是一种缺陷心理。(3)嫉妒是不足为奇和无可厚非的。(4)嫉妒是由于羡慕一种较好的生活，想获得一种较高的地位，或是想得
WindowsNT操作系统内置4种标准网络协议；TCP/IP协议、MWLink协议、NetBIOS的扩展用户接口(NetBEUI)和___________。
对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。
1．打开工作簿文件EX1.XLS(内容如下)，将工作表sheet1的A1：C1单元格合并为一个单元格，内容居中，计算“数量”列的“总计”项及“所占比例”列的内容(所占比例＝数量/总计)，将工作表命名为“人力资源情况表”。2．取“人力资源情况表”的“人员

最新回复(0)

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

二级VF

NCRE全国计算机二级

在一台Cisco路由器上执行showaccess—lists命令显示如下一组限制远程登录的访问控制列表信息。StandardIPaccesslist40permit167．112．75．89(54matches)permit

在某Cisco路由器上使用命令“snmp-serverhost192．168．72．5system”进行SNMP设置，如果在管理站192．168．72．5上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。

在Cisco路由器用户模式下，进入特权模式时应输入的命令是()。

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

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

在Cisco路由器上执行一条命令后得到的部分信息如下：Using6079.outof32762bytes!versionl0．2servicepassword—encryption!hostnameRouterenablepa

下列关于宽带城域网汇聚层基本功能的描述中，错误的是

以下关于P2DR安全模型的描述中，错误的是

下图是网络地址转换NAT的一个实例根据图中信息，标号为③的方格中的内容应为()。

在进行内容分析时，分析单位是根据()来确定的。

TheAmericanCivilWarwasaverysadtimefortheUnitedStates.Thepeopleofthecountryweredividedinto【21】sides:TheNort

患儿，女，5岁。臀部及下肢紫癜1天，呈对称性，色鲜红，瘙痒，发热，舌红，苔薄黄，脉浮数。治疗应首选

下列业务的会计核算中；需要通过“应交税费一应交增值税(进项税额转出)”科目核算的有()。

已知．求证：面BED⊥面BCD

把下面的短句改写成一个长句。(可以添加或删去词语，不得改变原意)(1)嫉妒是人人都具有的。(2)嫉妒是一种缺陷心理。(3)嫉妒是不足为奇和无可厚非的。(4)嫉妒是由于羡慕一种较好的生活，想获得一种较高的地位，或是想得

WindowsNT操作系统内置4种标准网络协议；TCP/IP协议、MWLink协议、NetBIOS的扩展用户接口(NetBEUI)和___________。

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。