【单选题】用单链表表示的链式队列的队头在链表的( )位置。
A. 链头
B. 链尾
C. 链中
D. 任意位置
查看答案
【单选题】在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区,主机将要输出的数据依次写入缓冲区中,而打印机则从缓冲区中取出数据打印,该缓冲区应该是一个( )结构。
A. 堆栈
B. 队列
C. 数组
D. 先性表
【单选题】若已知一个栈的入栈序列是1,2,3,…,30,其输出序列是p1,p2,p3,…pn,若p1=30,则p10为( )。
A. 11
B. 22
C. 19
D. 21
【单选题】循环队列A[m] 存放其元素,用front和rear分别表示队头及队尾,则循环队列满的条件是( )。
A. (rear+1)%m=front
B. (rear =front+1
C. (rear=front
D. (rear+1)%m-1=front
【单选题】在一个栈顶指针为top的链栈中,将一个p指针所指的结点入栈,应执行( )。
A. top->next=p;
B. p->next=top->next; top->next=p;
C. p->next=top; top=p;
D. p->next=top->next; top=top->next;