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

admin2009-03-15 67

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

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

答案8

解析在最坏的情况下，冒泡排序和快速排序需要比较的次数为n(n-1)/2。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于接入技术特征的描述中，错误的是()。
在下面的攻击手段中，基于网络的入侵防护系统可以阻断的是
定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Ciseo路由器的正确配置是()。
下图是网络地址转换NAT的一个示例根据图中信息，标号为③的方格中的内容应为()。
文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求；求出数组inBuf[]中奇数的个数count1和偶数的个数count2。以及数组inBuf下标为奇数的元素
下列关于宽带城域网核心交换层特点的描述中，错误的是()。
文件IN．DAT中存有200个四位整型数。函数readData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是t把个位数字和千位数字重新组合成一个新的两位数ab(新两位数的十位数字是原四位数的个位数字。新两位
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数ReplaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2”的数据，应该使用的SQL语句是CR
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

随机试题

证券投资者事先支付一定的费用，取得一种可按既定价格买卖某种证券的权利的交易是()。
存货核算、销售核算、成本核算等其他职能模块也将直接或间接与()发生联系。
国家为了防止出口单位出口产品而将外汇截留境外，提高收汇率，规定一切贸易性出口货物报关时，《出口外汇核销单》是必须随附在报关单后的许可证件之一。(　　)
在证券经纪关系中，证券经纪商是()。
2009年7月23日大众汽车宣称，公司的监理董事会已批准了以80亿欧元全额收购保时捷的计划，两家汽车公司合并后，“保时捷”将成为大众汽车旗下第10个汽车品牌。德国保时捷与大众汽车集团之间数年之久的吞并与反吞并战最终落下帷幕，一直苦心谋划想要拿下大众、上演“
劳动教养是只对有违法行为且屡教不改者所采取的强制性教育改造的行政强制措施。()
从根本上讲，工具理性是一种技术理性，现代资本主义将大规模工业研究和科学技术综合为一个系统，这使得科学失去了独立性，转而成为了行政化的控制手段，工具理性渗透到社会结构和社会生活的各个方面，开始对人进行全面的统治、控制以及把控，正如马尔库塞所言，韦伯所说的“理
法国大革命时期有哪些重要报刊?简述马拉其人及其报刊活动。
【C1】______snakes,lizards,andcrocodiles,turtlesbelongtotheclassofanimalscalledreptiles.Theearliestfossilsrecogni
ThePowerofKnowledgeForthispart,youareallowed30minutestowriteanessaycommentingonthesaying"Fearspringsfr

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于接入技术特征的描述中，错误的是()。

在下面的攻击手段中，基于网络的入侵防护系统可以阻断的是

定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Ciseo路由器的正确配置是()。

下图是网络地址转换NAT的一个示例根据图中信息，标号为③的方格中的内容应为()。

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求；求出数组inBuf[]中奇数的个数count1和偶数的个数count2。以及数组inBuf下标为奇数的元素

下列关于宽带城域网核心交换层特点的描述中，错误的是()。

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

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数ReplaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData

设有下列二叉树：对此二叉树中序遍历的结果为( )。

证券投资者事先支付一定的费用，取得一种可按既定价格买卖某种证券的权利的交易是()。

存货核算、销售核算、成本核算等其他职能模块也将直接或间接与()发生联系。

国家为了防止出口单位出口产品而将外汇截留境外，提高收汇率，规定一切贸易性出口货物报关时，《出口外汇核销单》是必须随附在报关单后的许可证件之一。( )

在证券经纪关系中，证券经纪商是()。

劳动教养是只对有违法行为且屡教不改者所采取的强制性教育改造的行政强制措施。()

法国大革命时期有哪些重要报刊?简述马拉其人及其报刊活动。

【C1】______snakes,lizards,andcrocodiles,turtlesbelongtotheclassofanimalscalledreptiles.Theearliestfossilsrecogni

ThePowerofKnowledgeForthispart,youareallowed30minutestowriteanessaycommentingonthesaying"Fearspringsfr

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

国家为了防止出口单位出口产品而将外汇截留境外，提高收汇率，规定一切贸易性出口货物报关时，《出口外汇核销单》是必须随附在报关单后的许可证件之一。(　　)