单项选择题在将递归算法转换成对应的非递归算法时,通常需要使用()保存中间结果。
A.链表B.栈C.队列D.顺序表
单项选择题为解决计算机主机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结应该是______。
单项选择题最不适合用做链式队列的链表是______。
单项选择题最适合用做链式队列的链表是()。
A.带有队头指针和队尾指针的循环单链表B.带有队头指针和队尾指针的非循环单链表C.只带队头指针的循环单链表D.只带队头指针的非循环单链表
单项选择题一个队列的进队顺序是1,2,3,4,则该队列可能的输出序列是______。
单项选择题设链式栈中结点的结构为(data,link),且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点,则应执行的操作是______。
单项选择题在实现顺序栈的操作时,在进栈之前应先判断栈是否(),在出栈之前应先判断是否空。
A.空B.满C.上溢D.下溢
单项选择题已知一个栈的进栈序列为1,2,3,…,n,其输出序列是p1,p2,p3,…,pn。若p1=3,则p2的值______。
单项选择题已知一个栈的进栈序列为p1,p2,p3,…,pn,其输出序列是1,2,3,…,n。若p3=1,则p1的值______。
单项选择题对一个初始为空的栈s执行操作Push(s,5),Push(s,2),Push(s,4),Pop(s,x),getTop(s,x)后,x的值应是______。