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

admin2008-04-04 35

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题1～4，将答案填入对应的解答栏内。某公司申请了一个C类地址210.45.12.0，公司的域名为xyz.com.cn，域名服务器地址为210.45.12.50。公司有生产部门、市场部门、财务部分、人事部门、技术部门和经理办公室，

xinetd可使用only_from、no_access以及access_time等参数对用户进行访问控制。若服务器上ftp服务的配置信息如下所示：serviceftp{only-from=192.168.3.0/24

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

按路由默认的优先级别从高到低的排序正确的是(50)。

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

常用的非结构性提问的方法有()

内脏痛觉的特点()

A．酚妥拉明试验B．禁水加压试验C．螺内酯试验D．隔夜地塞米松抑制试验E．ACTH兴奋试验有助于明确高血压是因为皮质醇增多所致的试验是

一批进口货物滞报4天，货物应税价格为2万元人民币，应纳税款为2000元人民币。则该批进口货物的收货人应向海关缴纳的滞报金为()

以下是中央银行资产负债表根据上述材料，回答下列问题：从表中可知，影响基础货币供给量的主要因素包括()。

当事人不服税务机关审批减免税的行政行为的，必须先经税务机关复议，对复议决定仍不服的，可以在收到复议决定书之日起15日内向法院起诉；未经复议的，法院不予受理。()

《山东省旅游条例》规定，鼓励企业和其他组织使用()资金开展奖励旅游、福利旅游、修学旅游。

(2011年东北财经大学)某公司股票的当期股意为0．6元，折现率为5％，预计以后股息每年增长率为2％，根据成长评估模型计算该公司股票目前的投资价值。

London’spublictransportsystemisnolongerthe"sickman"butthejewelinthecrown"ofthecapital’s2012Olympicdream,bi

A、Inanoffice.B、Inabank.C、Atabusstation.D、Atarestaurant.B事实推断题。此题询问“这个对话最有可能在哪里发生?”从女士提到的account(帐户)和男士提到的savingsac

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

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

软考中级

xinetd可使用only_from、no_access以及access_time等参数对用户进行访问控制。若服务器上ftp服务的配置信息如下所示：serviceftp{only-from=192.168.3.0/24

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

按路由默认的优先级别从高到低的排序正确的是(50)。

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

常用的非结构性提问的方法有()

内脏痛觉的特点()

A．酚妥拉明试验B．禁水加压试验C．螺内酯试验D．隔夜地塞米松抑制试验E．ACTH兴奋试验有助于明确高血压是因为皮质醇增多所致的试验是

一批进口货物滞报4天，货物应税价格为2万元人民币，应纳税款为2000元人民币。则该批进口货物的收货人应向海关缴纳的滞报金为()

以下是中央银行资产负债表根据上述材料，回答下列问题：从表中可知，影响基础货币供给量的主要因素包括()。

当事人不服税务机关审批减免税的行政行为的，必须先经税务机关复议，对复议决定仍不服的，可以在收到复议决定书之日起15日内向法院起诉；未经复议的，法院不予受理。()

《山东省旅游条例》规定，鼓励企业和其他组织使用()资金开展奖励旅游、福利旅游、修学旅游。

(2011年东北财经大学)某公司股票的当期股意为0．6元，折现率为5％，预计以后股息每年增长率为2％，根据成长评估模型计算该公司股票目前的投资价值。

London’spublictransportsystemisnolongerthe"sickman"butthejewelinthecrown"ofthecapital’s2012Olympicdream,bi

A、Inanoffice.B、Inabank.C、Atabusstation.D、Atarestaurant.B事实推断题。此题询问“这个对话最有可能在哪里发生?”从女士提到的account(帐户)和男士提到的savingsac

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