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

admin2009-02-15 50

问题对于长度为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全国计算机二级

相关试题推荐

如下图所示，两台不同厂家的交换机通过千兆以太网端口相连，连接端口需工作在VlanTrunk模式，那么这两个连接端口应封装的VLAN协议是()。
在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202．38．97．0，wildcardbits0．0．0．255a
如图所示，某公司的办公网和商务网通过路由器R1互连，同时R1作为DHCP服务器，为办公网和商务网中自动获取地址的站点动态地分配IP地址。请阅读以下R1的部分配置信息，并补充空白处的配置命令或参数，按要求完成R1的DHCP配置。
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上配置的IP地址的网络号长度最多是【16】。(2)图中的①和②删除了部分显示信息，其中①处的信息应该是【17】，②处的信息应该是【
配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。
以下不是数据链路层需要实现的功能是()。
电子邮件应用程序实现SMTP的主要目的是()。
基于网络的入侵检测系统采用的识别技术主要有：频率或阈值、统计意义上的非正常现象检测、事件的相关性，以及()。
有如下赋值语句a=“你好”b=“大家”结果为“大家好”的表达式是
在VisualFoxPro中说明数组的命令是

随机试题

小细胞低色素性贫血见于以下哪种类型的贫血患者
不属于前处理范畴的项目是
重型肝炎的治疗中不宜
使用手提式高压蒸汽灭菌器，下述哪项是错误的
注册建造师施工管理签章文件的填写表格中，施工项目负责人是指受聘于企业担任施工项目负责人的()。
20世纪70年代兴起，在当代西方教育理论界占主导地位的教育思潮是()。
局域网的协议结构一般不包括(58)。
SavePandasWiththeSwitzerland-basedWorldWildlifeFund(WWF),Chinaismakingaconcertedanddedicatedefforttosave
设计者和匠师们因地制宜，自出心裁，修建成功的园林当然各各不同。可是苏州各个园林在不同之中有个共同点，似乎设计者和匠师们一致追求的是：务必使游览者无论站在哪个点上，眼前总是一幅完美的图画。为了达到这个目的，他们讲究亭台轩榭的布局，讲究假山池沼的配合，讲究花草
Walkingisagreatwaytogetinshapewithoutbreakingthebank(it’sfreeandyoudoiteveryday).Butthereareotherbenefit

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，两台不同厂家的交换机通过千兆以太网端口相连，连接端口需工作在VlanTrunk模式，那么这两个连接端口应封装的VLAN协议是()。

在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202．38．97．0，wildcardbits0．0．0．255a

配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。

以下不是数据链路层需要实现的功能是()。

电子邮件应用程序实现SMTP的主要目的是()。

基于网络的入侵检测系统采用的识别技术主要有：频率或阈值、统计意义上的非正常现象检测、事件的相关性，以及()。

有如下赋值语句a=“你好”b=“大家”结果为“大家好”的表达式是

在VisualFoxPro中说明数组的命令是

小细胞低色素性贫血见于以下哪种类型的贫血患者

不属于前处理范畴的项目是

重型肝炎的治疗中不宜

使用手提式高压蒸汽灭菌器，下述哪项是错误的

注册建造师施工管理签章文件的填写表格中，施工项目负责人是指受聘于企业担任施工项目负责人的()。

20世纪70年代兴起，在当代西方教育理论界占主导地位的教育思潮是()。

局域网的协议结构一般不包括(58)。

SavePandasWiththeSwitzerland-basedWorldWildlifeFund(WWF),Chinaismakingaconcertedanddedicatedefforttosave

Walkingisagreatwaytogetinshapewithoutbreakingthebank(it’sfreeandyoudoiteveryday).Butthereareotherbenefit