1个回答
展开全部
1由A，B，C 三个结点构成的二叉树，共有多少种不同的结构
2给定表（55，63，44，38，75，80，31，56），用筛选法建立初始栈，则处世栈表为：？
3已知二叉树中叶子数为50，仅有一个孩子的结点数为30，则总结点数为多少？
4已知8个数据元素由（35，75，40，15，20，55，95，65）按照依次插入结点的方法生成一棵二叉排序树后，最后两层上的结点总数为？
5假设有N个关键字，它们具有相同的HASH函数值，用线性探测方法解决冲突，把这N个关键字散列到大小为N个的地址空间中，共计需要多少次插入和探测操作？
6如果含N个顶点的图形成一个环，则它有多少颗生成树？
7设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每元素占一个存储空间，则a85的地址为？？
8设有100个元素，用二分法查找时，最大比较次数是？？
9试说明是否存在这样的二叉树，可以实现后序线索树进行后序遍历时不使用栈？对前序线索二叉树进行前序遍历时，什么样的二叉树可不使用栈？
10（1）求网的最小生成树有哪些算法？各适用何种情况？为什么？
（2）由以下的网络邻接矩阵，画出一棵最小生成树
┌∞ 17 ∞ ∞ 20 22┑
│17 ∞ 6 7 ∞ 12│
│∞ 6 ∞ 11 ∞ ∞│
│∞ 7 11 ∞ 19 15│
│20 ∞ ∞ 19 ∞ 34│
─22 12 ∞ 15 34 ∞─
2给定表（55，63，44，38，75，80，31，56），用筛选法建立初始栈，则处世栈表为：？
3已知二叉树中叶子数为50，仅有一个孩子的结点数为30，则总结点数为多少？
4已知8个数据元素由（35，75，40，15，20，55，95，65）按照依次插入结点的方法生成一棵二叉排序树后，最后两层上的结点总数为？
5假设有N个关键字，它们具有相同的HASH函数值，用线性探测方法解决冲突，把这N个关键字散列到大小为N个的地址空间中，共计需要多少次插入和探测操作？
6如果含N个顶点的图形成一个环，则它有多少颗生成树？
7设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每元素占一个存储空间，则a85的地址为？？
8设有100个元素，用二分法查找时，最大比较次数是？？
9试说明是否存在这样的二叉树，可以实现后序线索树进行后序遍历时不使用栈？对前序线索二叉树进行前序遍历时，什么样的二叉树可不使用栈？
10（1）求网的最小生成树有哪些算法？各适用何种情况？为什么？
（2）由以下的网络邻接矩阵，画出一棵最小生成树
┌∞ 17 ∞ ∞ 20 22┑
│17 ∞ 6 7 ∞ 12│
│∞ 6 ∞ 11 ∞ ∞│
│∞ 7 11 ∞ 19 15│
│20 ∞ ∞ 19 ∞ 34│
─22 12 ∞ 15 34 ∞─
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
