最新版国家开放大学《数据结构(本)》期末练习1满分答案.pdfVIP

2016秋国家开放大学《数据结构（本）》期末练习1

一、单项选择题

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