对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2010-08-21 42

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案D

解析假设线性表的长度为 n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-1)/2。由此可见，选项D正确。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()。
如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是()。
根据可信计算机系统评估准则（TESEC），用户能定义访问控制要求的自主保护类型系统属于
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是（）。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24，缺省网关的IP地址为203.29.166.1，正确的配置语句是（）。
提高Catalyst6500发生直接链路失效的收敛速度应使用的STP配置命令是()。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24，缺省网关的IP地址为203.29.166.1，正确的配置语句是()
请编写函数findValue(int*result。int*amount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi
为“学院”表增加一个字段“教师人数“的SQL语句是使用“调试器”调试程序时，用于显示正在调试的程序文件的窗口是

随机试题

WhichofthefollowingsisNOTareasonwhywomenbossesareunpopular?
按照我国商标法规定，商标权人有哪些权利和义务?
患者，男，62岁。糖尿病史8年，高血压多年，3天前出现左眼视力下降，眼底检查见左眼视乳头边界模糊，动脉细，反光强，静脉充盈，后极部网膜有点、片状出血及微动脉瘤，有硬性渗出。为确定诊断及分型，应做的检查
A．5。角左右B．15。角左右C．30。角左右D．45。角左右E．60。角左右斜刺的角度为
可并发心悸、水肿、痹证的急性传染病是
A、养肝B、补益肝肾C、活血化瘀D、清热散风E、利尿通便明目地黄丸除明目滋肾外，又能
能吸收较多水分的油脂性软膏基质的是
紧缩的货币政策的措施包括()。
下列关于扫描仪工作原理的叙述，正确的顺序是()。①获得点的灰度值或色彩编码值；②将纸介质的图转换为一个数字信息阵列；③将图像变成一个点阵图形；④存入计算机的文件中使用相关软件进行显示和处理。
某学生在学习了氯的化学性质后，根据氯和溴结构的相似性，来学习溴的化学性质，感到非常轻松。这种学习方法是()。

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级VF

NCRE全国计算机二级

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()。

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是()。

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

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是（）。

将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24，缺省网关的IP地址为203.29.166.1，正确的配置语句是（）。

提高Catalyst6500发生直接链路失效的收敛速度应使用的STP配置命令是()。

将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24，缺省网关的IP地址为203.29.166.1，正确的配置语句是()

请编写函数findValue(int*result。int*amount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi

为“学院”表增加一个字段“教师人数“的SQL语句是使用“调试器”调试程序时，用于显示正在调试的程序文件的窗口是

WhichofthefollowingsisNOTareasonwhywomenbossesareunpopular?

按照我国商标法规定，商标权人有哪些权利和义务?

患者，男，62岁。糖尿病史8年，高血压多年，3天前出现左眼视力下降，眼底检查见左眼视乳头边界模糊，动脉细，反光强，静脉充盈，后极部网膜有点、片状出血及微动脉瘤，有硬性渗出。为确定诊断及分型，应做的检查

A．5。角左右B．15。角左右C．30。角左右D．45。角左右E．60。角左右斜刺的角度为

可并发心悸、水肿、痹证的急性传染病是

A、养肝B、补益肝肾C、活血化瘀D、清热散风E、利尿通便明目地黄丸除明目滋肾外，又能

能吸收较多水分的油脂性软膏基质的是

紧缩的货币政策的措施包括()。

下列关于扫描仪工作原理的叙述，正确的顺序是()。①获得点的灰度值或色彩编码值；②将纸介质的图转换为一个数字信息阵列；③将图像变成一个点阵图形；④存入计算机的文件中使用相关软件进行显示和处理。

某学生在学习了氯的化学性质后，根据氯和溴结构的相似性，来学习溴的化学性质，感到非常轻松。这种学习方法是()。

请编写函数findValue(intresult。intamount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。