数据结构导论06年01月.docxVIP

数据结构导论06年01月 全国2021年1月高等教育自学考试数据结构导论试题课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 1.数据结构中所定义的数据元素，是用于表示数据的（ ） A.最小单位 B.最大单位 C.基本单位 D.不可分割的单位 2.数据的四种基本存储结构是指（ ） A.顺序存储结构、索引存储结构、直接存储结构、倒排存储结构 B．顺序存储结构、索引存储结构、链式存储结构、散列存储结构 C．顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构 D.顺序存储结构、链式存储结构、树型存储结构、图型存储结构 3.对于长度为n的顺序表执行删除操作，则其结点的移动次数（ ） A.最少为0，最多为n B.最少为1，最多为n C.最少为0，最多为n-1 D.最少为1，最多为n-1 4.在一个单链表中，若p所指结点是q所指结点的前驱结点，则删除结点q的正确操作是 （ A. p-next=q B. p-next=q-next C. p=q-next D. p-next=q-next-next 5.有关栈的描述，正确的是（ ） A.栈是一种先进先出的特殊的线性表 B.只能从栈顶执行插入、删除操作 C.只能从栈顶执行插入、栈底执行删除 D.栈顶和栈底均可执行插入、删除操作 6.二维数组A［10］［20］采用按行为主序的存储方式，每个元素占4个存储单元，若A［0］［0］的存储地址为300，则A［10］［10］的地址为（ ） A.700 B.1120 C.1180 D.1140 7.关于二叉树性质的描述，正确的是（ ） A.二叉树结点的个数可以为0 B.二叉树至少含有一个根结点 C.二叉树若存在两个结点，则必有一个为根，另一个为左孩子 D.二叉树若存在三个结点，则必有一个为根，另两个分别为左、右孩子 8.具有4个结点的二叉树可有（ ） A.4种形态 B.7种形态 C.10种形态 D.11种形态 9.若采用邻接表存储结构，则图的深度优先搜索类似于二叉树的（ ） A.先根遍历 B.中根遍历 C.后根遍历 D.层次遍历 10.具有n个顶点的无向图，若要连通全部顶点，至少需要（ ） A.（n-1）条边 B. n条边 C. n(n-1)条边 D. n(n-1)/2条边 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.二维数组在机器级的具体实现，通常均采用____