计算机科学与技术专业2011级《数据结构》期中考试

计算机科学与技术专业2011级《数据结构》期中考试

一、选择题（单号仅做单序号题目，双号仅做双序号题目；四个选项中只有一个是正确的，每小题3分，共30分）

1、 数据在计算机内存中的表示是指（A）

A) 数据的存储结构

B) 数据结构

C) 数据的逻辑结构

D) 数据元素之间的关系

2、 在数据结构中，与所使用的计算机无关的数据结构是（A）

A) 逻辑结构

B) 存储结构

C) 逻辑和存储结构

D) 物理结构

3、 链表不具备的特点是（A）

A) 可随机访问任意一个结点

B) 插入和删除不需要移动任何元素

C) 不必事先估计存储空间

D) 所需空间与其长度成正比

4、 对线性表，在下列情况下应当采用链表表示的是（B）

A) 经常需要随机存取元素

B) 经常需要进行插入和删除操作

C) 表中元素需要占据一片连续的存储空间

D) 表中的元素个数不变

5、 若已知一个栈的进栈序列是1，2，3……n，其输出序列是p1，p2，p3，pn， 若p1=n，则pi（1<i<n）为（C）

A) i

B) N-i

C) N-i+1

D) 不确定

6、 若已知一个栈的进栈序列是1，2，3……n，其输出序列是p1，p2，p3，pn， 若p1=3，

则p2为（A）

A) 可能是2

B) 一定是2