【单选题】
一棵具有38个结点的完全二叉树,最后一层有( )个结点。
【单选题】
在一棵二叉树中,若编号为5的结点存在左孩子,则左孩子的顺序编号为( )。
【单选题】
在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点,可执行( ).
①
A.rear?next=s;s?next=rear?next
④
D.s?next=rear?next ; rear?next=s;
【单选题】
从一个栈顶指针为top的链栈中取栈顶元素,用变量x保存该元素的值,则执行( )。
【判断题】
在双向链表中,要删除p所指的结点,其中所用的一条语句(p-prior)-next=p-next;的功能是:使P所指结点的直接前驱的右指针指向P所指结点的直接后继。
【单选题】
用单链表表示的链式队列的队头在链表的( )位置。
【单选题】
结构中的元素之间存在多对多的关系是( )。
【单选题】
数据结构在计算机内存中的表示是指 ( ) 。
【单选题】
一个队列的入队序列是a,b,c,d,按该队列的可能输出序列使各元素依次入栈,该栈的可能输出序列是 ( )。(进栈出栈可以交替进行)。