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

admin2009-02-15 58

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

选项 A、3
B、6
C、15
D、12

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。在图3-11所示的配置文件中，配置语句“max_per_ip=5”实现什么功能?

阅读以下基于Windows2003操作系统架构DNS服务器的技术说明，根据要求回答问题1至问题5。【说明】域名系统(DNS)负责主机名称与其所对应的IP地址之间的解析。在一台已安装有Windows2003操作系统的服务器上开启DNS服务，并已

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某企业的网络结构如图4一l所示。按照该网络拓扑结构为该企业网络进行IP地址和VLAN规划，具体规划如表4—1所示。在网络使用中，该企业要求所有部门

阅读以下说明。回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某公司计划部署园区网络，其建筑物分布如下图所示。根据需求分析结果，网络规划要求如下：1．网络中心机房在信息大楼。2．设计中心由于业

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

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

非特异性投射系统的功能是

用两种不同剂量的电离辐射照射小白鼠，第一种剂量照射25只，在照射后14天内死亡4只；第二种剂量照射18只，同时期内死亡5只。想知道这两种剂量对小白鼠致死作用是否相同，可选用的适当方法是()

A、食滞胃脘B、胃阴虚C、肝脾不调D、肝胃不和E、胃阳虚呕吐吞酸，胸胁胀满，嗳气频作，脘闷食少。其证候是

可减少支气管哮喘发作次数的药物是

法人信贷业务的流程主要有()。

甲快递公司使用“赫尔墨斯”商标已有5年，但一直未申请注册。乙快递公司最近也开始使用“赫尔墨斯”商标并拟将其申请注册。根据商标法律制度的规定，下列表述中，正确的是()。

下列关于企业全面风险管理的说法，错误的是()。

教师对学生的期望有时会或明或暗地传递给学生，并对其产生影响，这种效应是()。

在地方自治制警政管理体制中，警察受地方政府领导，中央政府只起监督作用。(　　)

有一个工厂共有大、小两个车间，每个车间各有三分之一的工人是熟练工，已知大、小两个车间人数原本相差90人。如果将两个车间里的熟练工对调，则大、小两个车间的人数比变为8：7。那么这个工厂一共有多少工人?

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

软考中级

在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。在图3-11所示的配置文件中，配置语句“max_per_ip=5”实现什么功能?

阅读以下基于Windows2003操作系统架构DNS服务器的技术说明，根据要求回答问题1至问题5。【说明】域名系统(DNS)负责主机名称与其所对应的IP地址之间的解析。在一台已安装有Windows2003操作系统的服务器上开启DNS服务，并已

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某企业的网络结构如图4一l所示。按照该网络拓扑结构为该企业网络进行IP地址和VLAN规划，具体规划如表4—1所示。在网络使用中，该企业要求所有部门

阅读以下说明。回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某公司计划部署园区网络，其建筑物分布如下图所示。根据需求分析结果，网络规划要求如下：1．网络中心机房在信息大楼。2．设计中心由于业

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

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

非特异性投射系统的功能是

用两种不同剂量的电离辐射照射小白鼠，第一种剂量照射25只，在照射后14天内死亡4只；第二种剂量照射18只，同时期内死亡5只。想知道这两种剂量对小白鼠致死作用是否相同，可选用的适当方法是()

A、食滞胃脘B、胃阴虚C、肝脾不调D、肝胃不和E、胃阳虚呕吐吞酸，胸胁胀满，嗳气频作，脘闷食少。其证候是

可减少支气管哮喘发作次数的药物是

法人信贷业务的流程主要有()。

甲快递公司使用“赫尔墨斯”商标已有5年，但一直未申请注册。乙快递公司最近也开始使用“赫尔墨斯”商标并拟将其申请注册。根据商标法律制度的规定，下列表述中，正确的是()。

下列关于企业全面风险管理的说法，错误的是()。

教师对学生的期望有时会或明或暗地传递给学生，并对其产生影响，这种效应是()。

在地方自治制警政管理体制中，警察受地方政府领导，中央政府只起监督作用。( )

有一个工厂共有大、小两个车间，每个车间各有三分之一的工人是熟练工，已知大、小两个车间人数原本相差90人。如果将两个车间里的熟练工对调，则大、小两个车间的人数比变为8：7。那么这个工厂一共有多少工人?

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

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

在地方自治制警政管理体制中，警察受地方政府领导，中央政府只起监督作用。(　　)