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

admin2009-02-15 26

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

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

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

软考中级

相关试题推荐

适合使用原型法开发方法的情况是(9)。
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务。对等实体是指(26)。数据在同一个系统自上层传到下层，这种数据格式称为(27)。IEEE802局域网协议的结构提供对高层的支持，屏蔽了具体的媒体和访问控制方法。为连到局域网上的端系统提供
在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务。对等实体是指(26)。数据在同一个系统自上层传到下层，这种数据格式称为(27)。IEEE802局域网协议的结构提供对高层的支持，屏蔽了具体的媒体和访问控制方法。为连到局域网上的端系统提供
在OSPF路由协议中，以下不是两台路由器成为邻居关系必要条件的是(29)。
下面有关NTFS文件系统优点的描述中，(51)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(52)。
(41)是在一个公司发给另一个公司的报文上，连同报文和签名一起做一个摘要的方法。目前的产品能够做到的最高安全级别是(42)级。仔细阅读日志属于(43)的内容。在网络安全策略中，属于半主动网络安全策略的方法是(44)。在故障报告中，设备运行出现错误状态用(4
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(34)。将一条物理信道分成若干时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(35)。将物理信道的总频带宽分割成若干个子信道，每个信道传输一路信号，这是(36)。在光纤中采用的
Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjust
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti

随机试题

打开“共享边框”的正确操作是()
中国对外开放的第二个层次是()
对昏迷病人每次吸痰的时间是（）
前置胎盘时进行腹部检查，下列哪项是正确的：
由后来工程建造者应该承担迁移费用，说明在处理电力线路相互妨碍纠纷时，遵照了()。
第三次技术革命的代表物是()。
审核组实施现场审核时，不须()。[2007年真题]
心理诊断中为确定非情景性症状的性质，应使用()。
Wherewasthedemonstrationheld?
A、Itisquitegeneral.B、Mostoftheinformationheneedswillbefoundinnewspapers.C、Shethinksheshouldchangeit.D、Itsh

最新回复(0)

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

软考中级

适合使用原型法开发方法的情况是(9)。

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

在OSPF路由协议中，以下不是两台路由器成为邻居关系必要条件的是(29)。

下面有关NTFS文件系统优点的描述中，(51)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(52)。

Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjust

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti

打开“共享边框”的正确操作是()

中国对外开放的第二个层次是()

对昏迷病人每次吸痰的时间是（）

前置胎盘时进行腹部检查，下列哪项是正确的：

由后来工程建造者应该承担迁移费用，说明在处理电力线路相互妨碍纠纷时，遵照了()。

第三次技术革命的代表物是()。

审核组实施现场审核时，不须()。[2007年真题]

心理诊断中为确定非情景性症状的性质，应使用()。

Wherewasthedemonstrationheld?

A、Itisquitegeneral.B、Mostoftheinformationheneedswillbefoundinnewspapers.C、Shethinksheshouldchangeit.D、Itsh