对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。

admin2012-12-08 51

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2

答案D

解析本题主要考查对排序算法的理解。冒泡排序法首先将第一个记录的关键字与第二个记录的关键字进行比较，若逆序则交换，然后比较第二个与第三个．以此类推，直至第n一1个与第n个记录的关键字进行比较。第一趟冒泡排序使最大的关键字元素放到最后。以此类推．进行第2～n次冒泡排序。如果在排序过程中不存在逆序．则排序结束。在最坏情况下．冒泡排序中，若初始序列为“逆净”序列，需要比较n(n—1)／2次。快速排序是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字比另一部分记录的关键字小．然后分别对这两部分记录继续进行排序，最终达到整个记录有序。对于快速排序，若初始记录序列按关键字有序或基本有序时，快速排序退化冒泡排序，最坏情况下比较次数为n(n一1)／2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。

二级VB

NCRE全国计算机二级

下列数据结构中，按先进后出原则组织数据的是

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

下面有一段程序代码，如果从键盘上输入"Computer"，则在文本框内显示的内容是　　PrivateSubText1_KeyPress(KeyAsciiAsInteger)　　　　IfKeyAscii＞=65AndKeyAscii＜=122

下列说法错误的是

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

对于给定的一组关键字(12，2，16，30，8，28，4，10，20，6，18)，按照希尔排序(增量为5)算法进行递增排序，第一趟排序后得到的结果是【】。

一般来说，算法可以用顺序、选择和【】三种基本控制结构组合而成。

设有语句：age=InputBox(“请输入数值”，“年龄输入框”，“25”)程序运行后，如果从键盘上输入数值20，并按〈Enter〉键，则下列叙述中不正确的是()。

在窗体上有一个列表框，名称为List1，该列表框中有三个选项，分别为“123”、“456”和“789”，当前没有任何选项被选中，则执行List1．RemoveItemList1．ListIndex语句后，移去的是()。

下列关于痢疾志贺菌的特性描述正确的是()

女，38岁，因阴部有块状物脱出而就诊。妇科检查：阴道前壁脱出，超过处女膜缘，部分宫体与宫颈露于阴道口外，宫颈较长。其临床分度为

组织应制定一个或多个方案，其作用是保证环境(　　)的实现。

账户记录中如果出现漏记、重记、串记、反方向记录等时，有可能不影响发生额试算平衡。(　　)

在中国证监会对承销业务的现场检查中，包括检查作为主承销商是否对发行人信息披露文件的()进行了核查。

如果A、B两只股票的收益率变化方向和变化幅度完全相同，则由其组成的投资组合()。

马克思主义认为，实现人全面发展的根本途径是()

不等式4(χ－2)≤2(χ－1)的非负整数解的个数是()．

在通过其他途径都不能获得满意的救济时，可以通过()渠道获得充分的补救。

"HowdidJamiefindoutaboutherpromotion?""She______byherboss."

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ ）。

二级VB

NCRE全国计算机二级

下列数据结构中，按先进后出原则组织数据的是

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

下面有一段程序代码，如果从键盘上输入"Computer"，则在文本框内显示的内容是 PrivateSubText1_KeyPress(KeyAsciiAsInteger) IfKeyAscii＞=65AndKeyAscii＜=122

下列说法错误的是

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

对于给定的一组关键字(12，2，16，30，8，28，4，10，20，6，18)，按照希尔排序(增量为5)算法进行递增排序，第一趟排序后得到的结果是【】。

一般来说，算法可以用顺序、选择和【】三种基本控制结构组合而成。

设有语句：age=InputBox(“请输入数值”，“年龄输入框”，“25”)程序运行后，如果从键盘上输入数值20，并按〈Enter〉键，则下列叙述中不正确的是()。

在窗体上有一个列表框，名称为List1，该列表框中有三个选项，分别为“123”、“456”和“789”，当前没有任何选项被选中，则执行List1．RemoveItemList1．ListIndex语句后，移去的是()。

下列关于痢疾志贺菌的特性描述正确的是()

女，38岁，因阴部有块状物脱出而就诊。妇科检查：阴道前壁脱出，超过处女膜缘，部分宫体与宫颈露于阴道口外，宫颈较长。其临床分度为

组织应制定一个或多个方案，其作用是保证环境( )的实现。

账户记录中如果出现漏记、重记、串记、反方向记录等时，有可能不影响发生额试算平衡。( )

在中国证监会对承销业务的现场检查中，包括检查作为主承销商是否对发行人信息披露文件的()进行了核查。

如果A、B两只股票的收益率变化方向和变化幅度完全相同，则由其组成的投资组合()。

马克思主义认为，实现人全面发展的根本途径是()

不等式4(χ－2)≤2(χ－1)的非负整数解的个数是()．

在通过其他途径都不能获得满意的救济时，可以通过()渠道获得充分的补救。

"HowdidJamiefindoutaboutherpromotion?""She______byherboss."

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。

下面有一段程序代码，如果从键盘上输入"Computer"，则在文本框内显示的内容是　　PrivateSubText1_KeyPress(KeyAsciiAsInteger)　　　　IfKeyAscii＞=65AndKeyAscii＜=122

组织应制定一个或多个方案，其作用是保证环境(　　)的实现。

账户记录中如果出现漏记、重记、串记、反方向记录等时，有可能不影响发生额试算平衡。(　　)