数据结构综合练习习题集含答案.docx

. 数据结构习题集 一、选择题 1．数据结构中所定义的数据元素，是用于表示数据的 。 （ C ） A. 最小单位 B. 最大单位 C.基本单位 D.不可分割的单位 2．从逻辑上可以把数据结构分为 （ C ） A. 动态结构、静态结构 B.顺序结构、链式结构 C. 线性结构、非线性结构 D.初等结构、构造型结构 3．当待排序序列中记录数较少或基本有序时，最适合的排序方法为 (A ) A. 直接插入排序法 B.快速排序法 C.堆排序法 D. 归并排序法 4．关于串的的叙述，不正确的是 ( B) A. 串是字符的有限序列 B.空串是由空格构成的串 替换是串的一种重要运算 串既可以采用顺序存储，也可以采用链式存储 5． 带表头结点链队列的队头和队尾指针分别为 front 和 rear，则判断队空的条件为（ A ） A.front==rear B.front!=NULL C.rear!=NULL D.front==NULL 6．若构造一棵具有 n 个结点的二叉排序树，最坏的情况下其深度不会超过（ B ） A.n/2 B.n C.(n+1)/2 D.n+1 7．将两个各有 n 个元素的有序表合并成一个有序表，其最少的比较次数为（ A ） A.n B.2n-1 C.2n D.n 2 8．设顺序表有 19 个元素，第一个元素的地址为 200，且每个元素占 3 个字节，则第 14 个 元素的存储地址为 (B ) A.236 B.239 C.242 D.245 9．一个栈的入栈序列是 a,b,c,d,e，则栈的输出序列不可能是 (A ) A.dceab B.decba C.edcba D.abcde 10．元素大小为 1 个单元，容量为 n 个单元的非空顺序栈中，以地址高端为栈底，以 top 作 为栈顶指针，则出栈处理后， top 的值应修改为 (D ) A.top=top B.top=n-1 C.top=top-1 D.top=top+1 11．设有一个 10 阶的对称矩阵 A ，采用压缩存储方式以行序为主序存储， a 为第一个元素， 00 其存储地址为 0，每个元素占有 1 个存储地址空间，则 a45 的地址为（ B ） A.13 B.35 C.17 D.36 12．栈和队列 ( C ) 共同之处在于二者都是先进先出的特殊的线性表 共同之处在于二者都是先进后出的特殊的线性表 共同之处在于二者都只允许在顶端执行删除操作 .. . 没有共同之处 13．含有 n 个结点的二叉树用二叉链表表示时，空指针域个数为 (C ) A.n-1 B.n C.n+1 D.n+2 14．对一棵有 100 个结点的完全二叉树按层序编号，则编号为 49 的结点，它的左孩子的编 号为（ B ） A.99 B.98 C.97 D.50 15．在一个图中，所有顶点的度数之和与图的边数的比是 ( C) A.1 ∶2 B.1 ∶1 C.2∶ 1 D.4∶1 16．在一个具有 n 个顶点的无向图中，要连通全部顶点至少需要的边数为 (A ) A.n-1 B.n C.n+1 D.n/2 17．在一个具有 n 个顶点的无向图中，每个顶点度的最大值为（ B ） A.n B.n-1 C.n+1 D.2(n-1) 18．若采用邻接表存储结构，则图的广度优先搜索类似于二叉树的（ D ） A. 先序遍历 B.中序遍历 C.后序遍历 D.层次遍历 19．对线性表进行二分查找时，要求线性表必须 ( C) A. 以顺序方式存储 B.以链式方式存储 以顺序方式存储，且结点按关键字有序排列 以链接方式存储，且结点按关键字有序排列 20．二分查找算法的时间复杂度是（ D ） 2 2 n)C.O(n) 2 A.O(n )B.O(nlog D.O(log n) 21．采用排序算法对 n 个元素进行排序，其排序趟数肯定为 n-1 趟的排序方法是（ C ） A. 插入和快速 B. 冒泡和快速 C.选择和插入 D.选择和冒泡 22. 闭散列表中由于散列到同一个地址而引起的 “堆积 ”现象，是 ( B) A. 由同义词之间发生冲突引起的 B. 由非同义词之间发生冲突引起的 由同义词之间或非同义词之间发生冲突引起的 由散列表 “溢出 ”引起的 23．在对查找表的查找过程中， 若被查找的数据元素不存在， 则把该数据元素插入到集合中。 这种方式主要适合于 ( B) A. 静态查找表 B.动态查找表 C. 静态查找表与动态查找表 D.静态查找表或动态查找表 24．排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是 (B ) A. 选择排序 B. 插入排序 C.冒泡排序 D. 快速排序 25．下列程序段的时间复杂度为 。（ C） for（ i=0 ； i<m ；i++