对于具有n个元素的一个数据序列，若只需要得到其中第A个元素之前的部分排序，最好采用(43)。

admin2009-02-15 33

问题对于具有n个元素的一个数据序列，若只需要得到其中第A个元素之前的部分排序，最好采用(43)。

选项 A、堆排序
B、希尔排序
C、快速排序
D、直接插入排序

答案A

解析对于具有n个元素的一个数据序列，对于只需得到最终序列的前k个元素，最好采用堆排序。对于希尔排序、直接插入排序，只有在排序过程后才能确保全部序列及前k个元素的最终排列。快速排序采用分治算法，常用递归算法实现，该算法根据枢轴元素进行划分，第一趟划分结束后得到了两个子序列，一个序列中的元素均不大于另一个子序列中的元素，枢轴元素介于这两个子序列之间。若仅需得到最终序列的前k个元素，每次得到枢轴元素位置后再考虑下一步的排序过程，在算法的流程控制上比较复杂。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

对于具有n个元素的一个数据序列，若只需要得到其中第A个元素之前的部分排序，最好采用(43)。

程序员上午基础知识考试

软考初级

电脑出现故障时，判断与处理的原则不包括___________。

安装Windows服务器时，通常将分区格式化为NTFS格式，NTFS的主要优点有哪三个方面?局域网的IP地址范围限定在192.168.10.17～192.168.10.31之间，子网掩码应设置为多少?

资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。从备选选项中选择(6)～(10)处的解答。在问题4的named.abc.net文件中，出现了5种类型的记录。其中SOA是(6)，NS是(7)，MX是(8)，A是

请根据网页显示的效果图(见图13-5)，将HTML文本中(n)处解答填于相应的解答栏内。[说明]＜html＞＜head＞＜[--TemplateBeginEditablename="doctitle"--＞＜t

/etc/dhcpd.conf文件中的配置语句：hostCIU_DHCP{hardwareethemet52.54.AB.3B.B6.45fixed-address192.168.1.15；}表示的是什么意思?当配置文件配置好以后，还

根据图6-14网页的显示效果图，请将index01.asp文件中(1)～(7)空缺处的内容填写完整。在ASP中，(13)是session对象的方法。(13)A．LockB．CreateObjectC．AbandonD

将模拟信号转换成数字信号需要经过(31)和编码等步骤。10Base-T使用的编码方案是(32)。

(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh

In　C　program,　all　variables　must　be(70)before　use,　usually　at　the　beginning　of　the　function　before　any(71)statements.

当一个网页同时设置了背景图片和背景颜色时，背景色将覆盖背景图片。()

神经纤维动作电位上升相是由于神经纤维动作电位下降相是由于

上皮细胞没有细胞间桥，细胞肿胀呈圆形，核染色深，常有胞浆晕环绕着核周围，这种游离的棘细胞称疱在基底层之下，基底细胞变性，使上皮全层剥离称

关于敏感性分析，下列说法错误的有()。

下列不属于资产特征的是()。

________又叫悲观原则。该原则的基本思想是假定决策者从每一个决策方案可能出现的最差结果出发，且最佳选择是从最不利的结果中选择最有利的结果。

Tom:Thankyou.Don’ttroubleyourself.I’mnotthirstyatall.Henry:_________youwouldn’tlikeacoldbeer,oracoke?

(2013年上半年)(12)由电缆连接器和相关设备组成，把各种不同的公共系统和设备连接起来其中包括电信部门的光缆、同轴电缆，程控交换机等。

对于具有n个元素的一个数据序列，若只需要得到其中第A个元素之前的部分排序，最好采用(43)。

程序员上午基础知识考试

软考初级

电脑出现故障时，判断与处理的原则不包括___________。

安装Windows服务器时，通常将分区格式化为NTFS格式，NTFS的主要优点有哪三个方面?局域网的IP地址范围限定在192.168.10.17～192.168.10.31之间，子网掩码应设置为多少?

资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。从备选选项中选择(6)～(10)处的解答。在问题4的named.abc.net文件中，出现了5种类型的记录。其中SOA是(6)，NS是(7)，MX是(8)，A是

请根据网页显示的效果图(见图13-5)，将HTML文本中(n)处解答填于相应的解答栏内。[说明]＜html＞＜head＞＜[--TemplateBeginEditablename="doctitle"--＞＜t

/etc/dhcpd.conf文件中的配置语句：hostCIU_DHCP{hardwareethemet52.54.AB.3B.B6.45fixed-address192.168.1.15；}表示的是什么意思?当配置文件配置好以后，还

根据图6-14网页的显示效果图，请将index01.asp文件中(1)～(7)空缺处的内容填写完整。在ASP中，(13)是session对象的方法。(13)A．LockB．CreateObjectC．AbandonD

将模拟信号转换成数字信号需要经过(31)和编码等步骤。10Base-T使用的编码方案是(32)。

(66)is a channel’ s capacity which directly reflects the data transfer rate of the channel.(67)functions in a NetWare network wh

In C program, all variables must be(70)before use, usually at the beginning of the function before any(71)statements.

当一个网页同时设置了背景图片和背景颜色时，背景色将覆盖背景图片。()

神经纤维动作电位上升相是由于神经纤维动作电位下降相是由于

上皮细胞没有细胞间桥，细胞肿胀呈圆形，核染色深，常有胞浆晕环绕着核周围，这种游离的棘细胞称疱在基底层之下，基底细胞变性，使上皮全层剥离称

关于敏感性分析，下列说法错误的有()。

下列不属于资产特征的是()。

________又叫悲观原则。该原则的基本思想是假定决策者从每一个决策方案可能出现的最差结果出发，且最佳选择是从最不利的结果中选择最有利的结果。

Tom:Thankyou.Don’ttroubleyourself.I’mnotthirstyatall.Henry:_________youwouldn’tlikeacoldbeer,oracoke?

(2013年上半年)(12)由电缆连接器和相关设备组成，把各种不同的公共系统和设备连接起来其中包括电信部门的光缆、同轴电缆，程控交换机等。

(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh

In　C　program,　all　variables　must　be(70)before　use,　usually　at　the　beginning　of　the　function　before　any(71)statements.