11.下列四种基本的逻辑结构中，结构结点间不存在任何逻辑联系的是（ ）
A.集合 B.线性结构
C.树形结构 D.图形结构
12.闭散列表中由于散列到同一个地址而引起的“堆积”现象，是由（ ）
A.同义词之间发生冲突引起的
B.非同义词之间发生冲突引起的
C.同义词与非同义词之间发生冲突引起的
D.散列地址“溢出”引起的
13.ISAM文件组织方式是一种（ ）
A.专门适用于磁带的存取方法
B.专门适用于磁盘的存取方法
C.专门适用于光盘的存取方法
D.可适用于磁带、磁盘、光盘等多用途的存取方法
14.当待排序序列中记录数较多时，速度最快的排序方法是（ ）
A.冒泡排序法 B.快速排序法
C.堆排序法 D.归并排序法
15.若对序列（15，30，26，22，69，50，53，87）采用二路归并法排序，则进行一趟归并后产生的序列为（ ）
A.15，22，26，30，50，53，69，87 B.15，30，22，26，50，69，53，87
C.15，26，30，22，50，69，53，87 D.15，26，22，30，50，53，69，87
二、填空题(本大题共13小题，每小题2分，共26分)
请在每小题的空格中填上正确答案。错填、不填均无分。
16.数据表示和________________是程序设计者所要考虑的两项基本任务。
17.一个算法通常可从正确性、易读性、健壮性和________________等四个方面评价、分析。
18.对长度为n的顺序表执行删除操作，其删除算法在最坏情况下的时间复杂性为________________。
19.串是一种特殊的线性表，串常见的存储结构有顺序存储和________________两种方式。
20.我们通常把队列中允许插入的一端称为________________。
21.二维数组在机器级的具体实现，通常均采用________________存储结构。
22.深度为k的满二叉树其叶子结点个数共有________________个。
23.二叉树通常采用________________两种存储结构表示。
24.若一个完全无向图具有n条边，则该图的顶点个数为________________。
25.查找表的逻辑组织结构实际上是________________结构。
26.对于具有n个元素的数据序列，采用顺序查找法，其平均查找长度为________________。
27.若构成索引文件的索引表有序而主文件无序，则该索引文件称为________________文件。
28.对于具有n个元素的有序序列，若采用冒泡排序，最多需要进行________________趟起泡。
