2019年4月全国自考《数据结构》真题试题_2019年4月全国自考《数据结构》真题试题及答案

求学考场在线模考学历自考数据结构 2019年4月全国自考《数据结构》真题

本套试卷集合了考试编委会的理论成果。专家们为考生提供了题目的答案，并逐题进行了讲解和分析。每道题在给出答案的同时，也给出了详尽透彻的解析，帮助考生进行知识点的巩固和记忆，让考生知其然，也知其所以然，从而能够把知识灵活自如地运用到实际中去。

1.线性表是一种由n个数据元素组成的数据结构,n的取值是

A.0或者任意一个正整数或者∞

B.非负整数

C.任意一个正整数或者∞

D.某个正整数

2.在一个单链表中,已知q所指结点是p所指结点的后继结点,若在p和q之间插入s所指结点,则正确的操作是

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

B. s->next=q; p->next=s->next;

C. q->next=s; s->next=p;

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

3.下列选项中,不宜通过栈求解的问题是

A.判断字符串是否是回文

B.检验圆括号是否匹配

C.不同数制之间进行转换

D.图的广度优先搜索遍历

4.设栈S的输入序列为1,2,3,4,5,则下列选项中不可能是S的输出序列的是

A.2,3,4,1,5

B.5,4,1,3,2

C.2,3,1,4,5

D.1,5,4,3,2

5.使用一个大小为6的数组保存循环队列Q。若从Q中出队两个元素,并入队一个元素,此时队尾rear和队头front的值分别为2和4。则在执行这三个操作之前rear和front的值分别是

A.0和3

B.1和2

C.2和5

D.4和5