数据结构-第46页-百科知识题库-简明问答题库

当前位置：百科知识 > 数据结构

分类：

旅游历史科学天文体育文学音乐文化法律常识政治地理影视化学生活自然军事其他

[填空]假设一个6阶的下三角矩阵B按列优先顺序压缩存储在一维数组A中，其中A［0］存储矩阵的第一个元素b11，则A［14］存储的元素是（）。

[问答]已知广义表如下：A=（B，y）B=（x，L）L=（a，b）

[问答]广义表和线性表的区别与联系是：广义表是的推广；线性表的元素仅限于原子项，若允许其元素具有自身结构，即构成广义表。

[填空]广义表的“深度”是指一个广义表的“深度”是指表展开后所含括号的（）。

[填空]广义表L=（a，（b，（）））的深度为（）。广义表G=（a，b，（c，d，（e，f）），G）的长度为（）。

[问答]假设以有序对表示从双亲结点到孩子结点的一条边，若已知树中边的集合为{，，，，，，，，，}，请回答下列问题：

[问答]假设通信电文使用的字符集为{a，b，c，d，e，f，g}，字符的哈夫曼编码依次为：0110，10，110，111，00，0111和010。

[填空]假设一棵完全二叉树含1000个结点，则其中度为2的结点数为（）;在含有3个结点a，b，c的二叉树中，前序序列为abc且后序序列为cba的二叉树有（）棵;

[填空]二叉树的四种遍历方法有（）、（）、（）和（）。

[填空]在n个结点的线索二叉链表中，有（）个线索指针;已知完全二叉树T的第5层只有7个结点，则该树共有（）个叶子结点;

<<<44 454647 48 > >>

随机题库