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

admin2009-02-15 27

问题如果只想得到一个关键字序列中第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

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

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

软考中级

相关试题推荐

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can
网络工程建设中，计算机机房的用电负荷等级和供电要求应满足国家标准《(46)》。
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫作(56)，它执行(57)。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布(5
FDDI采用(27)方案避免环网中的时钟偏移，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由本站的时钟确定。
假定由网络管理站向代理发送如下命令：SetRequest(ipRouteDest.10.1.2.3=10.1.2.3，ipRouteMetric.10.1.2.3=2，ipRouteNextHop.10.1.2.3=10.5.4.3)因为对
采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17,则第二个子网为(46)。假设用户X1有2000台主机，则至少应给他分配(47)个C类网
某校园网工程项目在工程实施过程中，监理工程师收到承建单位的隐蔽工程检验申请后，首先对质量证明资料进行审查，并与(60)在规定的时间内到现场检查。
SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio
下列有关网络拓扑结构的叙述中，不正确的是(18)。
在图8-5所示的Internet接入拓扑结构中，定义一条规则号为104，禁止内部所有主机访问外部IP地址段为202.117.12.0/24的Web服务器。完成此访问控制规则配置任务的语句是(50)。

随机试题

Ⅱ型超敏反应性疾病是
我国修编各级土地利用总体规划应坚持的工作方针有()。
某分部工程由A、B、C3个分项工程组成，划分成4个施工段，每个分项工程在各个施工段上的持续时间为2天。分项工程B完成后，需要有2天的技术间歇才能开始分项工程C。[问题]流水施工的时间参数有哪些?
某道路工程项目，施工总承包单位项目经理部根据该工程作业内容、土质条件、运距和气象条件，综合分析相关工程和设备的情况，对本工程的施工机械进行了选择和协调。具体施工中的部分工程施工机械的配置如下：(1)对于清基和料场准备等路基施工前的准备工作，选择的施
下列有关杠杆效应的说法，不正确的是()。
档案记录法可用于采集组织过去的()。
某市企业金属污染物污染了环境，遭到附近居民强烈的反对，企业却拿出国家排污许可证，领导派你去处理这件事情，你怎么办?
一个节操失守的记者，带给整个行业监督权_______的恶果。而倘若媒体就此_______，公众的知情权和监督权进而受到戕害，对于一个社会而言，无疑是一种最坏的选择。填入划横线部分最恰当的一项是：
A、 B、 C、 D、 B
Inthissmalltowntherewasnotasinglemanofimportancewhowoulddaretohavehousekeeperyoungerthansixty,forfearof

最新回复(0)

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

软考中级

Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can

网络工程建设中，计算机机房的用电负荷等级和供电要求应满足国家标准《(46)》。

FDDI采用(27)方案避免环网中的时钟偏移，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由本站的时钟确定。

假定由网络管理站向代理发送如下命令：SetRequest(ipRouteDest.10.1.2.3=10.1.2.3，ipRouteMetric.10.1.2.3=2，ipRouteNextHop.10.1.2.3=10.5.4.3)因为对

采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17,则第二个子网为(46)。假设用户X1有2000台主机，则至少应给他分配(47)个C类网

某校园网工程项目在工程实施过程中，监理工程师收到承建单位的隐蔽工程检验申请后，首先对质量证明资料进行审查，并与(60)在规定的时间内到现场检查。

SDLC was invented by IBM to replace the older Bisynchronous protocol for wide area connections between IBM equipment. A varietio

下列有关网络拓扑结构的叙述中，不正确的是(18)。

在图8-5所示的Internet接入拓扑结构中，定义一条规则号为104，禁止内部所有主机访问外部IP地址段为202.117.12.0/24的Web服务器。完成此访问控制规则配置任务的语句是(50)。

Ⅱ型超敏反应性疾病是

我国修编各级土地利用总体规划应坚持的工作方针有()。

某分部工程由A、B、C3个分项工程组成，划分成4个施工段，每个分项工程在各个施工段上的持续时间为2天。分项工程B完成后，需要有2天的技术间歇才能开始分项工程C。[问题]流水施工的时间参数有哪些?

下列有关杠杆效应的说法，不正确的是()。

档案记录法可用于采集组织过去的()。

某市企业金属污染物污染了环境，遭到附近居民强烈的反对，企业却拿出国家排污许可证，领导派你去处理这件事情，你怎么办?

一个节操失守的记者，带给整个行业监督权_______的恶果。而倘若媒体就此_______，公众的知情权和监督权进而受到戕害，对于一个社会而言，无疑是一种最坏的选择。填入划横线部分最恰当的一项是：

A、 B、 C、 D、 B

Inthissmalltowntherewasnotasinglemanofimportancewhowoulddaretohavehousekeeperyoungerthansixty,forfearof

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio

一个节操失守的记者，带给整个行业监督权_的恶果。而倘若媒体就此_，公众的知情权和监督权进而受到戕害，对于一个社会而言，无疑是一种最坏的选择。填入划横线部分最恰当的一项是：