浙江开放大学数据结构（本）作业答案

数据结构（本）

学校: 浙江开放大学

问题 1: 1. 一个顺序栈一旦被声明，其占用空间的大小（ ）。

选项:

A. 已固定

B. 可以改变

C. 不能固定

D. 动态变化

答案: 已固定

问题 2: 2. 链栈和顺序栈相比，有一个比较明显的缺点，即（ ）。

选项:

A. 插入操作更加方便

B. 通常不会出现栈满的情况

C. 不会出现栈空的情况

D. 删除操作更加方便

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

问题 3: 3. 用单链表表示的链式队列的队头在链表的（ ）位置。

选项:

A. 链头

B. 链尾

C. 链中

D. 任意位置

答案: 链头

问题 4: 4. 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（ ）结构。

选项:

A. 堆栈

B. 队列

C. 数组

D. 线性表

答案: 队列

问题 5: 5. 循环队列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

问题 6: 6. 在一个栈顶指针为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;

答案: p->next=top; top=p;

问题 7: 7. 在一个栈顶指针为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;

答案: 请关注公众号【博学搜题】查看答案

问题 8: 8. 在一个链队中，设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;

答案: 请关注公众号【博学搜题】查看答案

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

选项:

A. r->next=s;

B. r->next=s-> next;

C. r->next=s;r=s;

D. r->next=s-> next; r=s;

答案: 请关注公众号【博学搜题】查看答案

问题 10: 10. 设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则取栈顶元素的操作为（ ）。

选项:

A. top->data=x;

B. top=top->next;

C. x=top->data;

D. x=top->data;top= top->next;

答案: 请关注公众号【博学搜题】查看答案

问题 11: 11. 一个队列的入队序列是2，4，6，8，则队列的输出序列是（ ）。

选项:

A. 8，6，4，2

B. 2，4，6，8

C. 4，2，8，6

D. 6，4，2，8

答案: 请关注公众号【博学搜题】查看答案

问题 12: 12. 一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（ ）。（进出栈操作可以交替进行）

选项:

A. 5，8，6，7

B. 7，6，8，5

C. 7，6，5，8

D. 8，7，6，5

答案: 请关注公众号【博学搜题】查看答案

问题 13: 13. 栈的插入删除操作在（ ）进行。

选项:

A. 栈底

B. 任意位置

C. 指定位置

D. 栈顶

答案: 请关注公众号【博学搜题】查看答案

问题 14: 14. 栈和队列的相同点是（ ）。

选项:

A. 都是后进先出

B. 都是后进后出

C. 逻辑结构与线性表不同

D. 逻辑结构与线性表相同，都是操作规则受到限制的线性表

答案: 请关注公众号【博学搜题】查看答案

问题 15: 15. 以下说法正确的是（ ）。

选项:

A. 栈的特点是先进先出，队列的特点是先进后出

B. 栈和队列的特点都是先进后出

C. 栈的特点是先进后出，队列的特点是先进先出

D. 栈和队列的特点都是先进先出

答案: 请关注公众号【博学搜题】查看答案

问题 16: 16. 设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值)，则入队操作为（ ）。

选项:

A. rear->next=p;rear=p;

B. rear->next=p;p = rear;

C. p =rear->next;rear=p;

D. rear=p;rear->next=p;

答案: 请关注公众号【博学搜题】查看答案

问题 17: 17. 设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front->next;x=p->data;然后指行（ ）。

选项:

A. front=p->next;

B. front->next=p->next;

C. front=p;

D. front->next =p;

答案: 请关注公众号【博学搜题】查看答案

问题 18: 18. 以下说法不正确的是（ ）。

选项:

A. 顺序栈中，栈满时再进行进栈操作称为“上溢”

B. 顺序栈中，栈空时再作出栈栈操作称为“下溢”

C. 顺序队列中，当尾指针已经超越队列存储空间的上界，则一定是队列已满

D. 顺序队列中，队列的头指针和尾指针均超越队列存储空间的上界，则队列已空

答案: 请关注公众号【博学搜题】查看答案

问题 19: 19. 一个递归算法必须包括（ ）。

选项:

A. 递归部分

B. 终止条件和迭代部分

C. 迭代部分

D. 终止条件和递归部分

答案: 请关注公众号【博学搜题】查看答案

问题 20: 20. 假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为（ ）。

选项:

A. front!=NULL

B. rear!=NULL

C. front=NULL

D. front=rear

答案: 请关注公众号【博学搜题】查看答案

问题 21: 21. 向顺序栈中压入新元素时，应当（ ）。

选项:

A. 应当先移动栈顶指针，再存入元素

B. 先存入元素，再移动栈顶指针

C. 先后次序无关紧要

D. 同时进行

答案: 请关注公众号【博学搜题】查看答案

问题 22: 22. 判断一个循环队列Q（最多元素为m）为满的条件是（ ）。

选项:

A. Q->front==Q->rear

B. Q->front=Q->rear+1

C. Q->front==(Q->rear+1)%m

D. Q->rear!=(Q->front+1)%m

答案: 请关注公众号【博学搜题】查看答案

问题 23: 23. 队列的删除操作是在（ ）。

选项:

A. 队头

B. 队尾

C. 队前

D. 队后

答案: 请关注公众号【博学搜题】查看答案

问题 24: 24. 一个队列的入队序列是a,b,c,d,按该队列的可能输出序列使各元素依次入栈，该栈的可能输出序列是 （ ）。（进栈出栈可以交替进行）。

选项:

A. d,c,b,a

B. c,a,b,d

C. d,b,a,c

D. d,a,b,c

答案: 请关注公众号【博学搜题】查看答案