Shell排序、快速排序、堆排序的稳定性如何?(23)。若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选(24)。若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为(25)。对于多关键字而言，(26)是一种方便而又高

admin2009-02-15 19

问题 Shell排序、快速排序、堆排序的稳定性如何?(23)。
若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选(24)。
若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为(25)。
对于多关键字而言，(26)是一种方便而又高效的文件组织方式。
若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为(27)。

选项 A、Shell排序是稳定的
B、快速排序是稳定的
C、堆排序是稳定的
D、都不稳定

答案D

解析

转载请注明原文地址:https://kaotiyun.com/show/ihxZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

阅读以下关于Linux文件系统和Samba服务的说明，回答问题。[说明]Linux系统采用了树形多级目录来管理文件，树形结构的最上层是根目录，其他的所有目录都是从根目录生成的。通过Samba可以实现基于Linux操作系统的服务器和基于w

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。[说明]某公司通过PLX防火墙接入Internet，网络拓扑如图13—13所示。在防火墙上利用show命令杳询当前配置信息如下：PIX#showconfignameifeth0out

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

下列叙述中，与提高软件可移植性相关的是(18)。

NAC’s(Network　Access　Control)role　is　to　restrict　network　access　to　only　compliant　endpoints　and(66)users.　However,　NAC　is　not　a

简述邓宁的投资与发展周期理论。

设两两独立的三事件A，B和C满足条件：ABC=．P(A)=P(B)=P(C)＜，且P(A∪B∪C)=，则P(A)=________．

患者，男性，32岁。阵发性心悸1年余，突发突止，每次持续30分钟至1小时。测心率200次／分，律齐，未见P波，QRS波形正常。诊断最可能是

子宫内膜癌最常见的病理类型是()。

具有强度高、耐火性、防火性、隔声性能好的优点，且安装、拆卸简便，有利于建筑工业化的板材隔墙是()。

在建设项目决策阶段，技术方案影响着工程造价，因此，选择技术方案应坚持的基本原则是()。

下列各项中，属于会计核算的配比原则内容的有()。

根据我国《支付结算办法》的规定，汇款人在签发汇兑凭证时，必须记载的事项包括(　　　)。

金融界有一句至理名言“不要把鸡蛋放在一个篮子里”，对这句话的正确理解是()。

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

软考中级

阅读以下关于Linux文件系统和Samba服务的说明，回答问题。[说明]Linux系统采用了树形多级目录来管理文件，树形结构的最上层是根目录，其他的所有目录都是从根目录生成的。通过Samba可以实现基于Linux操作系统的服务器和基于w

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。[说明]某公司通过PLX防火墙接入Internet，网络拓扑如图13—13所示。在防火墙上利用show命令杳询当前配置信息如下：PIX#showconfignameifeth0out

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存，至少需要(2)片。

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

下列叙述中，与提高软件可移植性相关的是(18)。

NAC’s(Network Access Control)role is to restrict network access to only compliant endpoints and(66)users. However, NAC is not a

简述邓宁的投资与发展周期理论。

设两两独立的三事件A，B和C满足条件：ABC=．P(A)=P(B)=P(C)＜，且P(A∪B∪C)=，则P(A)=________．

患者，男性，32岁。阵发性心悸1年余，突发突止，每次持续30分钟至1小时。测心率200次／分，律齐，未见P波，QRS波形正常。诊断最可能是

子宫内膜癌最常见的病理类型是()。

具有强度高、耐火性、防火性、隔声性能好的优点，且安装、拆卸简便，有利于建筑工业化的板材隔墙是()。

在建设项目决策阶段，技术方案影响着工程造价，因此，选择技术方案应坚持的基本原则是()。

下列各项中，属于会计核算的配比原则内容的有()。

根据我国《支付结算办法》的规定，汇款人在签发汇兑凭证时，必须记载的事项包括( )。

金融界有一句至理名言“不要把鸡蛋放在一个篮子里”，对这句话的正确理解是()。

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。

NAC’s(Network　Access　Control)role　is　to　restrict　network　access　to　only　compliant　endpoints　and(66)users.　However,　NAC　is　not　a　

根据我国《支付结算办法》的规定，汇款人在签发汇兑凭证时，必须记载的事项包括(　　　)。