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

admin2013-05-15 23

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

选项

答案n(n-1)/2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

()是测试和组装软件的过程。
下列命令中，修改库文件结构的命令是
在VisualFoxPro中进行参照完整性设置时，要想设置成：当更改父表中的主关键词段或候选关键词段时，自动更改所有相关子表记录中的对应值。应选择______。
由表单向导创建的表单，主要是依靠【】而定。
从“订单”表中删除签订日期为2004年1月10日之前(含)的订单记录，正确的SQL语句是______。
以下关于视图的叙述中，正确的是
为了在报表中插入一个文字说明，应该插入【】控件。
要编辑备注字段的文本，应使用【】控件。
IN(SELECT总编号FROM借阅)查询要使用SELECT命令，本题是嵌套查询。已借出图书的总编号信息存储在借阅表中，而书名信息存储在图书表中。由内层查询：SELECT总编号FROM借阅获得的结果是借出图书的总编号值的集合，外层查询的结
在当前表单的LABELl控件中显示系统时间的语句是______。

随机试题

中国共产党的中流砥柱作用是中国人民抗日战争胜利的关键。
亚里士多德最重要的美学著作是《______》。
做PCR的条件
A．Ⅰ期临床试验B．Ⅱ期临床试验C．Ⅲ期临床试验D．Ⅳ期临床试验初步评价药物对目标适应证患者的治疗作用和安全性的是()
下列属于法定代理的终止情形有()。
根据《行政许可法》的规定，下列情形中，行政机关应当办理行政许可注销手续的有()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
新闻评论(南昌大学，2016)
MyfatherwasbominGermanyandstillspeaksEnglishwithaGerman______.
Japanese"salarymen’tendtoworkundergreatstress,itissaid.Butasurveyof200salarymenaged20～40inTokyo,conducted

最新回复(0)

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

二级VF

NCRE全国计算机二级

()是测试和组装软件的过程。

下列命令中，修改库文件结构的命令是

在VisualFoxPro中进行参照完整性设置时，要想设置成：当更改父表中的主关键词段或候选关键词段时，自动更改所有相关子表记录中的对应值。应选择______。

由表单向导创建的表单，主要是依靠【】而定。

从“订单”表中删除签订日期为2004年1月10日之前(含)的订单记录，正确的SQL语句是______。

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

为了在报表中插入一个文字说明，应该插入【】控件。

要编辑备注字段的文本，应使用【】控件。

IN(SELECT总编号FROM借阅)查询要使用SELECT命令，本题是嵌套查询。已借出图书的总编号信息存储在借阅表中，而书名信息存储在图书表中。由内层查询：SELECT总编号FROM借阅获得的结果是借出图书的总编号值的集合，外层查询的结

在当前表单的LABELl控件中显示系统时间的语句是______。

中国共产党的中流砥柱作用是中国人民抗日战争胜利的关键。

亚里士多德最重要的美学著作是《______》。

做PCR的条件

A．Ⅰ期临床试验B．Ⅱ期临床试验C．Ⅲ期临床试验D．Ⅳ期临床试验初步评价药物对目标适应证患者的治疗作用和安全性的是()

下列属于法定代理的终止情形有()。

根据《行政许可法》的规定，下列情形中，行政机关应当办理行政许可注销手续的有()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

新闻评论(南昌大学，2016)

MyfatherwasbominGermanyandstillspeaksEnglishwithaGerman______.

Japanese"salarymen’tendtoworkundergreatstress,itissaid.Butasurveyof200salarymenaged20～40inTokyo,conducted