超星 - 栈和队列练习 - 查题吧

单选题

【单选题】一个顺序栈一旦被声明,其占用空家的大小( )。

A. 已固定
B. 可以改变
C. 不能固定
D. 动态变化

单选题

【单选题】链栈和顺序栈相比,有一个比较明显的缺点,即( )。

A. 插入操作更加方便
B. 通常不会出现栈满的情况
C. 不会出现栈空的情况
D. 删除操作更加方便

单选题

【单选题】用单链表表示的链式队列的队头在链表的( )位置。

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;

单选题

【单选题】在一个栈顶指针为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;

单选题

【单选题】表达式a*(b+c)-d的后缀表达式是( )。

A. abcd*+-
B. abc+*d-
C. abc*++d-
D. -+*abcd

单选题

【单选题】在一个链队中,设front和rear分别为队首和队尾指针,则插入p所指结点时,应执行( )。

A. front->next=p;front=p;
B. rear->next=p;rear=p;
C. p->next=rear;rear=p;
D. p->next=front;front=p;

1