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

admin2008-04-04 55

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务，Apache服务程序http启动时需要读取
阅读以下说明，回答问题1到问题5。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN)，将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备
阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。某公司分配到的网络地址是217.14.8.0，予网掩码是255.255.255.192。该公司有A、B、C三部门，其中部门A有25台计算机、部门B和部门C各有13台计算机，各部门分别组成一个局
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
一项网络工程的建设流程通常由①对现有网络的体系结构进行分析，②网络需求分析，③确定网络物理结构，④确定网络逻辑结构，⑤安装、测试和维护等5阶段组成，根据网络开发设计的过程，对这5个阶段的先后排序正确的是(59)。
SNMPc是一个通用的多用户分布式网络管理平台，采用(21)轮询机制，具有高度的可伸缩性。假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持(22)台网络设备。
若在系统中有若干个互斥资源R，6个并发进程中的每一个都需要两个资源R，那么使系统不发生死锁R的最少数目为()。
在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是(22)。
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。

随机试题

市政府拨划专项资金用于安装电动汽车充电桩，以方便市民更好地出行。为了使充电桩布局合理，需要开展一次前期调研，如果你是本次调研活动的负责人，你会怎么开展？
“苹果不用削，连皮吃”这句话中的“连”属于()。
现代选举制度起源于()
某女，36岁，头晕目眩，头重如裹，胸闷恶心，舌胖苔白腻，脉濡滑。其辨证是()
与甲减患者谈及近期出现的悲伤和抑郁情绪时，护士应告诉患者这些情绪的出现与下列哪一项有关
某一弱酸的标准解离常数为1．0×10－5则相应强碱弱酸盐MA的标准水解常数为()。
下列选项中，属于判断性信息的有()。
旅游服务集体的任务是()。
按照我国宪法和1981年全国人大常委会《关于加强法律解释工作的决议》，下列选项哪些属于有权法律解释?()
Fortheaverageperson,weallstartofwithapproximatelythesame(1)______intellectorintelligencepotential.Thedifferenc

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务，Apache服务程序http启动时需要读取

阅读以下说明，回答问题1到问题5。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN)，将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备

阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。某公司分配到的网络地址是217.14.8.0，予网掩码是255.255.255.192。该公司有A、B、C三部门，其中部门A有25台计算机、部门B和部门C各有13台计算机，各部门分别组成一个局

SNMPc是一个通用的多用户分布式网络管理平台，采用(21)轮询机制，具有高度的可伸缩性。假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持(22)台网络设备。

若在系统中有若干个互斥资源R，6个并发进程中的每一个都需要两个资源R，那么使系统不发生死锁R的最少数目为()。

在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是(22)。

市政府拨划专项资金用于安装电动汽车充电桩，以方便市民更好地出行。为了使充电桩布局合理，需要开展一次前期调研，如果你是本次调研活动的负责人，你会怎么开展？

“苹果不用削，连皮吃”这句话中的“连”属于()。

现代选举制度起源于()

某女，36岁，头晕目眩，头重如裹，胸闷恶心，舌胖苔白腻，脉濡滑。其辨证是()

与甲减患者谈及近期出现的悲伤和抑郁情绪时，护士应告诉患者这些情绪的出现与下列哪一项有关

某一弱酸的标准解离常数为1．0×10－5则相应强碱弱酸盐MA的标准水解常数为()。

下列选项中，属于判断性信息的有()。

旅游服务集体的任务是()。

按照我国宪法和1981年全国人大常委会《关于加强法律解释工作的决议》，下列选项哪些属于有权法律解释?()

Fortheaverageperson,weallstartofwithapproximatelythesame(1)______intellectorintelligencepotential.Thedifferenc

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