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

admin2010-01-17 62

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将解答填入答案纸对应的解答栏内。(2008年5月下午试题二)【说明】某公司欲建一小型网站对外发布产品信息，Web服务器信息描述如下。①操作系统：WindowsServer2003，安装在D

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

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

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】某公司在国际网互联中心申请了一个C类的IP地址210．45．12．0／24，域名为abc．com．cn，其DNS服务器的地址是210．45．12．103。该公司没有划分

阅读以下说明，回答问题1～问题5，将答案填入对应的解答栏内。【说明】某公司在国际网络互联中心申请了一个C类IP地址210．45．12．0／24，域名为abc．com．cn。该公司没有划分子网，使用一台Cisco2610路由器接入互联网

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202．117．12．0／24，网络结构如图2．139所示。采用DHCP服务器自动分配IP地址，其中DHCPSer

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某单位在内部局域网采用WindowsServer2008R2配置DHCP服务器。可动态分配的IP地址范围是192．168．81．10～192．168．81．100和1

要实现IP地址的动态分配，网络中至少要求将一台计算机的网络操作系统安装为(61)。

二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。

新时代党的根本性建设是党的()

我的祖母虽然已经80多岁了，身体却很健康。

十二指肠降部左后缘与胰头之间有()

我国城市土地使用制度改革的发展过程突出表现为()。

公司在发放股利时，在()之后取得股票的股东无权享受已经宣布的股利。

某合伙企业解散时，在如何确定清算人的问题上，合伙人甲、乙、丙、丁各执一词。下列各合伙人的主张中，不符合合伙企业法律制度规定的有()。

下列会计科目的期末余额．应当列入资产负债表“存货”项目的有()。

根据以下资料。回答91-95题。下列哪个行业2005-2007年增长速度最慢?

A、 B、 C、 D、 B

Consuminghigh-qualityplantfoodssuchaswholegrains,fruits,vegetables,nutsandlegumesmaysubstantiallylowerriskofde