登陆题目详情
单选题 对于一颗具有n个结点、度为4的树来说( )
学科：数据结构与算法分析
时间：2023-06-05 11:06:47
题目1单选题
对于一颗具有n个结点、度为4的树来说( )A. 树的高度最多是n-3B. 树的高度最多是n-4C. 至少在某一层上正好有4个结点D. 第i层上最多有4(i-1)个结点
题目2单选题
一颗度为10,结点个数为n(n>100)的树采用孩子链式存储结构时,其中非空指针域数占总指针域数的比例约为_______A. 10%B. 50%C. 20%D. 5%
题目3单选题
在一棵具有n个结点的完全二叉树中,分支结点的最大编号为_______A. B. C. D.
题目4单选题
度为4,高度为h的树( )A. 最多有-1个结点B. 至少有h+4个结点C. 至少有h+3个结点D. 最多有4h个结点
题目5单选题
若度为m的哈夫曼树(其中只有度为m的结点和叶子结点中)中,其叶子结点个数为n,则非叶子结点的个数为___________A. B. C. D. n-1
题目6单选题
如果将一棵有序树转换为二叉树B,那么T中结点的先根遍历序列就是B中结点的( )序列A. 先序B. 中序C. 层次D. 后序
题目7单选题
二叉树和度为2的树的相同之处包括_______A. 至少有一个根结点B. 每个结点最多只有一个双亲结点C. 每个结点都有一个或两个孩子结点D. 至少有一个度为2的结点
题目8单选题
二叉树若用顺序方法存储,则下列4中运算中_______最容易实现A. 先序遍历二叉树B. 求结点值为x的结点的所有孩子C. 判断两个结点值分别为x,y的结点是不是在同一层上D. 层次遍历二叉树
题目9单选题
设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树共有________个结点A. 25B. 26C. 13D. 12
题目10单选题
一棵有124个叶子结点的完全二叉树最多有_______个结点A. 249B. 248C. 247D. 250