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

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

1、下面关于线性表的叙述错误的是（ ）。

A、线性表采用顺序存储必须占用一片连续的存储空间

B、线性表采用链式存储不必占用一片连续的存储空间

C、线性表采用链式存储便于插入和删除操作的实现

D、线性表采用顺序存储便于插入和删除操作的实现

2、顺序存储结构的优势是（）。

A、利于插入操作

B、利于删除操作

C、利于顺序访问

D、利于随机访问

3、算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作，为了使得算法中的每一条指令有确切的含义，算法应该具有（）。

A、有穷性

B、可行性

C、确定性

D、正确性

4、在长度为n的线性表中插入一个元素，假定在线性表的任何位置上插入元素是等概率的，则插入一个元素大约需要移动线性表中元素的个数是（）。

A、(n-1)/2

B、n/2

C、(n+1)/2

D、n+1

5、在下列单链表中，已知p为单链表存储结构中指向结点a的指针，q为单链表存储结构中指向结点x的指针，删除结点x的操作为（ ）。

A、p->next=q->next; q=p->next; e=q->data; free(q);

B、q=p->next; p->next=q->next; free(q); e=q->data;

C、e=q->data; q=p->next; p->next=q->next; free(q);

D、q=p->next; p->next=q->next; e=q->data; free(q);

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

A、(Q.rear+1) mod MAXSIZE==Q.front;

B、(Q.rear) mod MAXSIZE==Q.front;

C、(Q.rear-1) mod MAXSIZE==Q.front;

D、(Q.rear) mod (MAXSIZE-1)==Q.front;