2017年电大本科数据结构本期末复习试题及答案.docVIP

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．可以有不同的存储结构