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

admin2010-01-17 45

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：为此，应设信号量S1的初值为(18)，信号量S2的初值为(19)。

某计算机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。

在Windows操作系统中，下列命令中可以显示本地网卡中的物理地址(MAC)的是(60)；本地计算机用于与DHCP服务器取得联系，并租用一个IP地址的命令是(61)。

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

若程序中定义了局部变量与全局变量，则(11)。

采用HTML语言创建一个E-mail地址的链接，正确的句法是(42)。

设备可以分为()两种。

简述鼻出血的预防及护理。

A．神志清楚，两眼灵活B．本已意识不清，突然精神转“佳”C．登高而歌，弃衣而走D．表情淡漠，闷闷不乐，哭笑无常E．循衣摸床，撮空理线属失神的表现是

对围堰外边坡迎水流冲刷一侧，边坡坡度宜设置为()。

A、1965年B、1975年C、1980年D、1985年B

WhatIfYouCouldLearnEverything?A)Imagineeverystudenthasatirelesspersonaltutor,anartificiallyintelligentandinexh

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

程序员上午基础知识考试

软考初级

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

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

某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：为此，应设信号量S1的初值为(18)，信号量S2的初值为(19)。

某计算机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。

在Windows操作系统中，下列命令中可以显示本地网卡中的物理地址(MAC)的是(60)；本地计算机用于与DHCP服务器取得联系，并租用一个IP地址的命令是(61)。

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

若程序中定义了局部变量与全局变量，则(11)。

采用HTML语言创建一个E-mail地址的链接，正确的句法是(42)。

设备可以分为()两种。

简述鼻出血的预防及护理。

A．神志清楚，两眼灵活B．本已意识不清，突然精神转“佳”C．登高而歌，弃衣而走D．表情淡漠，闷闷不乐，哭笑无常E．循衣摸床，撮空理线属失神的表现是

对围堰外边坡迎水流冲刷一侧，边坡坡度宜设置为()。

A、1965年B、1975年C、1980年D、1985年B

WhatIfYouCouldLearnEverything?A)Imagineeverystudenthasatirelesspersonaltutor,anartificiallyintelligentandinexh

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