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

admin2009-02-15 65

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

某企业开发的互联网数据服务平台采用了四层架构，自顶向下分别是__________，顶层最接近用户，底层最接近基础设施。

一般情况下，鼠标右键的主要功能是_________。

基于移动端的信息采集方式，为大数据整理和分析奠定了坚实的基础，其优势不包括_________。

5台主机A、B、C、D、E分属几个网段?哪些主机位于同一网段?若在网络中另加入一台主机，其IP地址设为192.168.75.164，它的广播地址是多少?哪些主机能够收到?

以下(1)属于ASP.NET创建的网页程序文件。(1)A．index.aspB．index.htmC．index.aspxHTML文档中的＜title＞标签用于定义(2)。(2)A．修改标记B．显示标题

防火墙包过滤规则的默认策略为拒绝，图7-10给出防火墙的包过滤规则配置界面。若要求内部所有主机能使用IE浏览器访问外部IP地址202.117.118.23的Web服务器，为图7-10中(1)～(4)空缺处选择正确答案。(1)A．允许B．拒绝

下载了一幅图片，并且它可以在Lview(或其他任何多媒体查看器)中正确地打开，但是不能回到这幅图片，而且这一文件也不在那里，这是什么原因?得到如下信息：UnabletoopenTCP，是怎么回事?

在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。图2-11是虚拟主机的“主目录”属性配置界面，给出用户“Dept2”的Web站点的主目录路径(7)。通常，W

In　C　language，functions　are　important　because　they　provide　a　way　to(69)code　so　that　a　large　complex　program　can　be　written　by　co

Integration(73)is　the　process　of　verifying　that　the　components　of　a　system　work　togedler　as　described　in　the　program　design　and

A、wallB、shallC、fallD、callB

患者TNM分期为给予患者口服三苯氧胺，属于以下何种治疗

某公司计划2年以后购买一台：150万元的机械设备，拟从银行存款中提取，银行存款年利率为2.25％，现应存入银行的资金为()万元。

周期型行业的运动状态与经济周期呈负相关，既当经济处于上升时期，这些行业会收缩；当经济衰退时，这些行业会扩张。()

()以行为科学理论为依据，强调人的因素，从组织行为学角度来研究组织结构。(2007年5月二级真题)

2006年末与2002年末相比，全社会主要运输方式完成客运量由1608150万人增加到2024158万人，年均增长5．9％；旅客周转量由14126亿人千米增加到19197亿人千米，年均增长8．0％；货运量由1482737万吨增加到2037892万吨，年均增

剪刀：修裁

下面叙述中错误的是()。

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

程序员上午基础知识考试

软考初级

某企业开发的互联网数据服务平台采用了四层架构，自顶向下分别是__________，顶层最接近用户，底层最接近基础设施。

一般情况下，鼠标右键的主要功能是_________。

基于移动端的信息采集方式，为大数据整理和分析奠定了坚实的基础，其优势不包括_________。

5台主机A、B、C、D、E分属几个网段?哪些主机位于同一网段?若在网络中另加入一台主机，其IP地址设为192.168.75.164，它的广播地址是多少?哪些主机能够收到?

以下(1)属于ASP.NET创建的网页程序文件。(1)A．index.aspB．index.htmC．index.aspxHTML文档中的＜title＞标签用于定义(2)。(2)A．修改标记B．显示标题

防火墙包过滤规则的默认策略为拒绝，图7-10给出防火墙的包过滤规则配置界面。若要求内部所有主机能使用IE浏览器访问外部IP地址202.117.118.23的Web服务器，为图7-10中(1)～(4)空缺处选择正确答案。(1)A．允许B．拒绝

下载了一幅图片，并且它可以在Lview(或其他任何多媒体查看器)中正确地打开，但是不能回到这幅图片，而且这一文件也不在那里，这是什么原因?得到如下信息：UnabletoopenTCP，是怎么回事?

在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。图2-11是虚拟主机的“主目录”属性配置界面，给出用户“Dept2”的Web站点的主目录路径(7)。通常，W

In C language，functions are important because they provide a way to(69)code so that a large complex program can be written by co

Integration(73)is the process of verifying that the components of a system work togedler as described in the program design and

A、wallB、shallC、fallD、callB

患者TNM分期为给予患者口服三苯氧胺，属于以下何种治疗

某公司计划2年以后购买一台：150万元的机械设备，拟从银行存款中提取，银行存款年利率为2.25％，现应存入银行的资金为()万元。

周期型行业的运动状态与经济周期呈负相关，既当经济处于上升时期，这些行业会收缩；当经济衰退时，这些行业会扩张。()

()以行为科学理论为依据，强调人的因素，从组织行为学角度来研究组织结构。(2007年5月二级真题)

2006年末与2002年末相比，全社会主要运输方式完成客运量由1608150万人增加到2024158万人，年均增长5．9％；旅客周转量由14126亿人千米增加到19197亿人千米，年均增长8．0％；货运量由1482737万吨增加到2037892万吨，年均增

剪刀：修裁

下面叙述中错误的是()。

In　C　language，functions　are　important　because　they　provide　a　way　to(69)code　so　that　a　large　complex　program　can　be　written　by　co

Integration(73)is　the　process　of　verifying　that　the　components　of　a　system　work　togedler　as　described　in　the　program　design　and　