大工17秋《数据结构》在线作业2

《大工17秋《数据结构》在线作业2》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、大工17秋《数据结构》在线作业2总分：100分100分一、单选题共10题，50分15分

2、某二叉树的后序遍历序列为dabec,中序遍历序列为debac,则先序遍历的序列为（）。•Acbeda•Bdecab•cdeabc•Dcedba学生答案：D得分:5分25分：（）能够判断出一个有向图中是否存在环（回路）。•A求关键路径•B拓扑排序•C求最短路径•D以上均不可学生答案：B得分:5分35分3个结点的二叉树有（）种可能的不同形态。•a3•b4•c5•d6学生答案：cH得分：5分45分有k个结点的完全二叉树的深度是（）。•Alog2k•Blo

3、g2k+1•clog2（2k）•Dlog2k学生答案：B得分:5分5厶分深度为k的完全二叉树中，叶子结点只能出现在第（）层上。•Ak-1•b1•ck•Dk-1或k学生答案：D得分:5分65分某二叉树的先序遍历序列为abdgcefh,中序遍历的序列为dgbaechf,则后序遍历的序列为（）。•Agdbehfca•Bbdgaechf•cgdbecfha•Dgcefhabd学生答案：A得分:5分75分哈夫曼树的带权路径长度WPL为()。•a除根结点之外的所有结点权值之和•B所有结点权值之和•C根结点的值•D各叶子结点的带权路径长度之和学生答

4、案：D得分:5分&分任一二叉树的叶结点分别在先序、中序、后序三种遍历序列中的相对次序()。•A发生改变•B不发生改变•C不能确定•D以上都不对学生答案：B得分:5分9厶分一棵完全二叉树上有1001个结点，其中叶子结点的个数为()o•a251•b254•c501•d505学生答案：C得分:5分1。5分有8个结点的无向图，至少需要有()条边才能确保是这一个连通图。•a5•b6•c7•d8学生答案：cH得分：5分二、判断题共10题，50分*15分如果二叉树的树根为第1层，则第6层上的结点数最多为32o•A对•B错学生答案：A得分:5分25分

5、中缀表达式A+(B+C/D)*E的后缀形式是ABCD/+E*+0•A对•B错学生答案：A得分:5分3厶分入栈和出栈操作的时间复杂度均为0(1)o•A对•B错学生答案：A得分:5分4厶分

6、有m个结点的二叉排序树有多种，树高最小的一棵是最佳的。•A对•B错学生答案：A得分:5分5厶分在单链表中取某个元素时，只要知道该元素的指针即可，因此可以说单链表是随机存取的存储结构。•A对•B错学生答案：B得分:5分65分用顺序表表示的循环队列可以用标志位来表示队空或队满的条件。•A对•B错学生答案：A得分:5分75分一棵二叉树可以通过前序和后序遍历序

7、列来恢复该二叉树。•A对•B错学生答案：B得分:5分85分二叉树的左右子树次序不允许任意改变。•A对•B错学生答案：A得分:5分95分二叉树中必有度为2的结点。•A对•B错学生答案：B得分:5分1。5分哈夫曼树是带权路径长度最短的树，权值较大的结点离根结点较近。•A对•B错学生答案：A得分:5分