若进队的序列为：A，B，C，D，则出队的序列是（）。

答案查看网，轻松搜题/搜资源

没有搜到到结果？点击这里求解答/求资源。

【单选题】

设有一个顺序栈S，元素A,B,C,D,E,F,依次进栈，如果6个元素出栈的顺序是B,D,C,F,E,A，则栈的容量至少应是-（）。

① 3

② 4

③ 5

④ 6

查看答案解析

【判断题】

元素2，4，6，8按顺序依次进栈，则该栈的不可能输出序列是8，6，2，4（进栈出栈可以交替进行）。

① 正确

② 错误

查看答案解析

【单选题】

在一个不带头结点的链队中，假设f和r分别为队头和队尾指针，则对该队列进行出队操作中并把结点的值保存在变量e中,其运算为e=f?data；和（）。

① A．r=r?next;

② B．r?next=r;

③ C．f=f?next;

④ D．f?next=f;

查看答案解析

【判断题】

顺序队和循环队关于队满和队空的判断条件是一样的。

① 正确

② 错误

查看答案解析

【单选题】

若一个元素序列基本有序，则选用（）方法较快。

① 直接插入排序

② 简单选择排序

③ 堆排序

④ 快速排序

查看答案解析

【判断题】

若A∪B= A∪C, 则B=C。

① 正确

② 错误

查看答案解析

【单选题】

用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（）。

① 仅修改队头指针

② 仅修改队尾指针

③ 队头、队尾指针都要修改

④ 队头、队尾指针都可能要修改

查看答案解析

【单选题】

依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素是（）。

① a

② b

③ c

④ d

查看答案解析

【单选题】

在一个链队中，设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;

查看答案解析

【单选题】

输入序列为ABC，可以变为CBA时，经过的栈操作为（）。

① push,pop,push,pop,push,pop

② push,push,push,pop,pop,pop

③ push,push,pop,pop,push,pop

④ push,pop,push,push,pop,pop

查看答案解析

首页 « 1 2 3 4 5 6 7 末页