对于长度为n的序列，在最坏情况下，简单选择排序需要______次比较。

admin2013-05-15 43

问题对于长度为n的序列，在最坏情况下，简单选择排序需要______次比较。

选项

答案n(n-1)/2

解析选择排序的基本思想是：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面；然后对剩下的子表采用同样的方法，直到子表空为止。对于长度为n的序列，选择排序需要扫描n-1遍，每一遍扫描均从剩下的子表中选出最小的元素，然后将该最小的元素与子表中的第1个元素进行交换。在最坏情况下，简单选择排序需要，n(n-1)/2次比较。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

建立索引文件，可以______。
线性表的顺序存储结构和线性表的链式存储结构分别是_________。
在VisualFoxPro中，建立索引的作用之一是
下列哪个面向对象程序设计不同于其他语言的主要特点?
以下关于视图的叙述中，正确的是
创建视图时，相应的数据库必须是【】状态。
需求分析阶段的任务是确定______。
单个用户使用的数据视图的描述称为______。
EOF()是测试函数，当正使用的数据表文件的记录指针已达到尾部，其函数值为______。
请对下面的程序填空：***计算乘法XY．PRC***SETTALKOFFCLEARFORJ=1T097STR(J)2)+’)’FOR【】??【】ENDFOR?

随机试题

不属于物流的发展历程的阶段是
水工程建设涉及防洪的，应依照()的有关规定执行。
行业发票适用于(　　)。
按照增值税相关规定，下列项目在计算增值税时应计入销售额的是(　　)。
津贴和补贴是员工工资的一种补充形式，其特点不包括()。
从2003年到2007年，招生人数增长最快的是()。2003-2007年，中等职业教育招生人数增长最快的一年是()。
70年风雨兼程，70年砥砺前行，70年来人民生活日益改善，上世纪80年代至21世纪初，常州无线电总厂生产的星球牌收音机曾______，一生产出来都是“抢手货”。但随着时代的变迁，星球收音机从兴起到辉煌，再逐步走向______，最终在社会上销声
哪些要素影响与制约政府职能转变?()
Whatdowelearnfromtheconversation?
Peopleinloveusuallycan’t______theiridealizationoftheirloverfromthereality.Whatwillhappenwhensomepeoplefinal

最新回复(0)

对于长度为n的序列，在最坏情况下，简单选择排序需要______次比较。

二级VF

NCRE全国计算机二级

建立索引文件，可以______。

线性表的顺序存储结构和线性表的链式存储结构分别是_________。

在VisualFoxPro中，建立索引的作用之一是

下列哪个面向对象程序设计不同于其他语言的主要特点?

以下关于视图的叙述中，正确的是

创建视图时，相应的数据库必须是【】状态。

需求分析阶段的任务是确定______。

单个用户使用的数据视图的描述称为______。

EOF()是测试函数，当正使用的数据表文件的记录指针已达到尾部，其函数值为______。

请对下面的程序填空：***计算乘法XY．PRC***SETTALKOFFCLEARFORJ=1T097STR(J)2)+’)’FOR【】??【】ENDFOR?

不属于物流的发展历程的阶段是

水工程建设涉及防洪的，应依照()的有关规定执行。

行业发票适用于( )。

按照增值税相关规定，下列项目在计算增值税时应计入销售额的是( )。

津贴和补贴是员工工资的一种补充形式，其特点不包括()。

从2003年到2007年，招生人数增长最快的是()。2003-2007年，中等职业教育招生人数增长最快的一年是()。

哪些要素影响与制约政府职能转变?()

Whatdowelearnfromtheconversation?

Peopleinloveusuallycan’t______theiridealizationoftheirloverfromthereality.Whatwillhappenwhensomepeoplefinal

请对下面的程序填空：计算乘法XY．PRCSETTALKOFFCLEARFORJ=1T097STR(J)2)+’)’FOR【】??【】ENDFOR?

行业发票适用于(　　)。

按照增值税相关规定，下列项目在计算增值税时应计入销售额的是(　　)。