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

admin2009-02-15 48

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

相关试题推荐

下列关于安全评估的描述中，错误的是()。
在IIS6．0中用虚拟服务器构建多个网站时，不能使用的方法是()。
下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。
下列关于B／S模式应用服务器的描述中，错误的是()。
在Ciseo路由器上配置RIPv1路由协议，参与RIP路由的网络地址有193．22．56．0／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26，正确的配置命令是()。
如图所示，在一台Catalyst6500交换机上连接2台计算机，分别划分在VLANID号为130，VLAN名为jszxl30和VLANID号为222，VLAN名为lib222中，交换机的3／8连接一台路由器，使用IEEE802．1Q协议，交换机和路由
在DHCP客户机上捕获的4条报文如下表所示，表中对第4条报文进行了解析。分析表中的信息并补全空白处的内容。
如下图所示，在某DHCP客户机上捕获了6个报文，并对第5条报文进行了解析。分析图中信息并回答下列问题。(1)该客户机获取的IP地址是【11】。(2)在DHCP服务器中设置的DNS服务器地址是【12】，设置的路由器地址是【13】。(3)若该客户机由
文件IN．DAT中存放有100条10个候选人进行选举的记录，每条记录的长度均为10位，第一位表示第一个人选中的情况。第二位表示第二个人的选中情况，依次类推。每一位内容均为字符0或1，1表示此人被选中，0表示此人未被选中，全选或全不选(空选票)均为无效选票。
计算机网络拓扑通过网中节点与通信线路之间的几何关系来表示()。

随机试题

Itisnecessarythatanyone______exerciseseverydayifhewishestokeephealthy.
A．三七B．黄芩C．辛夷D．砂仁E．蜂胶《中国药典》中水分测定的烘干法适用于()。
某工程，在施工公开招标中，有A、B、C、D、E、F、G、H等施工单位报名投标，经资格预审均符合要求，但建设单位以A施工单位是外地企业为由不同意其参加投标，而工程师坚持认为A施工单位有资格参加投标。评标委员会由5人组成，其中当地建设行政管理部门的招投
根据《金融企业准备金计提管理办法》，金融企业可参照比例计提一般准备金，关注类计提比例为()。
依据信息传播的基本形式，秘书在信息传播的过程中处于信源的位置。()
世界卫生组织在全球范围内进行了一项有关献血对健康影响的跟踪调查。调查对象分为三组。第一组对象中均有两次以上的献血记录，其中最多的达数十次；第二组对象中均仅有一次献血记录；第三组对象均从未献过血。调查结果显示，被调查对象中癌症和心脏病的发病率，第一组分别为0
政企分开的措施有（）。
丰富复杂的人生，是一个充满矛盾的过程。大学生在面对各种矛盾和问题时，要树立正确的得失观、幸福观、生死观。下列关于树立正确的幸福观的理解正确的是()
设为正项级数，下列结论正确的是()．
Hollywood"Globalized"WhendirectorAdamMcKaypitchedasequel(续集)tohis2004hitmovieAnchorman,hethoughtitwouldb

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于安全评估的描述中，错误的是()。

在IIS6．0中用虚拟服务器构建多个网站时，不能使用的方法是()。

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

下列关于B／S模式应用服务器的描述中，错误的是()。

在Ciseo路由器上配置RIPv1路由协议，参与RIP路由的网络地址有193．22．56．0／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26，正确的配置命令是()。

如图所示，在一台Catalyst6500交换机上连接2台计算机，分别划分在VLANID号为130，VLAN名为jszxl30和VLANID号为222，VLAN名为lib222中，交换机的3／8连接一台路由器，使用IEEE802．1Q协议，交换机和路由

在DHCP客户机上捕获的4条报文如下表所示，表中对第4条报文进行了解析。分析表中的信息并补全空白处的内容。

计算机网络拓扑通过网中节点与通信线路之间的几何关系来表示()。

Itisnecessarythatanyone______exerciseseverydayifhewishestokeephealthy.

A．三七B．黄芩C．辛夷D．砂仁E．蜂胶《中国药典》中水分测定的烘干法适用于()。

根据《金融企业准备金计提管理办法》，金融企业可参照比例计提一般准备金，关注类计提比例为()。

依据信息传播的基本形式，秘书在信息传播的过程中处于信源的位置。()

政企分开的措施有（）。

丰富复杂的人生，是一个充满矛盾的过程。大学生在面对各种矛盾和问题时，要树立正确的得失观、幸福观、生死观。下列关于树立正确的幸福观的理解正确的是()

设为正项级数，下列结论正确的是()．

Hollywood"Globalized"WhendirectorAdamMcKaypitchedasequel(续集)tohis2004hitmovieAnchorman,hethoughtitwouldb