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

admin2010-01-17 65

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题6，将解答填入答题纸对应的解答栏内。(2009年5月下午试题四)【说明】某企业的网络拓扑结构如图3．16所示。防火墙使用安全区域的概念来表示与其相连接的网络。图3．16中的inside、outside和dmz

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

作业J1，J2，J3，J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。

关于Windows　SNMP服务，下面的论述中不正确的是(50)。如果在Windows　2000中安装SNMP服务，要在控制面板中选择“网络和拨号连接”，在“网络组件”中选择(51)。

若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

在Windows资源管理器中，假设已经选定文件，以下关于“复制”操作的叙述中，正确的有(3)。

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

目前已建立或准备建立B2C模式的电子商务网站的企业大致可分为

在市场调查中，常需对某个专题进行全面、深入的了解，同时希望通过访问、交谈发现一些重要情况，要达到此目的，仅靠表面观察和一般的访谈是不可能达到的，这时就需要采用

WhyIstheNativeLanguageLearntSoWellHowdoesithappenthatchildrenlearntheirmothertonguesowell?Whenwecompar

简述我国经济建设过程中出现失误的主要原因。

恶性肿瘤异型性主要表现在

翁女士，28岁。近半年来月经周期缩短，每20天来潮一次，经期正常。妇科检查：子宫稍大，附件(-)。基础体温曲线为双相型，但上升极慢。本病例较好的治疗方法是（）

散剂优点不包括

加减葳蕤汤的功用是

下列几种氧化物的水化物酸性最强的是(　　)。

Therearealotofgoodcamerasavailableattilemoment—mostofthesearemadeinJapanbuttherearealsogood【B1】______models

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题6，将解答填入答题纸对应的解答栏内。(2009年5月下午试题四)【说明】某企业的网络拓扑结构如图3．16所示。防火墙使用安全区域的概念来表示与其相连接的网络。图3．16中的inside、outside和dmz

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

作业J1，J2，J3，J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。

关于Windows SNMP服务，下面的论述中不正确的是(50)。如果在Windows 2000中安装SNMP服务，要在控制面板中选择“网络和拨号连接”，在“网络组件”中选择(51)。

若进行网络配置不后不能进入Internet服务，ping 127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。 需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

在Windows资源管理器中，假设已经选定文件，以下关于“复制”操作的叙述中，正确的有(3)。

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

目前已建立或准备建立B2C模式的电子商务网站的企业大致可分为

在市场调查中，常需对某个专题进行全面、深入的了解，同时希望通过访问、交谈发现一些重要情况，要达到此目的，仅靠表面观察和一般的访谈是不可能达到的，这时就需要采用

WhyIstheNativeLanguageLearntSoWellHowdoesithappenthatchildrenlearntheirmothertonguesowell?Whenwecompar

简述我国经济建设过程中出现失误的主要原因。

恶性肿瘤异型性主要表现在

翁女士，28岁。近半年来月经周期缩短，每20天来潮一次，经期正常。妇科检查：子宫稍大，附件(-)。基础体温曲线为双相型，但上升极慢。本病例较好的治疗方法是（）

散剂优点不包括

加减葳蕤汤的功用是

下列几种氧化物的水化物酸性最强的是( )。

Therearealotofgoodcamerasavailableattilemoment—mostofthesearemadeinJapanbuttherearealsogood【B1】______models

关于Windows　SNMP服务，下面的论述中不正确的是(50)。如果在Windows　2000中安装SNMP服务，要在控制面板中选择“网络和拨号连接”，在“网络组件”中选择(51)。

若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

下列几种氧化物的水化物酸性最强的是(　　)。