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

admin2009-02-15 34

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

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

答案D

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

某公司规模扩大，既要考虑保证目前土建装修的效果不被破坏，又要满足网络扩容和企业工作的实际需求，同时还要保证投资不要过大。请为该公司设计网络升级方案。

阅读以下说明，回答问题。(2012年下半年下午试题四)[说明]某单位网络结构如图2-6所示，其中维护部通过DDN专线远程与总部互通。根据网络拓扑和需求说明，完成(或解释)路由器router2的部分配置。R2(config-if)#interfac

阅读以下说明，回答问题。(2009年上半年试题五)[说明]某单位采用双出口网络，其网络拓扑结构如图3-16所示。该单位根据实际需要，配置网络出口实现如下功能。(1)单位网内用户访问IP地址158．124．0．0／15和158．153．208．0／2

阅读以下说明，回答问题。(2010年下半年下午试题五)[说明]某单位的两个分支机构各有1台采用IM的主机，计划采用IPv6一over—IPv4GRE隧道技术实现两个分支机构的IM主机通信，其网络拓扑结构如图3-13所示。根据网络拓扑和需求

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某企业的网络结构如图1-1所示。【问题1】1．图1-1中的网络设备①应为(1)，网络设备②应为(2)，从网络安全的角度出发，Switch9所

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某工业园区视频监控网络拓扑如图1-1所示。【问题1】图1-1中使用了SAN存储系统，SAN是一种连接存储管理子系统和__________(1)的专用网络。SAN分为FCS

在OSI参考模型中，物理层的功能是(1)。对等实体在一次交互作用中传送的信息单位称为(2)，它包括(3)2个部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)2个部分。

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

下列哪项不是肾病综合征的临床表现()

A．血C3低B．抗核抗体(ANA)阳性C．抗肾小球基底膜抗体即抗GBM抗体阳性D．抗中性粒细胞胞浆抗体(ANCA)阳性E．抗Scl-70阳性

按桩的受力情况可将其分为摩擦桩和端承桩两种，摩擦桩是指()。

如果两种证券组合具有相同的收益率方差和不同的期望收益率，那么投资者选择期望收益率高的组合；如果两种证券组合具有相同的期望收益率和不同的收益率方差，那么投资者会选择方差较小的组合，这种选择原则叫做()。

房屋拆迁管理部门在发放《房屋拆迁许可证》的同时，应当将《房屋拆迁许可证》中载明的拆迁人、拆迁范围、拆迁期限等事项，以()的形式予以公布。

下列各剧种和代表作对应正确的是()。

影响士气的因素有哪些?

下列因素中，与单摆的周期相关的有()。

Peoplelikebeingtrusted.Theyareannoy-ed,angry,orfeelhurtiftheyareregardedwith【C1】______.Theythinkthattheyar