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

admin2009-02-15 14

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

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

软考中级

Windows组网中采用什么工具来实现域的创建和管理?在什么情况下需要设置“主域”?

阅读以下说明，回答问题。(2010年下半年下午试题一)[说明]某企业网拓扑结构如图1—1所示。若MAC地址过滤规则如图1—4所示，MAC地址为“00—0A—EB一00—07—5F”的主机能访问该AP吗?请说明原因。

阅读以下说明，回答问题。[说明]某公司要在WindowsServer2003上搭建内部FTP服务器，服务器分配有一个静态的公网IP地址200．115．12．3。在控制面板的“添加／删除程序”对话框中选择(1)，然后进入“应用程序服务器

阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。【说明】某企业在采用WindowsServer2003配置了共享打印、FTP和DHCP服务。1．Internet共享打印使用的协议是(1)。(1)备选答案：A．PPIB．I

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

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

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

化疗指数

甲状旁腺激素是

下列不得做广告的是()。

真空中有两根互相平行的无限长直导线L1和L2，相距0．1m。通有方向相反的电流，I1＝20A，I2＝10A，a点位于L1、L2之间的中点，且与两导线在同一平面内，如图所示，a点的磁感应强度为：

上述事例，可以这样评价本田先生，()。

在中国古代诗人眼中，大雁经常被视为书信的代名词，鸿雁传书是他们最为向往的意象之一。下列诗句中的大雁形象代表这一意象的是()。

行政机关组织实施公民特定资格的考试应当事先公布()等。

下列少数民族政权及其创建者之间对应关系完全正确的一组是()。

红光为什么可以保护暗适应?

______(如果你有质量控制检查),youwouldgreatlyimproveyourfinishedproduct.