Question

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

我把全部分都贡献出来了。。。在线等答案。。。

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

还有一个应用题：
一批关键字序列（39，23，41，58，22，30，27），设哈希函数h（k）=k%7，哈希表地址空间为0至6，求利用线性探测再散列发解决冲突，构造哈希表。

Answer 1

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
************************************

Answer 2

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