【单选题】
一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素)的方法建立的初始化堆为( )。
【单选题】
设某一二叉树中序遍历为badce,后序遍历为bdeca,则该二叉树先序遍历的顺序是( )。
【单选题】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
【判断题】
已知一个图的所有顶点的度数之和为m,则m一定不可能是8。
【判断题】
从数据结构的角度,城市间的交通线路的关系属于图状结构。
【判断题】
一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
【判断题】
在一个无向图中,所有顶点的度数之和等于边数的2倍。
【判断题】
已知一个图的边数为m,则该图的所有顶点的度数之和为2m。
【判断题】
深度为5的完全二叉树共有20个结点,则第5层上有5个结点(根所在结点为第一层)。
【判断题】
一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)