《数据结构》试题（开卷） - 巧巧读书 - 电脑频道 - www .docVIP

下载本文档

35
0
约7.38千字
约 8页
2017-06-04 发布于天津
举报

《数据结构》试题（开卷） - 巧巧读书 - 电脑频道 - www .doc

数据结构试题开卷电信系本科级年月题号一二三总分题分得分一回答下列问题每题分共分对于一个有个结点的二叉树树叶最多有多少个最少有多少个答最多是完全二叉树的形态即个叶子最少是单支树的形态即个叶子已知一棵二叉树的中序序列和后序序列分别为和则该二叉树的前序序列是什么答是设有个无序的元素需排出前个最大小的元素你认为采用哪种排序方法最快为什么答用锦标赛排序或堆排序很合适因为不必等全部元素排完就能得到所需结果时间效率为即锦标赛排序的准确比较次数为堆排序的准确比较次数为若用冒泡排序也较快最多耗费比较次数为次在算法

《数据结构》试题（开卷）（电信系本科2002级 2003年12月）题号一二三总分题分 32 38 30 100 得分一、回答下列问题 (每题4分，共32分) 1. 对于一个有10000个结点的二叉树，树叶最多有多少个？最少有多少个？答：最多是完全二叉树的形态，即5000个叶子；最少是单支树的形态，即1个叶子。 2. 已知一棵二叉树的中序序列和后序序列分别为： DBGEACHF和DGEBHFCA，则该二叉树的前序序列是什么？答：是：ABDEGCFH 3. 设有1000个无序的元素，需排出前10个最大（小）的元素，你认为采用哪种排序方法最

您可能关注的文档

文档评论（0）

1亿VIP精品文档

更多 >

《数据结构》试题（开卷） - 巧巧读书 - 电脑频道 - www .docVIP