【单选题】
在一个栈顶指针为HS的链栈中,将一个S指针所指的结点入栈,应执行下列( )命令。
【判断题】
设有一个带头结点的,头指针为head的单向链表,p指向表中某一个结点,且有p-next= L,现要删除头结点,并使该单向链表构造成单向循环链表,通过操作head=head- p-next= head;。
【单选题】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
【判断题】
在一个链队中,假设f和r分别为队头和队尾指针,则删除一个结点的运算为f=f-。
【单选题】
在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的( )。
【单选题】
在顺序表中,只要知道( ),就可以求出任意一个结点的存储地址。
【单选题】
对于一个有向图,若一个顶点的度为k1,出度为k2,则对应邻接表中该顶点单链表中的边结点数为( )。
【单选题】
一棵完全二叉树共有4层,且第4层上有2个结点,该树共有( )个非叶子结点(根为第一层)。