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

admin2010-06-12 41

问题假设线性表的长度为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://jikaoti.com/ti/f4F7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，如果R1收到R2发送的如下图(B)所示的(V，D)报文后，更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2，那么，a、b、c、d、e可能的数值依次为
文件IN．DAT中存有300个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数的个数count，再求出所有满足此条
常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据回复速度方面由快到慢的顺序为()。
以下关于P2DR安全模型的描述中，错误的是
在文件IN．DAT中有200个四位正整数。函数ReadData()功能是读取这200个数存放到数组inBuf[]中。请编制函数select()，其功能是：要求按每个数的后3位的大小进行升序排列，如果出现后3位为相等的数，则对这些数按原始四位数进行升序排列。
Windows2003对已备份文件在备份后不做标记的备份方法是()。
ICMP报文类型值为3时表示()。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
查询职工实发工资的正确命令是查询所有目前年龄在35以上(不含35岁)的职工信息(姓名、性别和年龄)的正确的命令是
在考生文件夹中完成如下综合应用：在考生文件夹中设计名为Supper的表单(表单的控件名和文件名均为Supper)，表单的标题为“机器零件供应情况”。表单中有一个表格控件和两个命令按钮“查询”和“关闭”。运行表单时单击“查询”命令按钮后，表格

随机试题

在焊接电缆长度一定的情况下，电流越大，选择电缆的截面积也越大。
VoiceandTextChattingVoicechatandtextchatarequickly(quick)becomingpreferredwaysofcommunicatingwithotherson
硫脲类抗甲状腺药的主要作用机理是：
5岁男孩，胸骨左缘第3肋间闻及Ⅲ级喷射性收缩期杂音，肺动脉瓣区第2音减弱，股动脉血氧饱和度86%.。诊断首先考虑
(2013年)关于单一品种大批量型生产物流特征的说法，正确的是()。
A公司与B公司有关非货币性资产交换的资料如下。(1)2015年7月1日，A公司与B公司签订协议进行资产置换，A公司换出用于经营出租的土地使用权及其地上建筑物(写字楼)。B公司换出对甲公司和乙公司的长期股权投资。A公司与B公司于当日办理完毕相关资产所有权的
已知直角梯形ABCD中，AD∥BC，∠ADC＝90°，AD＝2，BC＝1，P是腰DC上的动点，则的最小值为_______．
在教育法律规范中，具体规定权利和义务及其法律后果的行为准则属于()。
行政人员在年龄、性格、经验等方面的差异，可能会影响行政沟通的效果。()
WhydidDavedecideonafull-timecareerasadivinginstructor?

最新回复(0)

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

二级VF

NCRE全国计算机二级

文件IN．DAT中存有300个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数的个数count，再求出所有满足此条

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据回复速度方面由快到慢的顺序为()。

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

Windows2003对已备份文件在备份后不做标记的备份方法是()。

ICMP报文类型值为3时表示()。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

查询职工实发工资的正确命令是查询所有目前年龄在35以上(不含35岁)的职工信息(姓名、性别和年龄)的正确的命令是

在焊接电缆长度一定的情况下，电流越大，选择电缆的截面积也越大。

VoiceandTextChattingVoicechatandtextchatarequickly(quick)becomingpreferredwaysofcommunicatingwithotherson

硫脲类抗甲状腺药的主要作用机理是：

5岁男孩，胸骨左缘第3肋间闻及Ⅲ级喷射性收缩期杂音，肺动脉瓣区第2音减弱，股动脉血氧饱和度86%.。诊断首先考虑

(2013年)关于单一品种大批量型生产物流特征的说法，正确的是()。

已知直角梯形ABCD中，AD∥BC，∠ADC＝90°，AD＝2，BC＝1，P是腰DC上的动点，则的最小值为_______．

在教育法律规范中，具体规定权利和义务及其法律后果的行为准则属于()。

行政人员在年龄、性格、经验等方面的差异，可能会影响行政沟通的效果。()

WhydidDavedecideonafull-timecareerasadivinginstructor?