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

admin2009-02-15 87

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

Word2010中有多种视图显示方式，其中__________视图方式可使显示效果与打印预览基本相同。

台式计算机通过_______与网络传输介质相连。

对于传统的木马程序，侵入被攻击主机的入侵程序属于(1)。攻击者一旦获取入侵程序的(2)，便与它连接起来。(1)A．客户程序B．服务程序C．代理程序D．系统程序(2)A．用户名和口令B．密钥C．访问权限D．

能够发送SNMP请求报文并能对SNMP报文进行解析的服务为(1)；用以监听被管主机发送来的陷入报文的服务为(2)。(1)A．SNMPServiceB．TaskSchedulerC．TerminalServicesD．SNM

阅读以下说明，回答问题1至问题4。【说明】某公司网络结构如图1-1所示。其中网管中心位于A楼，B楼与A楼距离约300米，B楼的某一层路由器采用NAT技术进行网络地址变换，其他层仅标出了楼层交换机。

为支持网络管理工作站进行SNMP管理，在交换机1中需要完成哪些配置工作?将snmputil复制到该网络管理工作站的操作系统C:/windows/system32目录中。在cmd窗口中输入查询本机系统组变量sysDesc的命令是：snmputilget

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法。[说明]这是一个生成多窗口网页的题目，此Web页的名称为myhomepage。[HTML文本](1)＜html

(75)is　a　sequence　of　letters　and　digits,　the　first　character　mustbe　a　letter.

颅内压增高的患者可出现下面哪些眼底改变

下列哪项不是增感屏的结构

治疗虚火上炎之咽喉肿痛，宜选用

预期效果的评价，主要是通过()获得。

下列关于防范质押操作风险的说法，不正确的是()。

只要中央银行控制住利率，货币需求的冲击就不会对产出产生影响。()

下列地区与其传统民居、风俗习惯对应不相符的是()。

已知事件A和B发生的概率为P(A)和P(B)，若P(A＋B)＝P(A)＋P(B)，则下列说法正确的是()．

对新信息系统进行评价的目的是：①检查信息系统的目标、功能和各项指标是否达到了设计要求；②检查信息系统中______；③根据评审和分析的结果，找出系统的薄弱环节并提出改进意见。

Didyousleepwelllastnight?Ordidyouwakeupfeelingfatiguedandsluggish—perhapsevenwonderingifyoureallysleptat

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

程序员上午基础知识考试

软考初级

Word2010中有多种视图显示方式，其中__________视图方式可使显示效果与打印预览基本相同。

台式计算机通过_______与网络传输介质相连。

对于传统的木马程序，侵入被攻击主机的入侵程序属于(1)。攻击者一旦获取入侵程序的(2)，便与它连接起来。(1)A．客户程序B．服务程序C．代理程序D．系统程序(2)A．用户名和口令B．密钥C．访问权限D．

能够发送SNMP请求报文并能对SNMP报文进行解析的服务为(1)；用以监听被管主机发送来的陷入报文的服务为(2)。(1)A．SNMPServiceB．TaskSchedulerC．TerminalServicesD．SNM

阅读以下说明，回答问题1至问题4。【说明】某公司网络结构如图1-1所示。其中网管中心位于A楼，B楼与A楼距离约300米，B楼的某一层路由器采用NAT技术进行网络地址变换，其他层仅标出了楼层交换机。

为支持网络管理工作站进行SNMP管理，在交换机1中需要完成哪些配置工作?将snmputil复制到该网络管理工作站的操作系统C:/windows/system32目录中。在cmd窗口中输入查询本机系统组变量sysDesc的命令是：snmputilget

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法。[说明]这是一个生成多窗口网页的题目，此Web页的名称为myhomepage。[HTML文本](1)＜html

(75)is a sequence of letters and digits, the first character mustbe a letter.

颅内压增高的患者可出现下面哪些眼底改变

下列哪项不是增感屏的结构

治疗虚火上炎之咽喉肿痛，宜选用

预期效果的评价，主要是通过()获得。

下列关于防范质押操作风险的说法，不正确的是()。

只要中央银行控制住利率，货币需求的冲击就不会对产出产生影响。()

下列地区与其传统民居、风俗习惯对应不相符的是()。

已知事件A和B发生的概率为P(A)和P(B)，若P(A＋B)＝P(A)＋P(B)，则下列说法正确的是()．

对新信息系统进行评价的目的是：①检查信息系统的目标、功能和各项指标是否达到了设计要求；②检查信息系统中______；③根据评审和分析的结果，找出系统的薄弱环节并提出改进意见。

Didyousleepwelllastnight?Ordidyouwakeupfeelingfatiguedandsluggish—perhapsevenwonderingifyoureallysleptat

(75)is　a　sequence　of　letters　and　digits,　the　first　character　mustbe　a　letter.