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

admin2009-02-15 42

问题如果只想得到一个关键字序列中第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
在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务。对等实体是指(26)。数据在同一个系统自上层传到下层，这种数据格式称为(27)。IEEE802局域网协议的结构提供对高层的支持，屏蔽了具体的媒体和访问控制方法。为连到局域网上的端系统提供
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明，(16)。根据奈奎斯特第一定理可知，为了保证传输质量，达到3kb/s的数据传
FDDI中采用(24)编码技术，使编码效率提高到(25)，这对于100Mbit/s的光纤网，意味着只需要125MHz元件就可以实现。为了得到足够的同步信息，FDDI实际采用二进制编码方法，即先技(24)编码后，再用(26)。为了消除环网中数据的时钟偏移，F
以下的访问控制列表中，(37)语句用于禁止所有Telnet访问子网192.168.10.0/24。
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(34)。将一条物理信道分成若干时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(35)。将物理信道的总频带宽分割成若干个子信道，每个信道传输一路信号，这是(36)。在光纤中采用的
FrameRelayissimplifiedformof(66),similarinprincipleto(67),inwhichsynchronous,framesofdataareroutedtodifferent
Frame　Relay　is　simplified　form　of(51),　similar　in　principle　to(52),　in　which　synchronous,　frames　of　data　are　routed　to　different
Frame　Relay　is　simplified　form　of(51),　similar　in　principle　to(52),　in　which　synchronous,　frames　of　data　are　routed　to　different
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)

随机试题

识别混响伪像最好的方法是
A．再生障碍性贫血B．血红蛋白病C．缺铁性贫血D．巨幼红细胞贫血E．自身免疫性溶血性贫血细胞外铁染色阴性()
A、长托普利B、双嘧达莫C、低分子肝素D、甲泼尼龙E、呋塞米必须检测凝血状况的药物是
某房地产开发企业决定对其正在建设的高档住宅小区实行预售。为取得商品房预售许可证，该房地产开发企业决定以邀请招标的方式选聘物业服务企业负责该小区的前期物业管理。随后，按规定的招标程序进行了该小区前期物业管理的邀请招标，成立了由7人组成的评标委员会。评标委员会
中国公民李某为一文工团演员，2014年1～12月收入情况如下：(1)每月取得工薪收入6000元，12月取得年终奖金24000元。(2)每月参加赴郊县乡村文艺演出一次，每一次收入3000元，每次均通过当地非营利社会团体捐赠给贫困山区2000元。(3)在
新疆的哈萨克人用经过训练的金雕在草原上长途追击野狼。某研究小组为研究金雕的飞行方向和判断野狼群的活动范围，将无线电传导器放置在一只金雕身上进行追踪。野狼为了觅食，其活动范围通常很广，因此，金雕追击野狼的飞行范围通常也很大。然而两周以来，无线电传导器不断传回
规范，是指人们在特定环境下被要求如何行动、如何思维、如何体验的期望，是一种相对固定的行为表现。根据以上的定义，下面行为体现了规范的是()。
用甘蔗提炼乙醇比用玉米需要更多的能量，但奇怪的是，多数酿酒者却偏爱用甘蔗做原料。以下哪项最能解释上述矛盾现象?
下列程序段执行后，内存变量s1的值是()。s1="network"s1=stuff(s1，4，4，"BIOS")?s1
Peoplehaveattemptedtosimulatehumanvoicesinmachinesforquitesometime.Inthelate1700s,HungarianscientistWolfgang

最新回复(0)

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

软考中级

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

以下的访问控制列表中，(37)语句用于禁止所有Telnet访问子网192.168.10.0/24。

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

Frame Relay is simplified form of(51), similar in principle to(52), in which synchronous, frames of data are routed to different

Frame Relay is simplified form of(51), similar in principle to(52), in which synchronous, frames of data are routed to different

识别混响伪像最好的方法是

A．再生障碍性贫血B．血红蛋白病C．缺铁性贫血D．巨幼红细胞贫血E．自身免疫性溶血性贫血细胞外铁染色阴性()

A、长托普利B、双嘧达莫C、低分子肝素D、甲泼尼龙E、呋塞米必须检测凝血状况的药物是

规范，是指人们在特定环境下被要求如何行动、如何思维、如何体验的期望，是一种相对固定的行为表现。根据以上的定义，下面行为体现了规范的是()。

用甘蔗提炼乙醇比用玉米需要更多的能量，但奇怪的是，多数酿酒者却偏爱用甘蔗做原料。以下哪项最能解释上述矛盾现象?

下列程序段执行后，内存变量s1的值是()。s1="network"s1=stuff(s1，4，4，"BIOS")?s1

Peoplehaveattemptedtosimulatehumanvoicesinmachinesforquitesometime.Inthelate1700s,HungarianscientistWolfgang

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

Frame　Relay　is　simplified　form　of(51),　similar　in　principle　to(52),　in　which　synchronous,　frames　of　data　are　routed　to　different

Frame　Relay　is　simplified　form　of(51),　similar　in　principle　to(52),　in　which　synchronous,　frames　of　data　are　routed　to　different