数据结构 树 考试习题

数据结构 树 考试习题

ID:5762855

大小:488.50 KB

页数:17页

时间:2017-12-24

数据结构 树 考试习题_第1页
数据结构 树 考试习题_第2页
数据结构 树 考试习题_第3页
数据结构 树 考试习题_第4页
数据结构 树 考试习题_第5页
资源描述:

《数据结构 树 考试习题》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、第五章树11.不含任何结点的空树()A)是一棵树B)是一棵二叉树C)既不是树也不是二叉树D)是一棵树也是一棵二叉树12.二叉树是非线性数据结构,所以()A)它不能用顺序存储结构存储;B)它不能用链式存储结构存储;C)顺序存储结构和链式存储结构都能存储;D)顺序存储结构和链式存储结构都不能使用13.把一棵树转换为二叉树后,这棵二叉树的形态是()A)唯一的B)有多种C)有多种,但根结点都没有左孩子D)有多种,但根结点都没有右孩子9.11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()A)24       B)72 

2、      C) 48          D)5310.一棵含18个结点的二叉树的高度至少为(  )A)3        B)4        C)6       D)511.下面的二叉树中,(C)不是完全二叉树。10.设结点x和结点y是二叉树T中的任意两个结点,若在前序序列中x在y之前,而在中序序列中x在y之后,则x和y的关系是()A)x是y的左兄弟  B)x是y的右兄弟C)y是x的祖先  D)y是x的孩子11.设二叉树根结点的层次为1,所有含有15个结点的二叉树中,最小高度是()A)6  B)5  C)4  D)37.下列陈

3、述中正确的是()A)二叉树是度为2的有序树  B)二叉树中结点只有一个孩子时无左右之分C)二叉树中必有度为2的结点  D)二叉树中最多只有两棵子树,并且有左右之分8.树最适合用来表示()A)有序数据元素B)无序数据元素C)元素之间具有分支层次关系的数据D)元素之间无联系的元素9.3个结点有()不同形态的二叉树A)2B)3C)4D)56.二叉树是非线性数据结构,()A)它不能用顺序存储结构存储;B)它不能用链式存储结构存储;C)顺序存储结构和链式存储结构都能存储;D)顺序存储结构和链式存储结构都不能使用7.二叉树上叶结点数等于()

4、A)分支结点数加1B)单分支结点数加1C)双分支结点数加1D)双分支结点数减18.如将一棵有n个结点的完全二叉树按顺序存放方式,存放在下标编号为0, 1,…, n-1的一维数组中,设某结点下标为k(k>0),则其双亲结点的下标是() A)(k-1)/2     B)(k+1)/2      C)k/2     D)k-18.树最适合用来表示()。A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的元素10.有64个结点的完全二叉树的深度为()(根的层次为第1层)。A.8B.7C.6D.511.在

5、一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树有()个叶子结点。A.4B.5C.6D.79.一个二叉树按顺序方式存储在一个维数组中,如图01234567891011121314ABCD EF G  H IJ则结点E在二叉树的第()层。(假设树根所在层为第1层)A、2B、3C、4D、510.由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )A24       B71       C48          D538.二叉树上叶结点数等于()。A.分支结点数加

6、1B.单分支结点数加1C.双分支结点数加1D.双分支结点数减18.某二叉树的先序序列和后序序列正好相同,则该二叉树一定是()的二叉树。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子9.在有n个结点的二叉链表中,值为空的链域的个数为()A.n-1B.2n-1C.n+1D.2n+110.一棵含18个结点的二叉树的高度至少为(    )A.8        B.7        C.6        D.511.深度优先遍历类似于二叉树的()A.先序遍历B.中序遍历C.后序遍历D.层次遍历9.一棵12

7、4个叶结点的完全二叉树,最多应有()个结点。A.245B.246C.247D.24810.后缀表达式“56*32+-”的值为()。A.15B.25C.30D.3511.由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )A.24       B.71       C. 48          D.537.对一个满二叉树,m个树叶,n个结点,深度为为h,则()。A.n=2h-1B.h+m=2nC.m=h-1D.n=h+m8.在一棵二叉树的二叉链表中,空指针域数等于非空指针域数加()。A.2B.1C.

8、0D.-19.若完全二叉树的结点总个数为100(结点编号从1开始编号,按层序编号),则第58个结点的度为()A.2B.1C.0D.不确定10.已知完全二叉树的第9层有240个结点,则该完全二叉树的结点数是()A.494B.495C.496D.497二、填空题1.

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。