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

admin2009-02-15 29

问题如果只想得到一个关键字序列中第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://jikaoti.com/ti/6ia7FFFM

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

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

软考中级

相关试题推荐

非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640kb/s～1Mb/s，下行速率可达1Mb/s～(38)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(3
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明，(16)。根据奈奎斯特第一定理可知，为了保证传输质量，达到3kb/s的数据传
SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO
Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务
IETF定义的多协议标记交换(MPLS)是一种第3层交换技术，MPLS网络由(38)组成，负责为网络流添加删除标记的是(39)。
文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么三级索引时可寻址的文件最大长度为(3)。
若在一个32位字长的微处理器上定义了1个int类型的常量a=0x8192F3A5，按大端存储法存放于0x6000内存地址处，以下选项正确表达这种存放顺序的是(14)。
SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti
在图8-5所示的Internet接入拓扑结构中，定义一条规则号为104，禁止内部所有主机访问外部IP地址段为202.117.12.0/24的Web服务器。完成此访问控制规则配置任务的语句是(50)。

随机试题

现在有越来越多的消费者在网上订购车船机票和购买产品，这要求企业在制定市场营销组合战略时还应当着重考虑()
软体动物在锶多的地方，能利用锶来弥补壳中钙的不足，这是生态因子的()
患者，女性，48岁，8月初由外地来京探亲，因“发热、头痛5天，神志不清2天”于9月18日入院，经查后确诊为流行性乙型脑炎。检查发现病人呼之不应，双侧瞳孔等大等圆，对光反射迟钝，此时病人的意识状态为
《刑法》第二百三十八条第一款与第二款分别规定：“非法拘禁他人或者以其他方法非法剥夺他人人身自由的，处三年以下有期徒刑、拘役、管制或者剥夺政治权利。具有殴打、侮辱情节的，从重处罚。”“犯前款罪，致人重伤的，处三年以上十年以下有期徒刑；致人死亡的，处十年以上有
某单位的计量标准器具送到一个国家法定计量检定机构进行周期检定以后，检定证书上显示，该计量标准器具已经过调整，并给出了调整前后示值误差的检定结果数据。在调整前的示值误差已超过了该仪器的最大允许误差，经调整后检定合格。请问，该单位取回计量标准器具和检定证书后应
常见的洗钱方式有()。
作家张某任职于国内某软件公司，2017年取得的收入如下：(1)2月将其摄影作品出版获得稿酬5000元，7月份该摄影作品再版获得稿酬3000元。(2)3月出版短篇小说，取得稿酬7000元，8月取得因添加印数而追加稿酬2500元。
秦朝是中国历史上第一个王朝。()
技能被定义为个体运用已有的知识经验，通过练习而形成的复杂系统，这个系统包括肢体动作方式和()。
Distanceeducationisenrollmentandstudywithaneducationalinstitutionthatprovideslessonmaterialspreparedinasequenti

最新回复(0)

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

软考中级

非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640kb/s～1Mb/s，下行速率可达1Mb/s～(38)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(3

SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO

Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务

IETF定义的多协议标记交换(MPLS)是一种第3层交换技术，MPLS网络由(38)组成，负责为网络流添加删除标记的是(39)。

文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么三级索引时可寻址的文件最大长度为(3)。

若在一个32位字长的微处理器上定义了1个int类型的常量a=0x8192F3A5，按大端存储法存放于0x6000内存地址处，以下选项正确表达这种存放顺序的是(14)。

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

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti

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

现在有越来越多的消费者在网上订购车船机票和购买产品，这要求企业在制定市场营销组合战略时还应当着重考虑()

软体动物在锶多的地方，能利用锶来弥补壳中钙的不足，这是生态因子的()

患者，女性，48岁，8月初由外地来京探亲，因“发热、头痛5天，神志不清2天”于9月18日入院，经查后确诊为流行性乙型脑炎。检查发现病人呼之不应，双侧瞳孔等大等圆，对光反射迟钝，此时病人的意识状态为

常见的洗钱方式有()。

作家张某任职于国内某软件公司，2017年取得的收入如下：(1)2月将其摄影作品出版获得稿酬5000元，7月份该摄影作品再版获得稿酬3000元。(2)3月出版短篇小说，取得稿酬7000元，8月取得因添加印数而追加稿酬2500元。

秦朝是中国历史上第一个王朝。()

技能被定义为个体运用已有的知识经验，通过练习而形成的复杂系统，这个系统包括肢体动作方式和()。

Distanceeducationisenrollmentandstudywithaneducationalinstitutionthatprovideslessonmaterialspreparedinasequenti

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