【单选题】
设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
【判断题】
深度为5的完全二叉树共有20个结点,则第5层上有5个结点(根所在结点为第一层)。
【判断题】
一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
【单选题】
设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是( )
【单选题】
在一棵二叉树上第3层上的结点数最多为( )。
【单选题】
一棵有20个结点采用链式存储的二叉树中,共有( )个指针域为空。
【单选题】
在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为( )。
【单选题】
在一棵二叉树上第4层的结点数最多为( )。
【单选题】
投掷两个均匀的骰子,已知点数之和是偶数,则点数之和为6的概率为