数据结构导论_相关试题

在数据结构中，从逻辑上可以把数据结构分成_____。
数据结构导论理工类
admin2014-12-25
400
以下不属于数据的逻辑结构的是_______。
数据结构导论理工类
admin2014-12-25
270
以下说法中，正确的是________。
数据结构导论理工类
admin2014-12-25
360
试编写出先序、中序和后序遍历的非递归算法。
数据结构导论理工类
admin2014-12-25
450
具有n个结点的完全二叉树，顺序存储在一维数组A[1…，z]中，设计算法将A中顺序存储变为二叉链表存储的二叉树。
数据结构导论理工类
admin2014-12-25
400
对如下图所示的二叉排序树，给出删除关键字85后的二叉排序树。
数据结构导论理工类
admin2014-12-25
350
已知关键字序列为{53，17，19，61，98，75，79，63，46，40}，请给出利用这些关键字构造的二叉排序树。
数据结构导论理工类
admin2014-12-25
600
已知某密码电文由5个字母A，B，C，D，E组成，每个字母在电文中的出现频率分别是12，7，21，8，6，请给出5个字母的哈夫曼编码。
数据结构导论理工类
admin2014-12-25
470
如下图所示，给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。
数据结构导论理工类
admin2014-12-25
550
已知二叉树的前序遍历序列HACDFGBE，中序遍历序列为CAFDCHEB，请画出该二叉树，并给出后序遍历序列。
数据结构导论理工类
admin2014-12-25
360
画出一棵后序遍历序列与中序遍历序列相同的二叉树。
数据结构导论理工类
admin2014-12-25
390
若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是________。
数据结构导论理工类
admin2014-12-25
430
二叉树的先序序列和中序序列相同的条件是_______。
数据结构导论理工类
admin2014-12-25
350
若一个二叉树的叶子是某子树的中序遍历序列中的最后一个结点，则它必是该子树的_________序列中的最后一个结点。
数据结构导论理工类
admin2014-12-25
410
哈夫曼树不存在度为_______的结点。
数据结构导论理工类
admin2014-12-25
270
在哈夫曼树中，权值校大的叶结点一定离根结点__________。
数据结构导论理工类
admin2014-12-25
350
若二叉树的右子树为空，则与其对应的森林有________棵树。
数据结构导论理工类
admin2014-12-25
350
树的后序遍历序列与其对应二叉树的_________遍历序列相同。
数据结构导论理工类
admin2014-12-25
320
根据遍历方法不同，线索二叉树分为______、________和_______。
数据结构导论理工类
admin2014-12-25
430
已知采用顺序存储结构的一棵二叉树，其存储映像为则其前序遍历序列为______。
数据结构导论理工类
admin2014-12-25
290