快速排序的记录移动次数(37)比较次数，其总执行时间为O(nlog2n)。

admin2010-01-17 49

问题快速排序的记录移动次数(37)比较次数，其总执行时间为O(nlog2n)。

选项 A、大于
B、小于等于
C、小于
D、大于等于

答案B

解析本题考查快速排序。快速排序采用了一种分治的策略，其具体过程为：第一步，在待排序的n个记录中任取一个记录，以该记录的排序码为准，将所有记录分成两组，第1组各记录的排序码都小于等于该排序码；第2组各记录的排序码都大于该排序码，并把该记录排在这两组中间。第二步，采用同样的方法，对左边的组和右边的组进行排序，直到所有记录都排到相应的位置为止。在快速排序中，每次比较后才移动记录，但有时候不需要移动记录，因此，快速排序的记录移动次数不大于比较的次数。但如果记录移动次数等于比较的次数，说明每次比较都要移动记录，是快速排序最坏的情况，在此情况下执行时间为O(n2)。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

快速排序的记录移动次数(37)比较次数，其总执行时间为O(nlog2n)。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题4，将答案填入对应的答案栏内。【说明】某公司使用一台装有WindowsServer2003的PC服务器作为FTP服务器，主要用于内部文件下载。该公司的网络地址是192．168．10．0／24这个C类地址

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2007年11月下午试题四)【说明】图3—17是某企业网络拓扑结构。其中，图中各项说明如下。●Router是屏蔽路由器。●Fi

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2009年5月下午试题一)【说明】某局域网的IP地址为61．100．13．0／24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图2．133所

(3)是Excel工作簿的最小组成单位。若用户需要对某个Excel工作表的A1：　G1的区域快速填充星期一、星期二、……、星期日，可以采用的方法是在A1单元格填入“星期一”并(4)拖动填充柄至G1单元格。

计算机内存的容量大小受到(11)位数的限制。若该总线为20位，可以寻址的内存空间为(12)字节；

构成运算器的部件中，最核心的是(8)。

简析《源氏物语》第一回的艺术特色。

《2000通则》对FAS术语进行了修改，修改后的内容是()

老年人口增加可使

关于胆总管探查术的指征，下列说法正确的有()。

石膏板应采用自攻螺钉固定。中间部分螺钉的间距不应大于()。

已经达到预定可使用状态但是尚未办理竣工决算的固定资产，应该()。

金融投资是一种风险性投资,风险是指对投资者预期收益的背离,或者说是投资收益的不确定性。()

民间非营利组织的净资产，是指资产减去负债后的差额，按照是否受到限制，分为限定性净资产和非限定性净资产。()

湖泊是陆地表面洼地积水形成的比较宽广的水域。我国是一个多湖泊的国家，湖泊分布以青藏高原和东部平原最为密集。()

人民警察依照规定使用警械，应当以()为限度。

快速排序的记录移动次数(37)比较次数，其总执行时间为O(nlog2n)。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题4，将答案填入对应的答案栏内。【说明】某公司使用一台装有WindowsServer2003的PC服务器作为FTP服务器，主要用于内部文件下载。该公司的网络地址是192．168．10．0／24这个C类地址

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2007年11月下午试题四)【说明】图3—17是某企业网络拓扑结构。其中，图中各项说明如下。●Router是屏蔽路由器。●Fi

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2009年5月下午试题一)【说明】某局域网的IP地址为61．100．13．0／24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图2．133所

(3)是Excel工作簿的最小组成单位。若用户需要对某个Excel工作表的A1： G1的区域快速填充星期一、星期二、……、星期日，可以采用的方法是在A1单元格填入“星期一”并(4)拖动填充柄至G1单元格。

计算机内存的容量大小受到(11)位数的限制。若该总线为20位，可以寻址的内存空间为(12)字节；

构成运算器的部件中，最核心的是(8)。

简析《源氏物语》第一回的艺术特色。

《2000通则》对FAS术语进行了修改，修改后的内容是()

老年人口增加可使

关于胆总管探查术的指征，下列说法正确的有()。

石膏板应采用自攻螺钉固定。中间部分螺钉的间距不应大于()。

已经达到预定可使用状态但是尚未办理竣工决算的固定资产，应该()。

金融投资是一种风险性投资,风险是指对投资者预期收益的背离,或者说是投资收益的不确定性。()

民间非营利组织的净资产，是指资产减去负债后的差额，按照是否受到限制，分为限定性净资产和非限定性净资产。()

湖泊是陆地表面洼地积水形成的比较宽广的水域。我国是一个多湖泊的国家，湖泊分布以青藏高原和东部平原最为密集。()

人民警察依照规定使用警械，应当以()为限度。

(3)是Excel工作簿的最小组成单位。若用户需要对某个Excel工作表的A1：　G1的区域快速填充星期一、星期二、……、星期日，可以采用的方法是在A1单元格填入“星期一”并(4)拖动填充柄至G1单元格。