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

admin2013-05-15 42

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

选项

答案n(n-1)/2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

将zg表的职工号字段的宽度由7改为9，应使用SQL语句是()。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、【】遍历和后序遍历。
在SQL语句中表达式“工资BETWEEN1220AND1250”的含义是
不允许在记录中出现重复索引值的索引是______。
表“职工”未建立索引也未建立排序，可以进行直接查询的命令是()。
在VisualFoxPro中，使用“菜单设计器”定义菜单，最后生成的菜单程序的扩展名是
函数INT(＜数值表达式＞)的功能是
下列关于查询和视图的说法中，错误的是
算法分析的目的是______。
数据库设计包括两个方面的设计内容，它们是______。

随机试题

以下哪种方法可用于预防尿酸性肾病
无论因何种情况，土地使用者依法取得的土地使用权国家都无权提前收回。
()是在一定的条件下，能够发生快速化学反应，释放大量热量，产生大量气体，因而对周围介质产生强烈的机械作用，呈现所谓爆炸效应的化合物或混合物。
如实记录和反映经济活动情况的前提是()。
根据生产过程中各种材料和人工成本消耗量的技术测定来分解混合成本的方法是()。
故障模式对产品影响的严重程度称为严酷度，一般分为四类：I、Ⅱ、Ⅲ、Ⅳ类。其中I类表示()。
一般情况下，在旅游者入住饭店的()之内，导游员不要离开，以便及时提供服务，满足要求。
已知问卷的信度系数为0.84，一次测量后发现测量分数的标准差为10，则这次测量误差的标准差为()
在以下情形中，(35)适合于采用队列数据结构。
Mr.Wilsonsaidthathedidnotwantto______anyfurtherresponsibilities.

最新回复(0)

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

二级VF

NCRE全国计算机二级

将zg表的职工号字段的宽度由7改为9，应使用SQL语句是()。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、【】遍历和后序遍历。

在SQL语句中表达式“工资BETWEEN1220AND1250”的含义是

不允许在记录中出现重复索引值的索引是______。

表“职工”未建立索引也未建立排序，可以进行直接查询的命令是()。

在VisualFoxPro中，使用“菜单设计器”定义菜单，最后生成的菜单程序的扩展名是

函数INT(＜数值表达式＞)的功能是

下列关于查询和视图的说法中，错误的是

算法分析的目的是______。

数据库设计包括两个方面的设计内容，它们是______。

以下哪种方法可用于预防尿酸性肾病

无论因何种情况，土地使用者依法取得的土地使用权国家都无权提前收回。

()是在一定的条件下，能够发生快速化学反应，释放大量热量，产生大量气体，因而对周围介质产生强烈的机械作用，呈现所谓爆炸效应的化合物或混合物。

如实记录和反映经济活动情况的前提是()。

根据生产过程中各种材料和人工成本消耗量的技术测定来分解混合成本的方法是()。

故障模式对产品影响的严重程度称为严酷度，一般分为四类：I、Ⅱ、Ⅲ、Ⅳ类。其中I类表示()。

一般情况下，在旅游者入住饭店的()之内，导游员不要离开，以便及时提供服务，满足要求。

已知问卷的信度系数为0.84，一次测量后发现测量分数的标准差为10，则这次测量误差的标准差为()

在以下情形中，(35)适合于采用队列数据结构。

Mr.Wilsonsaidthathedidnotwantto______anyfurtherresponsibilities.