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

admin2009-02-15 65

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

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

答案C

解析 (23)(23)、(24)空：快速排序和堆排序是不稳定的，不符合要求；基数排序不能对实数排序；归并排序是稳定的，且可以对实数排序，所以答案为C。基数排序、归并排序是稳定的排序方法，所有时间复杂度为 O(n²)的简单排序方法也是稳定的；快速排序、堆排序和Shell排序等时间性能较好的排序方法都是不稳定的。
(25)空：顺序文件是记录按其在文件中的逻辑顺序依次进入存储介质而建立的，就是顺序文件中物理记录的顺序和逻辑记录的顺序是一致的。
除了文件本身外，另外建立一张逻辑记录和物理记录之间一一对应的索引表。这类包括文件数据区和索引表两大部分的文件称为索引文件。
散列文件指的是利用Hash法进行组织的文件，根据关键字的特点设计一种哈希函数和冲突处理的方法将记录散列到存储设备上。
多关键字文件的特点是，在对文件进行检索操作时，不仅仅对主关键词进行简单询问，还经常需要对次关键字进行其他类型的询问检索。常见的有多重表文件、倒排文件。
(27)空：5+4+3+2+1=15。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

下面有关NTFS文件系统优点的描述中，(51)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(52)。

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

国际技术转让一般通过___、_、_、_、___等方式实现。

《锦瑟》的作者是晚唐诗人李商隐，他的诗歌以书写自己伤时忧愤和失意感慨为主。()

基金产品的设计思路与流程中属于对内部条件的考察的流程是()。

直观教学是教学手段，也是教学目的。(2012年下半年真题)

下列行为中，构成逃税罪的是（）。

设A、B为3阶方阵且A-1BA＝6A＋BA，则矩阵B＝_______．

一个进程执行V操作意味着()。

有以下程序#include＜stdio.h＞main(){charch=’D’;while(ch＞’A’){ch--;putchar(ch);if(ch==’A’)

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

软考中级

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

下面有关NTFS文件系统优点的描述中，(51)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(52)。

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

国际技术转让一般通过_____、_____、_____、_____、_____等方式实现。

《锦瑟》的作者是晚唐诗人李商隐，他的诗歌以书写自己伤时忧愤和失意感慨为主。()

基金产品的设计思路与流程中属于对内部条件的考察的流程是()。

直观教学是教学手段，也是教学目的。(2012年下半年真题)

下列行为中，构成逃税罪的是（）。

设A、B为3阶方阵且A-1BA＝6A＋BA，则矩阵B＝_______．

一个进程执行V操作意味着()。

有以下程序#include＜stdio.h＞main(){charch=’D’;while(ch＞’A’){ch--;putchar(ch);if(ch==’A’)

国际技术转让一般通过___、_、_、_、___等方式实现。