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

admin2009-01-15 50

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

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

答案8

解析对于长度为n的线性表，在最坏情况下，冒泡排序和快速排序需进行n(n-1)/2次关键字比较。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请编写函数fun，该函数的功能是：将s所指字符串中ASCII码值为偶数的字符删除，串中剩余字符形成一个新串放在t所指的数组中。例如，若s所指字符串中的内容为"ABCDEFG12345"，其中字符B的ASCII码值为偶数，字符2的ASCII码值为偶数，都应
有以下程序#include＜stdio.h＞main(){intx[3][4]={1,3,5,7,9,11,2,4,6,8,10,12};int(*p)[4]=x,k=1,m,n=0;for(m=0;
有以下程序#include＜stdio.h＞intf(intk){staticintn=0;intm=0;n++;m++;k++;returnn+m+k;}main()
A、(c,c,11,4)B、(b,b,11,4)C、(a,a,2,4)D、(a,a,2,4)和(e,e,6,1)A从关系中找出满足给定条件的元组的操作称为选择，用表示。""为交运算，它由属于前者且属于后者的元组组成。题目为选出属于属性B，同时属性
检查软件产品是否符合需求定义的过程称为()。
给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……依此类推。例如，若N=5，生成的矩阵为：1111112
下列数据结构中，能用二分法进行查找的是()。
请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010。
需求分析阶段的任务是()。
面向对象方法中，继承是指

随机试题

采用数字微分分析法产生某常速度分布情况的控制指令信号方案。位置寄存器P和速度寄存器V的字长为16位带符号小数，V中的二进制小数为0000000101001112，时钟频率为10000Hz，P寄存器的初始内容为0，试求：(1)P寄存器产生第一个溢出
由人体正常菌群参与合成的维生素不包括
A．cdc2B．p53C．p21D．p16E．cyclinD与CDK4和CDK6的抑制密切相关的CKIs是
严重支气管哮喘发作患者，应用支气管舒张药疗效不好的最主要原因为
缺口分析的局限性包括()。Ⅰ．未考虑当利率水平变化时，因各种金融产品基准利率的调整幅度不同而带来的利率风险，即基准风险Ⅱ．忽略了同一时间段内不同头寸的到期时间或利率重新定价期限的差异Ⅲ．未考虑由于重新定价期限的不同而带来的利率风险
根据证券法律制度的规定，下列各项中，属于禁止的证券交易行为的有()。
《娱乐场所管理条例》规定：歌舞娱乐场所设置的包厢、包间应当安装展现室内整体环境的透明门窗，并不得有内锁装置。()
青少年膳食总原则为充足的能量，足量的动物性食品、果蔬、谷类及()。
下面的句子中没有语病的一句为：
2013年第一季度，我国船舶进出口总额78.54亿美元．同比下降27％。其中船舶产品出口总额为72.91亿美元，同比下降29.6％。1—3月，我国船舶产品出口中出口数额最大的船型是散货船，出口额达到36.8亿美元，在船舶产品的总体出口中占比50.6％。近

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){intx[3][4]={1,3,5,7,9,11,2,4,6,8,10,12};int(*p)[4]=x,k=1,m,n=0;for(m=0;

有以下程序#include＜stdio.h＞intf(intk){staticintn=0;intm=0;n++;m++;k++;returnn+m+k;}main()

A、(c,c,11,4)B、(b,b,11,4)C、(a,a,2,4)D、(a,a,2,4)和(e,e,6,1)A从关系中找出满足给定条件的元组的操作称为选择，用表示。""为交运算，它由属于前者且属于后者的元组组成。题目为选出属于属性B，同时属性

检查软件产品是否符合需求定义的过程称为()。

给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……依此类推。例如，若N=5，生成的矩阵为：1111112

下列数据结构中，能用二分法进行查找的是()。

请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010。

需求分析阶段的任务是()。

面向对象方法中，继承是指

由人体正常菌群参与合成的维生素不包括

A．cdc2B．p53C．p21D．p16E．cyclinD与CDK4和CDK6的抑制密切相关的CKIs是

严重支气管哮喘发作患者，应用支气管舒张药疗效不好的最主要原因为

根据证券法律制度的规定，下列各项中，属于禁止的证券交易行为的有()。

《娱乐场所管理条例》规定：歌舞娱乐场所设置的包厢、包间应当安装展现室内整体环境的透明门窗，并不得有内锁装置。()

青少年膳食总原则为充足的能量，足量的动物性食品、果蔬、谷类及()。

下面的句子中没有语病的一句为：