国开形考任务 数据结构(本) 形考作业23.pdfVIP

国开形考任务数据结构(本)形考作业23--第1页

题目：若让元素1，2，3依次进栈，则出栈顺序不可能为（）。

选项A：1，3，2

选项B：3，2，1

选项C：2，1，3

选项D：3，1，2

答案：3，1，2

题目：一个队列的入队序列是1，2，3，4。则队列的输出序列是（）。

选项A：1，4，3，2

选项B：3，2，4，1

选项C：4，3，2，1

选项D：1，2，3，4

答案：1，2，3，4

题目：向顺序栈中压入新元素时，应当（）。

选项A：先移动栈顶指针，再存入元素

选项B：同时进行

选项C：先后次序无关紧要

选项D：先存入元素，再移动栈顶指针

答案：先移动栈顶指针，再存入元素

题目：在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。

选项A：p-next=top-next;top-next=p;

选项B：p-next=top;top=p;

选项C：top-next=p;

选项D：p-next=top-next;top=top-next;

答案：p-next=top;top=p;

题目：在一个栈顶指针为top的链栈中删除一个结点时，用x保存被删结点的值，则执行

（）。

选项A：x=top-data;top=top-next;

选项B：x=top-data;

选项C：top=top-next;x=top-data;

选项D：x=top;top=top-next;

答案：x=top-data;top=top-next;

题目：判断一个顺序队列（最多元素为m）为空的条件是（）。

国开形考任务数据结构(本)形考作业23--第1页

国开形考任务数据结构(本)形考作业23--第2页

选项A：rear==m-1

选项B：front==rear

选项C：front==rear+1

选项D：rear=m

答案：front==rear

题目：判断一个循环队列为满的条件是（）。

选项A：front==rear+1

选项B：(rear+1)%MaxSize==front

选项C：rear%MaxSize==front

选项D：rear=MaxSize

答案：(rear+1)%MaxSize==front

题目：判断栈满（元素个数最多n个）的条件是（）。

选项A：top==n-1

选项B：top==0

选项C：top=-1

选项D：top!=0

答案：top==n-1

题目：设有一个20阶的对称矩阵A（第一个元素为a1,1），采用压缩存储的方式，将其下

三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵元素a6,2在一

维数组B中的下标是（）。

选项A：21

选项B：28

选项C：17

选项D：23

答案：17

题目：在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机