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

admin2010-01-17 60

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2008年5月下午试题三)【说明】Apache是Linux系统中最常用的Web服务器，常用的客户端程序是IE浏览器。虚拟主机是指在同一台服务器上实现多个(6)。

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某企业组网方案如图1-1所示。在Switch设备上配置如下命令片段，作用是(5)、(6)、(7)。[Switch]

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

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

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

在HTML语言中，窗口标题的标记是(40)。

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

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

系统性红斑狼疮患者的典型病变为()。

下列关于腧穴归经的表述中，错误的是

呼吸困难伴咳粉红色泡沫痰见于

手阳明大肠经的起、止穴是()

采用有载调压变压器，从总体上综合考虑，无功负荷只宜补偿到功率因数为()。

在Word编辑状态下，可以通过双击状态栏上的“改写”按钮将系统当前的“插入”状态变成“改写”状态。()

某单位安排小刘等女职工在经期去冷库作业，造成小刘等几位女职工严重痛经，这属于()。

阅读下面的程序：PrivateSubForm_Click()DimCheckAsBoolean,CounterAsIntegerCheck=TrueCounter=5DoDoWhileCounter＜20Counter=Co

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2008年5月下午试题三)【说明】Apache是Linux系统中最常用的Web服务器，常用的客户端程序是IE浏览器。虚拟主机是指在同一台服务器上实现多个(6)。

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某企业组网方案如图1-1所示。在Switch设备上配置如下命令片段，作用是(5)、(6)、(7)。[Switch]

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

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

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

在HTML语言中，窗口标题的标记是(40)。

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

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

系统性红斑狼疮患者的典型病变为()。

下列关于腧穴归经的表述中，错误的是

呼吸困难伴咳粉红色泡沫痰见于

手阳明大肠经的起、止穴是()

采用有载调压变压器，从总体上综合考虑，无功负荷只宜补偿到功率因数为()。

在Word编辑状态下，可以通过双击状态栏上的“改写”按钮将系统当前的“插入”状态变成“改写”状态。()

某单位安排小刘等女职工在经期去冷库作业，造成小刘等几位女职工严重痛经，这属于()。

阅读下面的程序：PrivateSubForm_Click()DimCheckAsBoolean,CounterAsIntegerCheck=TrueCounter=5DoDoWhileCounter＜20Counter=Co

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