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

admin2009-02-15 26

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

选项 A、快速排序
B、堆排序
C、归并排序
D、基数排序

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

阅读以下说明，回答问题。(2010年上半年下午试题一)[说明]某校园网拓扑结构如图1-5所示。该网络中的部分需求如下。(1)信息中心距图书馆2000米，距教学楼300米，距实验楼200米。(2)图书馆的汇聚交换机置于图书馆

阅读以下说明，回答问题。【说明】某企业网络拓扑图如图1一1所示。工程师给出了该网络的需求：1．用防火墙实现内外网地址转换和访问控制策略；2．核心交换机承担数据转发，并且与汇聚层两台交换机实现OSPF功能；

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

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目，(6)模型主要用来描述面向对象的软件开发过程。

现有四级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为__________ns。(2008年上半年试题)

A红浓明亮B陈香或类似桂圆香C醇和、回甘D嫩匀明亮上等的普洱茶要求滋味()

验收药品时，确定为合格品的状态标志是

滤线栅切割效应的叙述，错误的是

酸中毒是时，血钾浓度变化趋向是

下列选项不属于构成法律规范的是()。

根据现行国家标准《建筑设计防火规范》(GB50016—2014)。下列消防配电线路的敷设方式中，不符合规范要求的是()。

下列说法正确的有(　　)。

简述条形码的特殊优点

要在一块边长为48米的正方形地里种树苗，已知每横行相距3米，每竖列相距6米，四角各种一棵树，问一共可以种多少棵树苗?()

设窗体上有一个Text1文本框和一个HScrolll水平滚动条，并有下面的事件过程：PrivateSubHScrolll—Change()Textl=HScrolllEndSub在程序运行时，当把滚动框移动到最左边时，文本框中显示的是100；

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

软考中级

阅读以下说明，回答问题。(2010年上半年下午试题一)[说明]某校园网拓扑结构如图1-5所示。该网络中的部分需求如下。(1)信息中心距图书馆2000米，距教学楼300米，距实验楼200米。(2)图书馆的汇聚交换机置于图书馆

阅读以下说明，回答问题。【说明】某企业网络拓扑图如图1一1所示。工程师给出了该网络的需求：1．用防火墙实现内外网地址转换和访问控制策略；2．核心交换机承担数据转发，并且与汇聚层两台交换机实现OSPF功能；

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

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目，(6)模型主要用来描述面向对象的软件开发过程。

现有四级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为__________ns。(2008年上半年试题)

A红浓明亮B陈香或类似桂圆香C醇和、回甘D嫩匀明亮上等的普洱茶要求滋味()

验收药品时，确定为合格品的状态标志是

滤线栅切割效应的叙述，错误的是

酸中毒是时，血钾浓度变化趋向是

下列选项不属于构成法律规范的是()。

根据现行国家标准《建筑设计防火规范》(GB50016—2014)。下列消防配电线路的敷设方式中，不符合规范要求的是()。

下列说法正确的有( )。

简述条形码的特殊优点

要在一块边长为48米的正方形地里种树苗，已知每横行相距3米，每竖列相距6米，四角各种一棵树，问一共可以种多少棵树苗?()

设窗体上有一个Text1文本框和一个HScrolll水平滚动条，并有下面的事件过程：PrivateSubHScrolll—Change()Textl=HScrolllEndSub在程序运行时，当把滚动框移动到最左边时，文本框中显示的是100；

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

下列说法正确的有(　　)。