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

admin2010-01-17 48

问题快速排序的记录移动次数(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，将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202．117．12．0／24，网络结构如图2．139所示。采用DHCP服务器自动分配IP地址，其中DHCPSer

(60)不属于我国《计算机信息系统安全保护等级划分准则》规定的计算机系统安全保护能力的五个等级之一。

在VLAN中，每个虚拟局域网组成一个(58)，如果一个VLAN跨越多个交换机，则属于同一VLAN的工作站要通过(59)互相通信。

在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。

某硬盘共有17个盘片，32个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每个扇区为256字节，则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5)，硬盘的位密度随着磁道由外向内而(6)。

若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Keymod11，则构造散列表时发生冲突的元素为(1)(其中的mod表示整除取余运算)。

如何创建良好的群团关系?

A、黏膜层B、黏膜下层C、黏膜肌层D、肌层E、浆膜层胃癌开始出现种植转移时，证明此时已经累及（）

在对项目进行社区需求评估时，首先需要进行社会学诊断，其重点要诊断的内容是

最有助于膀胱癌确诊的检查项目是

下列各项中，属于船舶吨税中延期优惠的是()。

某有限责任公司的下列行为中，符合《中华人民共和国公司法》规定的是()。

相比全包价旅游产品而言，小包价旅游产品的()。

下面属于认知派的心理学家是()

并称为世界三大宗教的是基督教、()和佛教。

葡萄酒