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

admin2010-08-21 22

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于Winmail邮件服务器配置管理的描述中，错误的是()。
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：把千位数字和十位数字重新组合成一个新的两位数ab(新两位数的十位数字是原四位数的千位数字，新两位
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。
在Cisco路由器的内存中，主要用于存储启动配置文件（startup-config）或备份配置文件的可读写存储器是
如下图所示，在一台CiscoCatalyst3500交换机上连接2台PC机，使用端口划分方法将它们分别划分在VLANID为21、22，VLAN名为VL21、V122的VLAN中，下列关于交换机VLAN的配置，正确的是()。
目前宽带城域网保证QoS要求的技术主要有RSVP、DiffServ和（）。
文件IN．DAT中存放有i00条对10个候选人进行选举的记录，数存放的格式是每条记录的长度均为10位，第一位表示第一个人的选中情况．第二位表示第二个人的选中情况，依此类推。每一位内容均为字符0或1。1表示此人被选中，0表示此人未被选中。若一张选票选中人数小
SQL支持集合的并运算，在VisualFoxPro中SQL并运算的运算符是
若某链表最常用的操作是在晕后一个节点之后插入一个节点和删除最后一个节点，则采用______存储方式最节省时间。
设栈S的初始状态为空，栈的容量为5，若入栈元素的顺序是e1、e2、e3、e4、e5，则出栈元素的顺序不可能是______。

随机试题

关于合同成立，下列说法正确的是：（）
不属于功能性便秘发生机制的是
城管执法人员为阻止摊贩继续非法占道经营，暂扣了摊贩兜售的物品，这一行为在法律性质上属于()。
Imaginingbeingaskedtospendtwelveorsoyearsofyourlifeinasocietywhichconsistedonlyofmembersofownsex.Howwoul
Iwaswalkinghomewithafriendyesterday【B1】________suddenlyIfoundamobilephonebyroadside.Afterpickingitup,Istarte
作为商品的计算机软件，其价值的物质承担者是
Ifyousufferfromdiabetes,talktoyourdoctoraboutwhatkindofexerciseisrightforyou.Thetypeofexerciseyoucandow
在数据库的外模式、模式和内模式三级模式的体系结构中，存在二层映象：它们是外模式到模式的映象和【】的映象。
确定图片框Picturel在窗体上位置的属性是
Intheearly1800’s,over80percentoftheUnitedStateslaborforcewasengagedinagriculture.Sophisticatedtechnologyandm

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于Winmail邮件服务器配置管理的描述中，错误的是()。

文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：把千位数字和十位数字重新组合成一个新的两位数ab(新两位数的十位数字是原四位数的千位数字，新两位

攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。

在Cisco路由器的内存中，主要用于存储启动配置文件（startup-config）或备份配置文件的可读写存储器是

如下图所示，在一台CiscoCatalyst3500交换机上连接2台PC机，使用端口划分方法将它们分别划分在VLANID为21、22，VLAN名为VL21、V122的VLAN中，下列关于交换机VLAN的配置，正确的是()。

目前宽带城域网保证QoS要求的技术主要有RSVP、DiffServ和（）。

SQL支持集合的并运算，在VisualFoxPro中SQL并运算的运算符是

若某链表最常用的操作是在晕后一个节点之后插入一个节点和删除最后一个节点，则采用______存储方式最节省时间。

设栈S的初始状态为空，栈的容量为5，若入栈元素的顺序是e1、e2、e3、e4、e5，则出栈元素的顺序不可能是______。

关于合同成立，下列说法正确的是：（）

不属于功能性便秘发生机制的是

城管执法人员为阻止摊贩继续非法占道经营，暂扣了摊贩兜售的物品，这一行为在法律性质上属于()。

Imaginingbeingaskedtospendtwelveorsoyearsofyourlifeinasocietywhichconsistedonlyofmembersofownsex.Howwoul

Iwaswalkinghomewithafriendyesterday【B1】________suddenlyIfoundamobilephonebyroadside.Afterpickingitup,Istarte

作为商品的计算机软件，其价值的物质承担者是

Ifyousufferfromdiabetes,talktoyourdoctoraboutwhatkindofexerciseisrightforyou.Thetypeofexerciseyoucandow

在数据库的外模式、模式和内模式三级模式的体系结构中，存在二层映象：它们是外模式到模式的映象和【】的映象。

确定图片框Picturel在窗体上位置的属性是

Intheearly1800’s,over80percentoftheUnitedStateslaborforcewasengagedinagriculture.Sophisticatedtechnologyandm