【单选题】
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若pn是n,则pi是( )。
【单选题】
在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
【单选题】
在下面的排序方法中,辅助空间为O(n)的是( )。
【单选题】
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
【单选题】
设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )。
【单选题】
对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。
【单选题】
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
【单选题】
计算机算法指的是解决问题的步骤序列,它必须具备()这三个特性。