1楼:匿名用户
1由a,e68a8462616964757a686964616f31333361303030b,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楼:匿名用户
存在因为正常后序线索找后继困难,前序线索找先序前驱困难,因此只要解决这个问题就可以了
答案就是:向左的单支树可以实现后序线索树进行后序遍历时不使用栈,此时由于所有结点的右子树为空,正好存放后序后继的线索,后序前驱正好是该结点的左孩子
向右的单支树则可以实现前序线索树进行前序遍历时不使用栈,此时所有结点的左子树为空,正好存放前序前驱的线索,前序后继正好是该结点的右孩子
矩阵的加法及乘法,行列式和矩阵的加法运算,乘法运算,数乘运算的区别是什么,求对比总结,谢谢
1楼 幽灵辉耀团 矩阵加法和乘法是很简单的 矩阵加法首先是同型矩阵才能相加 例如 两个3行3列矩阵才能相加 3行3列去不能和2行3列相加 计算规则是对应项相加 a1 a2 b1 b2 a1 a2 b1 b2 矩阵乘法主要是前一项的列数必须等于后一项的行数 m n 和 n k 就可以相乘 而m n 和...
C语言下面程序段的运行结果是求详解,谢谢
1楼 读书人 k 0,m 5 因为经过k 这一语句之后j已经从0变为1了 2楼 叔伯老表 打印输出的是 k 2,n 5 c语言 下面程序段的运行结果是 个人算是7,答案是4,求解答 谢谢! 3楼 匿名用户 答案是4 实际上是求出6 10的所有合数数量。 一旦能够整除,就跳出当层j的循环,进入i的下一...
数据类型后面的_t是什么意思,time_t类型是什么意思?c语言里有这个吗、不懂,求解
1楼 匿名用户 是一个结构的标注,可以理解为 type typedef 的缩写,表示它是通过 typedef 定义的, 而不是其它数据类型。 例如uint8 t,uint16 t,uint32 t 等都不是什么新的数据类型,它们只是使用typedef给类型起的别名,对于 的维护会有很好的作用。 ti...