电大计算机数据结构本考试试题,2017年电大本科《数据结构(本)》期末复习试题及答案...

2017年电大本科《数据结构(本)》期末复习试题及答案

一、单项选择题

1．栈和队列的共同特点是()。

A.元素都可以随机进出

B.都是先进先出

C.都是先进后出

D.都是操作受限的线性结构

2.数据的存储结构包括数据元素的表示和()。

A.数据处理的方法

B.数据元素间的关系的表示

C.相关算法

D.数据元素的类型

3．对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，则执行：p=(structnode*)malloc(sizeof(structnode);p->data=a;和()。

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

B.p->nex=top;top=p;

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

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

4．树状结构中数据元素的位置之间存在()的关系。

A．每一个元素都有一个直接前驱和一个直接后继B．一对一

C．多对多D．一对多

5．设头指针为head的非空的单向链表,指针p指向尾结点,则通过以下操作()

可使其成为单向循环链表。

A．p->next=NULL;B．head=p;

C．p->next=head;D．p=head;

6．设有一个长度为26的顺序表，要插入一个元素,并使它成为新表的第6个元素,需

移动元素的个数为()。

A．21B．22C．20D．19

7．一种逻辑结构()。

A．只能有唯一的存储结构B．可以有不同的存储结构

C．与存储该逻辑结构的计算机相关D．是指某一种数据元素的性质

8．头指针为head的带头结点的单向循环链表，p所指向尾结点，要使该链表成为

不带头结点的单向循环链表,可执行head=head->nex;和()。

A．p=head->nextB．head->next=p

C．head->next=p->nextD．p->next=head;

9．把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为()。

A．存储结构B．逻辑结构

C．数据元素的存储D.给数据元素分配存储空间

10．元素111，113，115，117按顺序依次进栈，则该栈的不可能输出序列是()(进

栈出栈可以交替进行)。

A．117，115，113，111B．111，113，115，117

C．117，115，111，113D．113，111，117，115

11．图状结构中数据元素的位置之间存在()的关系。

A．一对一B．一对多

C．多对多D．每一个元素都有一个且只有一个直接前驱和一个直接后继

12．以下说法正确的是()。

A．栈的特点是先进先出

B．栈的特点是先进后出