数据结构
关注
分享
扫一扫
忘川Lethe
很懒 不想写个人简介
展开
-
线性表基本操作实现[持续更新中]
【代码】线性表基本操作实现。原创 2023-03-16 10:45:05 · 472 阅读 · 0 评论 -
【C++】对随机生成的有向图进行强连通分支分解
强连通分量. 有向图强 连通分量 ：在 有向图 G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点 强连通 (strongly connected)。. 如果有向图G的每两个顶点都强连通，称G是一个 强连通图 。. 有向图的极大强连通 子图 ，称为强连通分量。步骤1：在有向图上运行带时间戳的DFS；步骤2：在翻转的有向图上按照post值的大小运行DFS原创 2022-10-09 22:56:26 · 1001 阅读 · 4 评论 -
【数据结k构】广义表 LS =((),( e ),( a ,( b , c , d )）的表长是3 广义表 LS =((),( e ),( a ,( b , c , d )）的表深是3 广义表 LS
广义表 LS =((),( e ),( a ,( b , c , d )）的表长是3广义表 LS =((),( e ),( a ,( b , c , d )）的表深是3广义表 LS =((),( e ),( a ,( b , C , d )）的表头是0)，表尾是（( e ),( a ,(, c , d ))。对广义表 LS =((),( e ),( a ,( b , c , d ))）的头尾链表存储结构是...原创 2022-03-24 16:10:54 · 1533 阅读 · 1 评论 -
【数据结构】完全二叉树一定存在度为1的结点 高度为7的完全二叉树，最少有（64）个结点 100个结点的完全二叉树采用顺序存储，从1开始按层次编号，则编号最小的叶子结点的编号应该是
1．有关二叉树下列说法正确的是（C)A ．二叉树中每个结点的度都为2B ．二叉树中至少有一个结点的度为2C ．一棵二叉树的度可以小于2D ．二叉树中任何一个结点的度都为22．某二叉树中有60个叶子结点，则该二叉树中度为2的结点个数为（A)A .59B .60C .61D ．不确定3．100个结点的完全二叉树采用顺序存储，从1开始按层次编号，则编号最小的叶子结点的编号应该是（B)A .50B .51C .49D .1004．必答［判断题］完全二叉树一定存在度为1的结点（错）5原创 2022-03-24 16:02:50 · 3194 阅读 · 0 评论 -
【数据结构】随堂练习设有一个 n 阶的下三角矩阵 A ，如果按照行的顺序将下三角 阵中的元素包括对角线上元素）存放在 n ( n +1)/2个连续的存储单元中，则 A [ i][j ]与 A [ 0]
1．必答［单选题］设有一个二维数组 A [m][ n ]，按行优先存储在连续的单元中。假设 A [0] [0］存放位置在644, A [2][2］存放位置在676，每个元素占一个空间，问 A [3][3］存放在什么位置？( C )A .688B .678C .692D .6962．必答［单选题］设有一个 n 阶的下三角矩阵 A ，如果按照行的顺序将下三角 阵中的元素包括对角线上元素）存放在 n ( n +1)/2个连续的存储单元中，则 A [ i][j ]与 A [ 0][0］之间有多少个数据原创 2022-03-16 20:06:39 · 3578 阅读 · 1 评论 -
【数据结构】随堂练习循环队列存储在数组 A [0.. m -1］中，则出队时 front 应该变化为循环队列 A [ O .. n -1］存放其元素值，用 F 和 R 分别表示队头和队尾，则当前队列中
1．必答［单选题］循环队列存储在数组 A [ O … m -1］中，则入队时 rear 应该变化为（A)A . rear =( rear +1) mod mB . rear ++C . rear =( rear +1) mod ( m -1)D . rear =( rear +1) mod ( m +1)2．必答［单选题］循环队列存储在数组 A [0… m -1］中，则出队时 front 应该变化为（A)A . front =( front +1) mod mB . front ++C原创 2022-03-14 11:57:53 · 8545 阅读 · 3 评论 -
【数据结构】表达式（3+4* X )-2* Y /3对应的后缀算式
后缀算式9 2 3±10 2/-的值为AA -1B 0C 1D 2表达式（3+4* X )-2* Y /3对应的后缀算式为AA 3 4 X * + 2 Y * 3 / -B 3 4 X * 2 + Y * 3 / -C 3 4 * X 2 + Y * 3 / -D 3 4 X * 2 Y + * 3 / -原创 2022-03-09 13:46:55 · 2433 阅读 · 0 评论 -
【数据结构】若栈采用单链表结构实现，则链表的头指针的位置，表示的是栈的（)栈中将不允许操作的一端称作若输入序列为1234，则通过栈只能得到4321的输出序列若输入序列为1234则通过栈只能得到4321
1．必答［单选题］栈之所以叫限定性线性表，是因为（A)A ．栈的操作位置受限制B ．栈的存储结构受限制C ．栈的应用范围受限制D ．栈中的元素类型受限制2．必答［单选题］输入序列为123，若进栈出栈可以交替进行，则不能可以得到的出栈序列是（A)A .312B .123C .321D .1323．必答［判断题若输入序列为1234，则通过栈只能得到4321的输出序列错4．必答［判断题］顺序栈因为是顺序存储，所以可以随机存取栈中任意元素错5．必答［填空题］栈中将不允许操作的一原创 2022-03-07 11:52:50 · 670 阅读 · 0 评论 -
【数据结构】某双向链表中，结点结构为【 prior , data , next 】。那么删除 p 指针所指结点时，需要执行语句： p -＞ next -＞ prior - p -＞ prior ；(
链表不具有的特点是（A)A.可随机访问任一元素 B.不必实现估计存储空间C.插入、删除元素不需要移动元素 D.所需存储空间与线性表的长度成正比在一单链表中，删除指针 p 所指的后继结点，以下语句正确的是（D)A . free ( p -> next ); p -> next = p -> next -> nextB . p -> next = p -> next -> next ; free ( p -> next )C原创 2022-03-05 15:59:13 · 4172 阅读 · 1 评论 -
【数据结构】随堂练习2假设删除长度为n的顺序表中的每个元素的概率相同，则删除一个元素平均要移动的元素的个数 长度为n的非空线性表采用顺序存储结构，在第i个元素前插入一个数据元素，i的合法值应该是
在顺序表中，逻辑上相邻的两个元素物理存储上也一定相邻（对）线性表采用顺序存储，必须占用一段地址连续的存储单元（对）某顺序表的第一个元素的存储地址是500，每个元素占4个单元，则第8个元素的起始地址是（D）A.504 B.508 C.516 D.528长度为n的非空线性表采用顺序存储结构，在第i个元素前插入一个数据元素，i的合法值应该是（A)A.1<=i<=n+1 B.0<=i<=n+1 C.i>0 D.1<=i<=原创 2022-03-05 15:38:51 · 2951 阅读 · 1 评论 -
【数据结构】随堂练习（数据与算法）数据结构从逻辑上划分 一个抽象数据类型包括 算法的设计要求
数据的最小单位是（A）A.数据项 B.数据类型 C.数据元素 D.数据变量数据的基本单位是（C）A.数据项 B.数据类型 C.数据元素 D.数据变量一个抽象数据类型包括（ABC)A.一组基本操作 B.数据对象中各元素间的关系 C.数据对象 D.数据数据结构从逻辑上划分为（ABCD）A.集合结构 B.线性结构 C.树形结构 D.图形结构算法的设计要求包括（ABCD）A.可读性 B.正确性 C.高效率和低存储 D.健壮性算法分析的主要任务是分析（B）A.算法是否具有较好的可读性 B.算法原创 2022-03-05 15:10:27 · 279 阅读 · 0 评论