【单选题】在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区,主机将要输出的数据依次写入缓冲区中,而打印机则从缓冲区中取出数据打印,该缓冲区应该是一个( )结构。
查看答案
【单选题】若已知一个栈的入栈序列是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;
【单选题】在一个栈顶指针为top的链栈中删除一个结点时,用 x保存被删结点的值,则执行( )。
A. x=top;top=top->next;
B. x=top->data;
C. top=top->next; x=top->data;
D. x=top->data; top=top->next;