数据结构习题集含答案

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 练习进度 0 / 0

随机练习 自定义设置练习量

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

如果结点A有三个兄弟，而且B是A的双亲，则B的度是(　　)。

在完全二叉树（结点编号从1开始）中，当i为奇数且不等于1时，结点i的左兄弟是结点(　　)，否则没有左兄弟。

在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的(　　)倍。

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为 (　　) 。

具有n个顶点的无向完全图，边的总数为(　　)条。

设图G有n个顶点和e条边，当G是非孤立顶点的连通图时有2e>=n,故可推得深度优先搜索的时间复杂度为(　　)。（最坏的情况就是把所有的边都遍历了一边）

最小代价生成树(　　)。

在无向图G的邻接矩阵A中，若A[i,j]等于1，则A[j,i]等于(　　) 。

对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为(　　)。

散列函数有一个共同性质，即函数值应当以(　　)取其值域的每个值。

设散列地址空间为0～m－1,k为关键字，用p去除k，将所得的余数作为k的散列地址，即H(k)＝k % p。为了减少发生冲突的频率，一般取p为(　　)。

若用广义表L=(A,(B,(D,( ),(E,( ),(F,( ),( )))),( )),(C,( ),( )))表示二叉树，则该二叉树的高度是(　　) 。

一组记录排序码为(46、79、56、38、40、84)，则利用堆排序的方法建立的初始堆为 (　　) 。

一组记录的关键码为(46、79、56、38、40、84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为(　　) 。

下列选项中，不可能是快速排序第2趟排序结果的是(　　)。

已知一个有序表为(12、18、24、35、47、50、62、83、90、115、134)，当二分查找值为90的元素时，(　　)次比较后查找成功；当二分查找值为47的元素时，(　　)次比较后查找成功。

图的深度优先遍历算法类似于二叉树的(　　)算法，广度优先遍历算法类似于二叉树的(　　)算法。 (1)q=p->next; (2)p->data=p->next->data; (3)p->next= q->next ; (4)free(q); (1)s->next= p->next ; (2)p->next=s; (3)t=p->data; (4)p->data= s->data ; (5)s->data= t ; 4295140194310leftdatarightleftdataright (1) inorder(bt->left) ； (2) printf(bt->data) ； (3) inorder(bt->right) ；}

A (　　) (　　)0110000100100010010000110110000100100010010000110 2 2 2 4 2 2 2 1 2 3 4 5 6 7 8 9 10 70 25 48 36 94 18 63 75 32

已知二叉树的前序遍历和后序遍历序列并不能唯一地确定这棵树。有回路的图不能进行拓扑排序（ √ ）。（有向无环图才能进行拓扑排序）连通分量是无向图中的极小连通子图（ Ⅹ ）。散列法存储的基本思想是由关键码的值决定数据的存储地址（ √ ）。散列表的查找效率取决于散列表造表时选取的散列函数和处理冲突的方法（ √ ）。中序遍历二叉排序树的结点就可以得到排好序的结点序列（ √）。在二叉排序树上插入新的结点时，不必移动其它结点，仅需改动某个结点的指针，由空变为非空即可（ √ ）。当待排序的元素很多时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂性的主要因素（Ⅹ）。（比较次数多才是主要因素）对于n个记录的集合进行快速排序，所需要的平均时间是O(nlog2 n)（√）。对于n个记录的集合进行归并排序，所需要的平均时间是O(nlog2 n)（√）。堆中所有非终端结点的值均小于或等于（大于或等于）左右子树的值（ √）。顺序存储方式只能用于存储线性结构。( Ⅹ) （完全二叉树也可以顺序存储）对任何数据结构链式存储结构一定优于顺序存储结构。(Ⅹ) 有向图的邻接矩阵是对称矩阵，无向图的邻接矩阵是非对称矩阵。（Ⅹ）所有二叉树的度均为2。（Ⅹ ）（均小于等于2）

满二叉树一定是完全二叉树，但完全二叉树不一定是满二叉树。循环链表不是线性表。 (Ⅹ ) 线性表的特点是每个元素都有一个前驱和一个后继。( Ⅹ )（首个元素没有前驱）