如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用(53)排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4个最小元素之前的部分序列(6，7，9，11)，使用所选择的算法实现时

admin2009-02-15 36

问题如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用(53)排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4个最小元素之前的部分序列(6，7，9，11)，使用所选择的算法实现时，要执行(54)次比较。

选项 A、堆排序
B、快速
C、归算
D、基数排序

答案A

解析

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

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

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

软考中级

相关试题推荐

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了
定义access-list2denyicmp172.16.1.100.0.255.255anyhost-unreachable访问控制列表，其含义是：(57)。
在图8-9所示的反向Telnet网络拓扑图中，路由器Router的异步串行接口Serial1/0对应的绝对线路号为33，与Line33连接的MODEMA对应的端口号为2033。使用(55)命令可以反向Telnet到MODEMA上对其进行配置。
(41)是在一个公司发给另一个公司的报文上，连同报文和签名一起做一个摘要的方法。目前的产品能够做到的最高安全级别是(42)级。仔细阅读日志属于(43)的内容。在网络安全策略中，属于半主动网络安全策略的方法是(44)。在故障报告中，设备运行出现错误状态用(4
如果读取(12)的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
FrameRelayissimplifiedformof(66),similarinprincipleto(67),inwhichsynchronous,framesofdataareroutedtodifferent
阅读以下有关网络设计的叙述，分析网络结构，回答下面问题。某公司从20世纪70年代中期开始使用PC机，曾使用NOVELL网络，现在要着手组建企业网络。经过需求分析和论证，设计出如下网络方案。
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7
10个9．6kb／s的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，复用线路的带宽应该是________；在统计TDM情况下，假定每个子信道具有30％的时间忙，复用线路的控制开销为10％，那么复用线路的带宽应该是________

随机试题

临床常用的腧穴定位方法是
A．前屈B．后屈C．水平位D．前倾E．后倾
急性阑尾炎的体征中最有诊断意义的是
甲乙两人准备设立一个有限责任公司，在公司名称上咨询某律师，该律师的下列说法正确的是：
【2012年第3题】题1～5：某小型企业拟新建检修车间、办公房屋和10／0．4kV车间变电所各一处。变电所设变压器一台，车间用电负荷及有关参数见下表。假定5t吊车的设备功率为40kW，电焊机的等效三相负荷(设备功率)为30kW，变电所低压侧无功补偿容
水利工程保修期从工程()写明的工程完工日起一般不少于一年。
投资型保险产品的最大特点是()。
自2018年5月1日起，下列关于纳税人购进农产品，抵扣进项税额的描述正确的有()。
××市公安局与××市工商局联合行文禁止非法传销活动应使用公告。()
你对有的地方“有钱修庙。无钱修校"的现象怎么看?

最新回复(0)

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

软考中级

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

定义access-list2denyicmp172.16.1.100.0.255.255anyhost-unreachable访问控制列表，其含义是：(57)。

在图8-9所示的反向Telnet网络拓扑图中，路由器Router的异步串行接口Serial1/0对应的绝对线路号为33，与Line33连接的MODEMA对应的端口号为2033。使用(55)命令可以反向Telnet到MODEMA上对其进行配置。

FrameRelayissimplifiedformof(66),similarinprincipleto(67),inwhichsynchronous,framesofdataareroutedtodifferent

阅读以下有关网络设计的叙述，分析网络结构，回答下面问题。某公司从20世纪70年代中期开始使用PC机，曾使用NOVELL网络，现在要着手组建企业网络。经过需求分析和论证，设计出如下网络方案。

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

临床常用的腧穴定位方法是

A．前屈B．后屈C．水平位D．前倾E．后倾

急性阑尾炎的体征中最有诊断意义的是

甲乙两人准备设立一个有限责任公司，在公司名称上咨询某律师，该律师的下列说法正确的是：

水利工程保修期从工程()写明的工程完工日起一般不少于一年。

投资型保险产品的最大特点是()。

自2018年5月1日起，下列关于纳税人购进农产品，抵扣进项税额的描述正确的有()。

××市公安局与××市工商局联合行文禁止非法传销活动应使用公告。()

你对有的地方“有钱修庙。无钱修校"的现象怎么看?