国开作业《数据结构（本）-形考作业》 (35).pdfVIP

题目：数据结构中，与所使用的计算机无关的是数据的（）。

选项A：物理和存储结构

选项B：存储结构

选项C：物理结构

选项D：逻辑结构

答案：逻辑结构

题目：组成数据的基本单位是（）。

选项A：数据项

选项B：数据类型

选项C：数据变量

选项D：数据元素

答案：数据元素

题目：一个顺序栈一旦被声明，其占用空间的大小（）。

选项A：已固定

选项B：不能固定

选项C：可以改变

选项D：动态变化

答案：已固定

题目：链栈和顺序栈相比，有一个比较明显的缺点，即（）。

选项A：插入操作更加方便

选项B：通常不会出现栈满的情况

选项C：删除操作更加方便

选项D：不会出现栈空的情况

答案：通常不会出现栈满的情况

题目：用单链表表示的链式队列的队头在链表的（）位置。

选项A：链头

选项B：链尾

选项C：链中

选项D：任意位置

答案：链头

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

机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该

是一个（）结构。

选项A：堆栈

选项B：数组

选项C：线性表

选项D：队列

答案：队列

题目：循环队列A[m]存放其元素，用front和rear分别表示队头及队尾，则循环队列满的

条件是（）。

选项A：（rear+1)%m=front

选项B：（rear=front+1

选项C：（rear=front

选项D：（rear+1)%m-1=front

答案：（rear+1)%m=front

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

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

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

选项C：top-next=p;

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

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

题目：在一个栈顶指针为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;

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

题目：在一个链队中，设front和rear分别为队首和队尾指针，则插入p所指结点时，应执

行（）。

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

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

选项C：p-next=front;front=p;

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

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

题目：在链队列中，f和r分别为队头和队尾指针，要把s所指结点入队，应执行（）。

选项A：r-next=s-next;

选项B：r-next=s-next;r=s;

选项C：r-next=s;r=s;

选项D：r-next=s;

答案：r-next=s;r=s;

题目：设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，

设用x接收栈顶元素，则取栈顶元素的操作为（）。

选项A：x=top-data;

选项B：top-data=x;

选项C：top=top-next;

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

答案：x=top-data;

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

选项A：8，6，4，2

选项B：2，4，6，8