对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

admin2012-03-22 48

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面的四个VB0表达式语法正确的是______。
有如下程序：　　PrivateSubCommand1_Click()　　　　DimkAsInteger，mAsInteger　　　　DimpAsInteger　　　　k=4：m=1　　　　p=PC(k，m)：Printp；　　　　p=
线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是
单击命令按钮，下列程序的执行结果为　　PrivateSubCommandl_Click()　　　　DimxAsInteger，yAsInteger　　　　x=32：y=42　　　　CallPCS(x，y)　　　　Printx；y　　End
下列程序段的执行结果为　　I=1　　x=5　　Do　　　I=I+1　　　x=x+2　　LoopUntilI＞=7　　Print"I="；I　　Print"x="；x
对象实现了数据和操作的结合，是指对数据和数据的操作进行
以下叙述中错误的是
窗体上画一个文本框(其名称为Text1)和一个标签(其名称为Labell)。要求程序运行后，如果在文本框中输入字符，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程是：_______。
需求分析最终结果是产生
算法的复杂度主要包括时间复杂度和【】复杂度。

随机试题

行政机关实施监督检查，不得妨碍被许可人正常的生产经营活动，不得索取或者收受被许可人的财物，不得谋取其他利益（）
下列影响X线对比度的因素中，错误的是
患者，男性，16岁。今天突发呼吸困难，发作前有鼻痒、喷嚏、流涕、干咳。体检：血压正常、端坐呼吸、额部出汗，双肺有哮鸣音，心率110次／分，律齐，无杂音。患者可考虑诊断为
当桥梁下部结构的表面风化剥落深度为28mm时，应采用()以上的水泥砂浆修补。
下面属于直接费的有(　　)。
对专业性较强的工程项目，项目监理机构应编制工程建设监理实施细则。工程建设监理实施细则的编制必须经（）批准后执行。
某企业存货采用毛利率法计算发出存货成本。该企业2013年1月份实际毛利率为30％，本年度2月1日的存货成本为1200万元，2月份购入存货成本为2800万元，销售存货的销售收入为2700万元。该企业2月末存货成本为()万元。
求助者一般资料：小青，女孩，13岁，六年级学生，性格内向。求助者情况：求助者的母亲是一位传统的女性，对求助者的教育也使用传统的方法，一心要将自己的女儿教育为一个好女儿，因此女儿做任何事情都很认真，都按照大人的要求去做。在校很听老师的话；看到别的女
职业道德促进个体发展的功能集中体现在()。
已知函数，设，试求a的取值范围．

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

二级VB

NCRE全国计算机二级

下面的四个VB0表达式语法正确的是______。

有如下程序： PrivateSubCommand1_Click() DimkAsInteger，mAsInteger DimpAsInteger k=4：m=1 p=PC(k，m)：Printp； p=

线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是

单击命令按钮，下列程序的执行结果为 PrivateSubCommandl_Click() DimxAsInteger，yAsInteger x=32：y=42 CallPCS(x，y) Printx；y End

下列程序段的执行结果为 I=1 x=5 Do I=I+1 x=x+2 LoopUntilI＞=7 Print"I="；I Print"x="；x

对象实现了数据和操作的结合，是指对数据和数据的操作进行

以下叙述中错误的是

窗体上画一个文本框(其名称为Text1)和一个标签(其名称为Labell)。要求程序运行后，如果在文本框中输入字符，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程是：_______。

需求分析最终结果是产生

算法的复杂度主要包括时间复杂度和【】复杂度。

行政机关实施监督检查，不得妨碍被许可人正常的生产经营活动，不得索取或者收受被许可人的财物，不得谋取其他利益（）

下列影响X线对比度的因素中，错误的是

患者，男性，16岁。今天突发呼吸困难，发作前有鼻痒、喷嚏、流涕、干咳。体检：血压正常、端坐呼吸、额部出汗，双肺有哮鸣音，心率110次／分，律齐，无杂音。患者可考虑诊断为

当桥梁下部结构的表面风化剥落深度为28mm时，应采用()以上的水泥砂浆修补。

下面属于直接费的有( )。

对专业性较强的工程项目，项目监理机构应编制工程建设监理实施细则。工程建设监理实施细则的编制必须经（）批准后执行。

某企业存货采用毛利率法计算发出存货成本。该企业2013年1月份实际毛利率为30％，本年度2月1日的存货成本为1200万元，2月份购入存货成本为2800万元，销售存货的销售收入为2700万元。该企业2月末存货成本为()万元。

职业道德促进个体发展的功能集中体现在()。

已知函数，设，试求a的取值范围．

有如下程序：　　PrivateSubCommand1_Click()　　　　DimkAsInteger，mAsInteger　　　　DimpAsInteger　　　　k=4：m=1　　　　p=PC(k，m)：Printp；　　　　p=

单击命令按钮，下列程序的执行结果为　　PrivateSubCommandl_Click()　　　　DimxAsInteger，yAsInteger　　　　x=32：y=42　　　　CallPCS(x，y)　　　　Printx；y　　End

下列程序段的执行结果为　　I=1　　x=5　　Do　　　I=I+1　　　x=x+2　　LoopUntilI＞=7　　Print"I="；I　　Print"x="；x

下面属于直接费的有(　　)。