2010-2011上期末考试试卷数据结构.docVIP

装订线学 院： 专 业： 学 号： 姓 名： 教学班号：装订线线封密线封密云南农业大学2010—2011学年 上学期期末考试 数据结构 试卷（A卷）（课程代码 3111003 ）本试题满分100分，考试时间120分钟。题 号一二三四五六七八总分得 分阅卷人一．选择题。（每小题2分，共40分）C1．组成数据的基本单位是（ ）。(A) 数据项 (B) 数据类型 (C) 数据元素 (D) 数据变量C2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={1，2，2，3，3，4，4，1}，则数据结构A是（ ）。(A) 线性结构 (B) 树型结构 (C) 图型结构 (D) 集合D3．数组的逻辑结构不同于下列（ ）的逻辑结构。 (A) 线性表 (B) 栈 (C) 队列 (D) 树C4．二叉树中第i(i≥1)层上的结点数最多有（ ）个。 (A) 2i (B) 2i (C) 2i-1 (D) 2i-1A5．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（ ）。 (A) p-next=p-next-next (B