西安电子科技大学《数据结构》2019-2020学年期末试卷.docxVIP

西安电子科技大学数据结构

2019年

一、选择题(15小题，每题2分，共30分)

1、数据的逻辑结构是数据结构中结点之间的相互关系，按照逻辑关系不同，数据逻辑结构通常可以分为()两类。

A、线性结构与非线性结构 B、顺序结构与索引结构

C、动态结构与静态结构 D、顺序结构与链式结构

2、链表不具有的特点是()。

A、插入删除不需要移动元素 B、可以随机访问任一元素

C、不必事先估计存储空间 D、所需长度与线性长度成正比

3、设一个栈的入栈序列是123···n，若输出序列的第一个元素是n，输出第i(1=i=n)个元素是()。

A、不确定 B、n-i+1 C、i D、n-i

4