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

admin2009-02-15 63

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

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

答案8

解析在最坏情况下，冒泡排序和快速排序的比较次数都是n (n-1)/2。所谓冒泡排序，就是将相邻的两个数据比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排(就像冒泡一样冒出来了)。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列对配置CiscoAironet1100无线接入点的描述中，错误的是()。
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
能够得到下面信息的DOS命令是()。
如图所示，某公司的办公网和商务网通过路由器R1互连，同时R1作为DHCP服务器，为办公网和商务网中自动获取地址的站点动态地分配IP地址。请阅读以下R1的部分配置信息，并补充空白处的配置命令或参数，按要求完成R1的DHCP配置。
如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，POS接口的帧格式使用SDH，R1和R2之间使用静态路由。请阅读以下R1和R2关于POS接口和静态路由的配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相
下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。
不属于DNS动态更新类型的选项是()。
将Catalyst6500交换机的设备管理地址设置为214.118.1.10/24的正确配置语句是（）。
下列关于域名管理系统(DomainNameSystem)的说法不正确的是()。
以下题目使用如下三个条件：零件.DBF：零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF：项目号C(2)，零件号C(2)，数量I项目.DBF：项目号C(2)，项目名称C(20)，项目负责人C(10)，

随机试题

常见的经济指标不包括()
小张今年大学毕业，到某国有企业工作，出现下列哪些情形，该企业可以解除与小张的劳动合同?
按80／20规则分类，普通供应商是指（）。
与酵母菌相比，乳酸菌细胞中不具有的结构是()。
县级以上人民政府农业行政主管部门及其执法人员履行监督检查职责时，只能要求被检查单位或者个人提供有关文件和提供有关证照。()
小刘买120元的玫瑰、康乃馨和百合共20朵。其中康乃馨价格为3元/朵，百合和玫瑰的价格也均为整数元。其中，玫瑰的价格比百合便宜但比康乃馨贵；购买玫瑰的数少于百合但多于康乃馨，问玫瑰最高多少元/朵?
李陵在匈奴生活了约二十年，最后死在那里。他的躯体上一直覆盖着厚厚的冰雪。一个蒙羞的灵魂，一个堆积着厚厚冰雪的灵魂，一个插着无数把刀的灵魂，在两千多年前安息了。隔着两千多年的岁月，李陵在冰雪中远去，远去。人们一直遥望着的，是那一个背影。人们感受到李陵灵魂里的
奥尔波特进一步将一般特质分为首要特质、——特质和次要特质。
求下列微分方程的通解：(1)y〞－2yˊ＝0；(2)y〞－3yˊ＋2y＝0；(3)y〞＋4y＝0；(4)y〞－4yˊ＋5y＝0；(5)y〞－6yˊ＋9y＝0；(6)y〞＋2yˊ＋ay＝0；(7)y〞＋6y〞＋10yˊ＝0；
为尽量减少主机对繁杂FO控制的干预，I/O控制方式在不断地发展，如下对I/O控制方式的叙述正确的是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列对配置CiscoAironet1100无线接入点的描述中，错误的是()。

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

能够得到下面信息的DOS命令是()。

如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，POS接口的帧格式使用SDH，R1和R2之间使用静态路由。请阅读以下R1和R2关于POS接口和静态路由的配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

不属于DNS动态更新类型的选项是()。

将Catalyst6500交换机的设备管理地址设置为214.118.1.10/24的正确配置语句是（）。

下列关于域名管理系统(DomainNameSystem)的说法不正确的是()。

以下题目使用如下三个条件：零件.DBF：零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF：项目号C(2)，零件号C(2)，数量I项目.DBF：项目号C(2)，项目名称C(20)，项目负责人C(10)，

常见的经济指标不包括()

小张今年大学毕业，到某国有企业工作，出现下列哪些情形，该企业可以解除与小张的劳动合同?

按80／20规则分类，普通供应商是指（）。

与酵母菌相比，乳酸菌细胞中不具有的结构是()。

县级以上人民政府农业行政主管部门及其执法人员履行监督检查职责时，只能要求被检查单位或者个人提供有关文件和提供有关证照。()

小刘买120元的玫瑰、康乃馨和百合共20朵。其中康乃馨价格为3元/朵，百合和玫瑰的价格也均为整数元。其中，玫瑰的价格比百合便宜但比康乃馨贵；购买玫瑰的数少于百合但多于康乃馨，问玫瑰最高多少元/朵?

奥尔波特进一步将一般特质分为首要特质、——特质和次要特质。

求下列微分方程的通解：(1)y〞－2yˊ＝0；(2)y〞－3yˊ＋2y＝0；(3)y〞＋4y＝0；(4)y〞－4yˊ＋5y＝0；(5)y〞－6yˊ＋9y＝0；(6)y〞＋2yˊ＋ay＝0；(7)y〞＋6y〞＋10yˊ＝0；

为尽量减少主机对繁杂FO控制的干预，I/O控制方式在不断地发展，如下对I/O控制方式的叙述正确的是()。