数据结构期末复习试题.pdfVIP

数据结构试卷5

一、选择题（10分，每题2分）

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．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（）。

(A)p-next=p-next-next(B)p=p-next

(C)p=p-next-next(D)