数据结构
文章平均质量分 82
数据结构相关习题及代码
快乐的邮递员
这个作者很懒,什么都没留下…
展开
-
数据结构-函数题
要求函数返回给定二叉树BT的高度值。G为采用邻接矩阵作为存储结构的无向图。L是给定单链表,函数Length要返回链式表的长度。T是二叉树树根指针,函数Depth返回二叉树的深度,若树为空,返回0。int length;}SqList;```### 裁判测试程序样例:```c++int length;}SqList;/*细节在此不表*/int main()SqList L;ElemType e;int p;return 0;原创 2024-01-09 21:31:03 · 1224 阅读 · 1 评论 -
数据结构(2023-2024)
A.3B.4C.5D.6A.双链表B.单循环链表C.带头结点的双循环链表D.顺序表存取任一指定序号的元素和在最后进行插入和删除运算,采用顺序表最好。原创 2024-01-09 19:34:24 · 1426 阅读 · 0 评论 -
数据结构-测试1
队列:先进先出。原创 2024-01-09 10:25:44 · 1015 阅读 · 0 评论 -
数据结构-测试4
中序遍历:ba前序遍历:ab所以可以反驳上述问题pA.5B.4C.6D.3。原创 2024-01-08 21:03:54 · 1100 阅读 · 1 评论 -
数据结构-测试5
二叉树的存储结构有两种,顺序存储结构和链式存储结构。原创 2024-01-08 18:27:10 · 1048 阅读 · 0 评论 -
数据结构-测试6
3比4先进,所以3比4后出,所以不可能得到。原创 2024-01-08 18:06:50 · 1195 阅读 · 0 评论 -
数据结构期中模拟
在最后进行插入和删除元素:顺序表中序遍历 :BA前序遍历:ABA.5B.6C.4D.3。原创 2024-01-07 18:40:11 · 1108 阅读 · 0 评论 -
数据结构期末模拟试卷
F。原创 2024-01-07 14:35:24 · 913 阅读 · 0 评论 -
第九章 排序
有组记录的排序码为{ 46,79,56,38,40,84 },则利用堆排序的方法建立的初始堆为:(D)将一个长度为n的无序序列不断分解成两个规模大致相等的子序列,直到子序列大小为1.a.冒泡排序:通过对相邻的数据元素进行交换,一次交换只能消除一个逆序(稳定)二分插入排序:最好情况:o(nlog(n)) 最坏情况(o(n*n))c.堆排序(弥补树形选择排序占用空间多的遗憾)(不稳定)b.快速排序:一次交换可能消除多个逆序(不稳定)a.简单选择排序(不稳定)a.直接插入排序(稳定)b.折半插入排序(稳定)原创 2023-12-23 19:04:11 · 3184 阅读 · 1 评论 -
第八章 查找
总结起来,线性探测法解决冲突时所产生的一系列后继散列地址可以大于或小于但不等于原散列地址,是因为线性探测法按照线性递增的方式进行查找空闲位置。在线性探测法中,如果发生冲突,即要插入的位置已经被占用,那么会继续向后查找下一个位置,直到找到一个空闲的位置。这个查找的过程是按照一定的规则进行的,通常是按照线性递增的方式,即每次查找的位置是当前位置的下一个位置。当发生冲突时,线性探测法会依次检查散列地址的下一个位置,直到找到一个空闲的位置来存储冲突的元素。若它的右子树非空,则右子树上所有结点的值均大于根结点的值。原创 2023-12-23 15:52:41 · 980 阅读 · 0 评论 -
第七章 图
A.入度: 0, 2, 3, 1, 2;出度: 3, 2, 1, 1, 1。B.入度: 3, 2, 1, 1, 1;出度: 0, 2, 3, 1, 2。C.入度: 3, 4, 4, 2, 3;出度: 3, 4, 4, 2, 3。D.入度: 0, 1, 2, 1, 1;出度: 3, 2, 1, 1, 1。D.无向图的邻接矩阵可以是不对称的,也可以是对称的。有向图的邻接矩阵可以是对称的,也可以是不对称的。有向图的邻接矩阵可以是对称的,也可以是不对称的。d->e,d->f.排除A,B选项。原创 2023-12-23 14:22:55 · 905 阅读 · 0 评论 -
第六章 树和二叉树
3.对于任意一颗二叉树T,若终端结点数为n0,二其度数为2的结点数为n2,则n0=n2+14.具有n个节点的完全二叉树的深度为【】+1(ps:【】:向下取整,可与定理二结合下)中序遍历:LDR前序遍历:DLR若R不存在,则错 ,因为LD 的最后一个结点为D DL的最后一个结点为L。原创 2023-12-21 16:55:18 · 1169 阅读 · 0 评论 -
第三章 栈和队列
为充分利用向量空间,克服""现象的方法是:将向量空间想象为一个首尾相接的圆环,并称这种向量为循环向量。存储在其中的队列称为循环队列。这种循环队列可以以的方式来在实际编程应用中来实现。循环队列是一种数据结构,而单向循环链表和循环数组都是具体的实现方法并不是数据结构的本身。原创 2023-12-21 14:45:20 · 947 阅读 · 0 评论 -
第二章 线性表
A.双链表B.单循环链表C.带头结点的双循环链表D.顺序表顺序存储的随机读取操作时间复杂度为O(1)顺序表的插入和删除操作要移动大量的元素,这里在最后插入和删除则不需要移动元素,效率高,因此顺序表是最优存储结构。原创 2023-12-20 20:43:08 · 474 阅读 · 0 评论 -
第一章 绪论
其中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。2.非线性结构中各个数据元素不再保持在一个线性序列中,每个数据元素可能与零个或者多个其他数据元素发生联系。假设为10,则a=50 b=100 c=200 d=3628800,通过比较,可知a最小。即分为,[0,k][k,n]两个区间,两个区间相合并即为【0,n】,则0(n)常见的非线性结构有:多维数组,广义表,树(二叉树等),图。3.常用的线性结构有:线性表,栈,队列,双队列,数组,串。原创 2023-12-20 20:41:02 · 435 阅读 · 0 评论