超星 - 线性表栈队列复习题 - 查题吧

单选题

在一个非空单链表中，已知q所指结点是p所指结点的直接前驱结点，若在q和p之间插入结点s，则应执行的操作是

A. s-> nexl=p-> next;p-> next= s;
B. p-> next=s-> next; s-> next=p;
C. q-> next=s; s-> next=p;
D. p-> next=s; s-> nex=q;

单选题

若栈采用链式存储结构，栈顶指针为top,向栈中插入一个由P指向的新结点时，应执行的操作是:; top=p；

A. p=top
B. top=p
C. p-> next = top
D. top-> next= p

单选题

若队列采用链式存储结构，front和rear分别指向队头元素和队尾元素，向队列中插入一个由p指向的新结点时，应执行的操作是:;rear=p;

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

单选题

算法指的是（）

A. 计算机程序
B. 解决问题的计算方法
C. 排序算法
D. 解决问题的方法和步骤

单选题

非空的循环单链表的头指针为head,尾指针为rear，则下列条件成立的是（）。

A. rear->next= =head
B. rear->next->next= =head
C. head->next= =rear
D. head->next->next= =rear

单选题

若不带头结点的单链表的头指针为head，则该链表为空的判定条件是( )。

A. head==NULL
B. head->next==NULL
C. head!=NULL

单选题

循环队列sq中，用数组elem［0••25］存放数据元素，sq.front指示队头元素的前一个位置，sq.rear指示队尾元素的当前位置，设当前sq.front为20，sq.rear为12，则当前队列中的元素个数为（）。

A. 9
B. 16
C. 17
D. 18

单选题

一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是( ) 。

A. edcba
B. decba
C. dceab

单选题

判定一个顺序栈st（最多元素为MaxSize）为空的条件是（）。

A. st->top !=0
B. st->top ==0
C. st->top != MaxSize
D. st->top == MaxSize

单选题

判定一个顺序栈st（最多元素为MaxSize）为满的条件是（）

A. st->top !=0
B. st->top ==0
C. st->top != MaxSize
D. st->top == MaxSize

2