【单选题】
已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
【单选题】
对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为( )。
【单选题】
在一个具有n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素(又称为有效元素)的个数为( )。
【单选题】
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点( )。
【单选题】
在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
【单选题】
在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作为( )。
【单选题】
在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队空的条件为( )。
【判断题】
队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。
【判断题】
在表结构中最常用的是线性表,栈和队列不太常用。
【判断题】
栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。