《数据结构》复习资料56(更新5.20) _在线真题试卷与模拟练习_《数据结构》复习资料56(更新5.20) _考试宝

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

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

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

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

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

搜索

题库预览

广义表(a,(b,

计算模式串t： j 1 2 3 4 5 6 7 8 9 10 11 12 模式串t next[j] 1 1 1 1 2 3 1 1 2 3 4 nextval[j] 1 1 1 1 3 1 1 1 1

已知一个带权无向图有6个顶点A, B, C, D, E, （含图）请根据邻接矩阵画出该带权无向图；利用克鲁斯卡尔算法构建该图的最小生成树，写出具体过程。（1）（含图）（2）以a到f步骤依次找到图的最小生成树：（含图）编程题（1）单链表删除。对于带结点的单链表L，设计算法删除单链表中所有值为x的节点。 voi LNod whil i q = p; pre->next = p->next; p = p->next; free(q); } els pr p = p->next; } } } （2）快速排序。使用快速排序算法实现一个函数对整数数组 arr 进行升序排序。函数参数为数组和数组长度。 // 分区函数：返回基准元素最终位置 iint partition(int arr[], int low, int hig int pivot = arr[low]; whil whil high--; } arr[low] = arr[high]; whil low++; } arr[high] = arr[low]; } arr[low] = pivot; return low; } // 快速排序主函数 voi i return; } int pivotIndex = partition(arr, 0, lengt quickSort(arr, pivotIndex); quickSort(arr + pivotIndex + 1, lengt } （3）设计算法合并两个递增有序的单链表，结果仍递增有序。 LinkList MergeList(LinkList La, LinkList L LinkList L LNod whil i pc->next = La; L } els pc->next = Lb; L } p } pc->next = L return Lc->next; } （4）插入排序算法。设计直接插入排序算法，并对给定数组进行排序。 voi { for (int i = 1; i < n; i++) { int temp = arr[i]; int j = i - 1; whil arr[j + 1] = arr[j]; j--; } arr[j + 1] = temp; } } （5）设计一个递归算法，统计二叉树中叶子结点个数。 int CountLeaf(BiTre i i return 1; els } （6）栈实现括号匹配。设计算法，利用顺序栈判断字符串 str 中的括号 {}、[]、() 是否匹配，匹配返回 OK，否则返回 ERROR。 bool BracketMatch(char *exp) { Stack S; InitStack(&S); for (int i = 0; exp[i] != '\0'; i++) { i Push(&S, exp[i]); } els i char top = Pop(&S);

给定广义表 L = ((a, (b, c)), ((d, (e,(　　))), g), h)：（1）写出从L中提取出原子f的完整H() / T()表达式；（2）写出L的最大深度。（1）（2）

队列用单链表表示时，删除元素操作应（）。

若一个栈的输入序列为1,2,3,4，则不可能的输出序列是（）。

哈夫曼树的带权路径长度等于（）。

稀疏矩阵常用的压缩存储方式是（）。

对称矩阵压缩存储时，若以行序为主存储下三角元素，则元素a[i][j]（i ≥ j）在一维数组中的下标为（）。

拓扑排序可用于（）。

对n个元素进行简单选择排序，最多需要交换（）次元素。

链栈与顺序栈相比，优势是（）。

图的深度优先遍历类似于二叉树的（）。

串的朴素模式匹配算法（BF算法）在最坏情况下的时间复杂度是（）。

一棵完全二叉树有2001个结点，其叶子结点数为（）。

直接插入排序的空间复杂度是（）。

用邻接矩阵存储图，空间复杂度为（）。

循环队列队满的条件是（假设队列最大容量为MaxSize，front为队头，rear为队尾）（）。

下列排序算法中，稳定的是（）。

更多题库