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

admin2009-02-15 27

问题 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)

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

软考中级

阅读以下说明，回答问题。(2012年下半年下午试题四)[说明]某单位网络结构如图2-6所示，其中维护部通过DDN专线远程与总部互通。核心交换机Switchl的部分配置如下，请根据说明和网络拓扑图完成下列配置。Switchl(config)#int

阅读以下说明，回答问题。[说明]某小区采用HFC接入Intemet的解决方案进行网络设计，网络结构如图3-19所示。有线电视HFC网络的上、下行信道是非对称的，容易产生噪声、影响传输质量的是上行信道还是下行信道?

请根据Windows服务器的安装与配置，回答下列问题。图3．4是通过设备管理器查看到的信息，未安装驱动程序的设备提供(8)功能。在“驱动程序”选项卡中会显示驱动程序提供商、驱动程序日期、驱动程序版本和(9)信息。若更新

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某园区组网方案如图1-1所示，数据规划如表1-1所示。如果配置静态路由实现网络互通，补充在Switch1和Router上配置的命令片段。[Switch1]iproute-st

Serialization　delay　and(71)delay　are　the　two　components　of　network　delay　that　are　improved　by　increasing　bandwidth.　Serializatio

POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook　Express　FoxMail)与POP3

从介质访问控制方法的角度来对局域网进行分类，它们有(31)。

肛管长约

工程监理企业组织形式中，由()决定聘任或者解聘有限责任公司的经理。

根据工程质量事故造成的人员伤亡或者直接经济损失，工程质量事故分为()

全玻幕墙安装符合技术要求的是（）。

会计凭证是在经济业务发生或完成时由会计人员填制的凭证，因此它具有一定的法律效力。()

在各生产步骤都要计算产品成本的情况下，采用综合逐步结转分步法进行产品成本核算，不便于通过产品成本明细账分别考察各生产步骤存货占用资金情况。()

某股份有限公司共发行股份3000万股，每股享有平等的表决权。公司拟召开股东大会对另一公司合并的事项作出决议。在股东大会表决时可能出现下列情形中，能使决议得以通过的是()。

在《圣经.旧约》的记载中，带领以色列人走出埃及、回到迦南的领袖是()。

但书

ThemanagersatTurnerswantedtobuythecompanybecauseit

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

软考中级

阅读以下说明，回答问题。(2012年下半年下午试题四)[说明]某单位网络结构如图2-6所示，其中维护部通过DDN专线远程与总部互通。核心交换机Switchl的部分配置如下，请根据说明和网络拓扑图完成下列配置。Switchl(config)#int

阅读以下说明，回答问题。[说明]某小区采用HFC接入Intemet的解决方案进行网络设计，网络结构如图3-19所示。有线电视HFC网络的上、下行信道是非对称的，容易产生噪声、影响传输质量的是上行信道还是下行信道?

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某园区组网方案如图1-1所示，数据规划如表1-1所示。如果配置静态路由实现网络互通，补充在Switch1和Router上配置的命令片段。[Switch1]iproute-st

Serialization delay and(71)delay are the two components of network delay that are improved by increasing bandwidth. Serializatio

POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook Express FoxMail)与POP3

从介质访问控制方法的角度来对局域网进行分类，它们有(31)。

肛管长约

工程监理企业组织形式中，由()决定聘任或者解聘有限责任公司的经理。

根据工程质量事故造成的人员伤亡或者直接经济损失，工程质量事故分为()

全玻幕墙安装符合技术要求的是（）。

会计凭证是在经济业务发生或完成时由会计人员填制的凭证，因此它具有一定的法律效力。()

在各生产步骤都要计算产品成本的情况下，采用综合逐步结转分步法进行产品成本核算，不便于通过产品成本明细账分别考察各生产步骤存货占用资金情况。()

某股份有限公司共发行股份3000万股，每股享有平等的表决权。公司拟召开股东大会对另一公司合并的事项作出决议。在股东大会表决时可能出现下列情形中，能使决议得以通过的是()。

在《圣经.旧约》的记载中，带领以色列人走出埃及、回到迦南的领袖是()。

但书

ThemanagersatTurnerswantedtobuythecompanybecauseit

Serialization　delay　and(71)delay　are　the　two　components　of　network　delay　that　are　improved　by　increasing　bandwidth.　Serializatio

POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook　Express　FoxMail)与POP3