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

admin2009-02-15 32

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

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

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

软考中级

相关试题推荐

在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。
在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。
虚拟存储管理系统的基础是程序的(23)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(24)内，能够使该进程
FDDI采用(27)方案避免环网中的时钟偏移，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由本站的时钟确定。
Linux系统的路由配置中，若设置静态路由，则需要(51)命令。在使用该命令时为了防止出现错误，可以用网络名字代替网络号，而网络名字可以在文件(52)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(53)来实现。若运行动态路由，则(5
TCP协议通过建立连接为用户提供可靠传输，与数据链路层的连接建立不同，　TCP要经过(11)才能确定一个连接，这是因为(12)。TCP采用的差错控制也是超时重发技术，超时时间的设置采用(13)策略，以便适应互联网的特性。超时时间设置的根据是(14)。TCP
在静态路由配置中，对于关键字reject和blackhole叙述正确的是(58)。
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio
Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjust
SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio

随机试题

A．鲍温细胞B．Paget细胞C．挖(凹)空细胞D．Merkel细胞E．线索细胞外阴Paget病时可见到
震颤具有重要的临床意义，如触到震颤，除注意部位外，还应注意
1MET相当于耗氧量
血清脂蛋白电泳中的前-β脂蛋白是指
有关经理对董事会负责的职权，叙述错误的是()。
在工程网络计划中，关键线路是指(　　)的线路。
票据的伪造是对票据签章以外的记载事项加以变更的行为。　　　(　　)
A公司采取预收货款方式向B公司销售货物，双方于2005年3月18日签订了一份买卖合同，合同约定B公司于4月28日向A公司预付货款。但A公司在4月20日就收到B公司的预付货款；A公司于5月30日发出货物。按我国《增值税暂行条例》及其实施细则的规定，A公司增值
在完成某项工作时，你认为领导要求的方式不是最好的，自己还有更好的方法，你应该怎么做?
测定膀胱残余尿，最合适又准确的方法是

最新回复(0)

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

软考中级

在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。

在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。

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

在静态路由配置中，对于关键字reject和blackhole叙述正确的是(58)。

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio

Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjust

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

A．鲍温细胞B．Paget细胞C．挖(凹)空细胞D．Merkel细胞E．线索细胞外阴Paget病时可见到

震颤具有重要的临床意义，如触到震颤，除注意部位外，还应注意

1MET相当于耗氧量

血清脂蛋白电泳中的前-β脂蛋白是指

有关经理对董事会负责的职权，叙述错误的是()。

在工程网络计划中，关键线路是指( )的线路。

票据的伪造是对票据签章以外的记载事项加以变更的行为。 ( )

在完成某项工作时，你认为领导要求的方式不是最好的，自己还有更好的方法，你应该怎么做?

测定膀胱残余尿，最合适又准确的方法是

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

在工程网络计划中，关键线路是指(　　)的线路。

票据的伪造是对票据签章以外的记载事项加以变更的行为。　　　(　　)