对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用(62)，使用分治(Divide and Conquer)策略的是(63)算法。 (63)

admin2018-07-23 57

问题对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用______(62)，使用分治(Divide and Conquer)策略的是______(63)算法。
(63)

选项 A、冒泡排序
B、插入排序
C、快速排序
D、堆排序

答案C

解析

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

数据字典是在结构化分析方法中的重要文档。数据字典的组成内容之一就是对加工的描述，常用的加工描述方法(6)。
在计算机处理器中，若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的运行时间分别是：取指时间=2ns，分析时间=2ns，执行时间=1ns。200条指令全部执行完毕需(33)ns。
关于距离矢量的算法，以下说法错误的是______。
我国在国家标准管理办法中规定，国家标准的有效期(自标准实施之日起，至标准复审重新确认、修订或废止的时间)一般为(2)年。(2)
一个软件项目的活动图如图3—9所示，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑()在关键路径上。
假设某分时系统采用简单时间片轮转发，当系统中的用户数为n，时间片为q时，系统对每个用户的响应时间T为__________。(2013年上半年试题)
下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(29)
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(6)在关键路径上。若在实际项目进展中，活动AD在活动．AC开始3天后才开始，而完成活动DG过程中，由于有临时事件发生，实际需要15天才能完成，则完成该项目的最短时间比
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示该活动所需的天数，则完成该项目的最少时间为___________(6)天。活动BD最多可以晚___________(7)天开始而不会影响整个项目的进度。(

随机试题

《香港基本法》规定：除人事任免、纪律制裁和紧急情况下采取的措施外，行政长官作出的重要决策、向立法会提交法案、制定附属法规、解散立法机关，都要征询_________的意见。
女性，48岁。肝硬化腹水患者，近来自觉腹胀加重，腹围增大，腹痛，发热。查体：腹肌略紧张，全腹压痛，反跳痛，双下肢水肿。给予利尿剂治疗时，下列比例在临床上认为效果最佳的是
应用化学疗法可获得长期缓解的肿瘤是()
商务部根据中国四家公司的申请并经调查公布了反倾销调查的终裁决定，认定从A国进口苯酚存在倾销，有关公司倾销幅度为6％～144％，决定自2004年2月1日起，对A国甲公司征收6％、乙公司征收144％的反倾销税，期限均为5年。下列说法中正确的是(
选取的三个可比实例及其相关资料分别计算得到其报酬率为13.10%、12.50%和13.60%，则可以确定估价对象的报酬率为()。
反事实思维通常是在头脑中对已经发生了的事件进行否定，然后表征为原本可能发生但现实并未发生的心理活动。根据发生的方向可将反事实思维分为上行反事实思维和下行反事实思维。上行反事实思维，是对于过去已经发生了的事件，想象如果满足某种条件，就有可能出现比真实结果好的
计算曲线积分I=，其中L是以点(1，0)为圆心，R为半径的圆周(R≠1)，取逆时针方向．
设f(x)=3x2+Ax－3(x＞0)，A为正常数，问：A至少为多少时，f(x)≥20？
操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为(4)；操作数在寄存器中，寻址方式为(5)；操作数的地址在寄存器中，寻址方式为(6)。
A、Englishteachersusuallylikereadingalot.B、TheEnglishliketoreadalotandlistentomusic.C、NoteveryonefromEngland

最新回复(0)

对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用______(62)，使用分治(Divide and Conquer)策略的是______(63)算法。 (63)

软件设计师上午基础知识考试

软考中级

数据字典是在结构化分析方法中的重要文档。数据字典的组成内容之一就是对加工的描述，常用的加工描述方法(6)。

在计算机处理器中，若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的运行时间分别是：取指时间=2ns，分析时间=2ns，执行时间=1ns。200条指令全部执行完毕需(33)ns。

关于距离矢量的算法，以下说法错误的是______。

我国在国家标准管理办法中规定，国家标准的有效期(自标准实施之日起，至标准复审重新确认、修订或废止的时间)一般为(2)年。(2)

一个软件项目的活动图如图3—9所示，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑()在关键路径上。

假设某分时系统采用简单时间片轮转发，当系统中的用户数为n，时间片为q时，系统对每个用户的响应时间T为__________。(2013年上半年试题)

下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(29)

《香港基本法》规定：除人事任免、纪律制裁和紧急情况下采取的措施外，行政长官作出的重要决策、向立法会提交法案、制定附属法规、解散立法机关，都要征询_________的意见。

女性，48岁。肝硬化腹水患者，近来自觉腹胀加重，腹围增大，腹痛，发热。查体：腹肌略紧张，全腹压痛，反跳痛，双下肢水肿。给予利尿剂治疗时，下列比例在临床上认为效果最佳的是

应用化学疗法可获得长期缓解的肿瘤是()

选取的三个可比实例及其相关资料分别计算得到其报酬率为13.10%、12.50%和13.60%，则可以确定估价对象的报酬率为()。

计算曲线积分I=，其中L是以点(1，0)为圆心，R为半径的圆周(R≠1)，取逆时针方向．

设f(x)=3x2+Ax－3(x＞0)，A为正常数，问：A至少为多少时，f(x)≥20？

操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为(4)；操作数在寄存器中，寻址方式为(5)；操作数的地址在寄存器中，寻址方式为(6)。

A、Englishteachersusuallylikereadingalot.B、TheEnglishliketoreadalotandlistentomusic.C、NoteveryonefromEngland

对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用(62)，使用分治(Divide and Conquer)策略的是(63)算法。 (63)