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

admin2013-05-15 33

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

选项

答案n(n-1)/2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。
在VisualFoxPro中，使用AVERAGE命令时，表文件需要
用来确定复选框是否被选中的属性是【】，用来指定显示在复选框旁的文字的属性是【】。
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。
下列哪个是面向对象程序设计语言不同于其他语言的主要特点?
在调试器()窗口中可以控制列表框内显示的变量类型。
在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是______。
在VisualFoxPro中以下叙述正确的是______。
查询设计器中包括的选项卡有________。
下列选项中不符合良好程序设计风格的是______。

随机试题

近年采用的隔离预防方法是
甲路过某自行车修理店，见有一辆名牌电动自行车(价值1万元)停在门口，欲据为已有。甲见店内货架上无自行车锁便谎称要购买，催促店主去50米之外的库房拿货。店主临走时对甲说：“我去拿锁，你帮我看一下店。”店主离店后，甲骑走电动自行车。甲的行为构成何罪?
土的重度指标，其数值大小排列正确的是()。
市场行为最基本的表现是成交价和成交量。()
根据信贷机构的资源配置情况和债务人的具体情况，银行可采取的催收管理手段包括()
()主要负责制定应急和连续营业方案，识别关键业务程序，定期测试和检查灾难恢复和业务连续方案。
(2021年新疆)下列我国重要地理分界线对应错误的一项是()。
在西方文论史上，“三一律”是古典主义者们谨守的信条。“三一律”指戏剧艺术中()、()、()三者的整一。
[2005年]设二维随机变量(X，Y)的概率分布为若随机事件{X=0}与{X+Y=1}相互独立，则a=__________，b=___________．
Therearefew,ifany,countriesintheworldinwhichsports_____nationallifetothedegreethattheydointheUS.

最新回复(0)

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

二级VF

NCRE全国计算机二级

关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

在VisualFoxPro中，使用AVERAGE命令时，表文件需要

用来确定复选框是否被选中的属性是【】，用来指定显示在复选框旁的文字的属性是【】。

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

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

在调试器()窗口中可以控制列表框内显示的变量类型。

在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是______。

在VisualFoxPro中以下叙述正确的是______。

查询设计器中包括的选项卡有________。

下列选项中不符合良好程序设计风格的是______。

近年采用的隔离预防方法是

土的重度指标，其数值大小排列正确的是()。

市场行为最基本的表现是成交价和成交量。()

根据信贷机构的资源配置情况和债务人的具体情况，银行可采取的催收管理手段包括()

()主要负责制定应急和连续营业方案，识别关键业务程序，定期测试和检查灾难恢复和业务连续方案。

(2021年新疆)下列我国重要地理分界线对应错误的一项是()。

在西方文论史上，“三一律”是古典主义者们谨守的信条。“三一律”指戏剧艺术中()、()、()三者的整一。

[2005年]设二维随机变量(X，Y)的概率分布为若随机事件{X=0}与{X+Y=1}相互独立，则a=__________，b=___________．

Therearefew,ifany,countriesintheworldinwhichsports_____nationallifetothedegreethattheydointheUS.

[2005年]设二维随机变量(X，Y)的概率分布为若随机事件{X=0}与{X+Y=1}相互独立，则a=，b=_．