2020年高级语言程序设计考研真题答案及解析（一）

本文提供2020年高级语言程序设计考研真题答案及解析，以下为具体内容

1、在数据结构中，从逻辑上可以把数据结构分成（ ）。

A、动态结构和静态结构

B、紧凑结构和非紧凑结构

C、线性结构和非线性结构

D、内部结构和外部结构

2、对顺序存储的线性表，设其长度为n，在任何位置上删除操作都是等概率的，则删除一个元素大约要移动表中元素的个数是（ ）。

A、n/2

B、(n+1)/2

C、n-1

D、(n-1)/2

3、以下的叙述中，正确的是（ ）。

A、线性表的顺序存储结构优于链式存储结构

B、二维数组是其数据元素为线性表的线性表

C、栈的操作方式是先进先出

D、队列的操作方式是先进后出

4、在表达式中进行括号匹配检验时，采用（ ）数据结构最佳。

A、线性表的顺序存储结构

B、栈

C、线性表的链式存储结构

D、队列

5、循环队列的最大容量为MAXSIZE，队尾指针是rear，队头指针是front，则队空的条件是（ ）。

A、Q.front=maxsize

B、Q.rear=Q.front

C、Q.rear=maxsize

D、(Q.rear+1)%maxsize=Q.front

6、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行（ ）。

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

B、p->next=s->next; s->next=p;

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

D、p->next=s; s->next=q;

7、AOE网是一种（ ）。

A、有向图

B、无向图

C、无向无环图

D、有向无环图

8、先将整个待排序元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的），分别进行直接插入排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序（ ）。

A、快速排序

B、起泡排序

C、直接选择排序

D、希尔排序

9、采用折半查找方法进行查找，数据文件应为（ ），且限于（ ）。

A、随机表 顺序存储结构

B、有序表 链式存储结构

C、有序表 顺序存储结构

D、随机表 链式存储结构