【单选题】
向一个栈顶指针为hs的链栈中插入一个s结点时,应执行( )。
③
s->next=hs->next;hs->next=s;
④
s->next=hs; hs=hs->next;
【单选题】
在一个链队中,假设f和r分别为队头和队尾指针,p指向一个已生成的结点,现要为该结点的数据域赋值e,并使结点入队的运算为p-data=e; p-next=NULL ; 和( )。
【单选题】
在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的( )。
【判断题】
树结构中的每个结点最多只有一个直接前驱。
【判断题】
判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。
【单选题】
在一个栈顶指针为HS的链栈中,将一个S指针所指的结点入栈,应执行下列( )命令。
【单选题】
在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作为( )。
【单选题】
每个结点只含有一个数据元素,所有存储结点相继存放在一个连续的存储区里,这种存储结构称为( )结构。
【单选题】
对一个栈顶指针为top的链栈进行进栈操作,设P为指向待进栈的结点的指针,把e的值赋值给该结点的数据域,然后使该结点进栈,则执行( )。
①
A.p-data=e; p=top- top=topànext;
②
B.p-data=e;p-next=top;top=p;
④
D.p-data=e;p-next=top- top =p;
【判断题】
设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则出栈操作为top=top-x=top-。