数据结构试题05(有答案)..docVIP

吉首大学试题库 课程测试试题（ 卷） ----------------------以下为教师填写-------------------- I、命题院（部）： 数学与计算机科学学院 II、课程名称： 数据结构 III、测试学期：20 －20 学年度第 学期 IV、测试对象： 学院 专业 级 班 V、问卷页数（A4）： 页 VI、答卷页数（A4）： 页 VII、考试方式： 闭卷 （开卷、闭卷或课程小论文，请填写清楚） VIII、问卷内容：（请老师在出题时安排紧凑，填空题象征性的留出一点空格，学生将所有的答案做在答题纸上的规定位置，并写清楚大题、小题的题号） 一、选择题（20分） 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)层上的结点数