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

admin2010-01-17 27

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/Q4W7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明，根据要求回答问题1～问题7，将解答填入答题纸对应的解答栏内。(2006年5月下午试题四)【说明】一台装有RedFlagServer4．0操作系统的计算机，该计算

阅读以下说明，回答问题1～问题3，将解答填入答题纸对应的解答栏内。(2009年11下午试题四)【说明】某公司通过服务器S1中的“路由和远程访问”服务接入Internet，其拓扑结构如图3—10所示。其中，服务器S1的操作系统为Windo

若某处理器的时钟频率为500MHz，每四个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为(13)ns，平均执行速度约为(14)MIPS。

在网络安全中，中断攻击者通过破坏网络系统的资源来进行攻击，破坏了信息的(36)。窃取是对(37)的攻击。DoS攻击破坏了信息的(38)。

某模拟信号的最高频率为2kHz，对其采样后以数字信号的方式在网络中传输。若不考虑噪声及其衰减，在接收端能够不失真地重建该模拟信号，则采样的频率可能为(33)。

通信的双方都可以发送信息，但是不能同时发送，也不能同时接收，通信时是一方发送一方接收，过一段时间再反过来，这种通信方式是(31)。

鉴于Java的特点，它最适合的计算环境是(29)。

以下关于SET协议的叙述中，错误的是(54)。

除哪-项外均属消化系统疾病的防治原则

在牛顿环实验装置中，用单色光垂直照射，当把下方的平板玻璃垂直向上缓慢平移而靠近上方的平凸透镜时，可以观察到环状的干涉条纹的变化为()。

会计电算化改变了内部会计控制制度的控制方式、控制对象和许多具体制度。()

短路电流的计算按系统内()。

下列关于DRAM和SRAM的说法中，错误的是()。I．SRAM不是易失性存储器，而DRAM是易失性存储器Ⅱ．DRAM比SRAM集成度更高，因此读写速度也更快Ⅲ．主存只能由DRAM构成，而高速缓存只能由SRAM构成

2500000

以下()不属于对象的基本特征。

汉字“中”的十六进制的机内码是1)6DOH，其对应的国际码是

在标准ASCⅡ码表中，已知英文字母A的ASCⅡ码是01000001，则英文字母E的ASCⅡ码是（）。