数据结构 c语言的问题。在线等答案。~~~

发布网友发布时间：2022-04-29 09:21

共2个回答

热心网友时间：2022-06-25 09:48

1.数据的逻辑结构可形式的用一个二元组B=(K,R)来表示，其中K是（结点的有穷集合），R是（K上关系的有穷集合）
2.对于前序遍历淤中序遍历结果相同的二叉树为（空树或所有结点只有右孩子的二叉树）。对于前序遍历淤后序遍历结果相同的二叉树为（空树或只有根结点的二叉树）。设一棵二叉树节点的先根序列为ABCDEFGH,中根序列为DEBAFCHG，则二叉树中叶子结点是（EFH）
3.深度为K（设根的层数为1）的完全二叉树至少有（K）个结点，至多有（2^K-1）个结点
4.对于一个具有n个顶点和e条边的连通图，其生成树中的顶点数和边数分别为（n）和（2e）

应用题我是用程序作的：
Insert Value Success!The value is:39;the addr is:7
Insert Value Success!The value is:23;the addr is:3
Insert Value Success!The value is:41;the addr is:2
Insert Value Success!The value is:58;the addr is:9
Insert Value Success!The value is:22;the addr is:0
Insert Value Success!The value is:30;the addr is:4
Insert Value Success!The value is:27;the addr is:5
************HashTable*************
addr value
22 0
41 2
23 3
30 4
27 5
39 7
58 9
************************************

热心网友时间：2022-06-25 09:49

1.K是数据元素的有限集 R是K上关系的有限集
2.(选择题吧) (选择题吧) E F H
3.2^k-1 2^k-1
4.n 2e
5.
0 1 2 3 4 5 6
27 22 23 58 39 30 41