基本信息

---

下载

文档摘要

---

数据结构期末试卷

一、选择题

1．组成数据的基本单位是（）。

(A)数据项 (B)数据类型 (C)数据元素 (D)数据变量

2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={1，2，2，3，3，4，4，1}，则数据结构A是（）。

(A)线性结构 (B)树型结构 (C)图型结构 (D)集合

3．数组的逻辑结构不同于下列（）的逻辑结构。

(A)线性表 (B)栈 (C)队列 (D)树

4．二叉树中第i(i≥1)层上的结点数最多有（）个。

(A)2i (B)2i (C)2i-1 (D)2i-1

5．设指针变量