试卷代号：1252 座位号■■ 中央广播电视大学2011一2012学年度第二学期“开放本科”期末考试 数据结构（本）试题 2012年7月 题 号 三 四 总 分 分 数 得 分 评卷人 一、单项选择题（每小题2分，共30分） 1深度为5的完全二叉树共有20个结点，则第5层上有( )个结点（根所在结点为第 一层)。 A3 B8 C5 D6 2已知一个图的边数为，则该图的所有顶点的度数之和为( )。 A 2m Bm C2m+1 D m/2 3数据结构中，与所使用的计算机无关的是数据的( )结构。 A物理 B存储 C逻辑与物理 D逻辑 4链表所具备的特点是()。 A可以随机访问任一结点 B占用连续的存储空间 C插人删除不需要移动元素结点 D可以通过下标对链表进行直接访问 5线性表只要以()方式存储就能进行折半查找。 A链接 B顺序 C关键字有序的顺序 D二又树 6散列查找的原理是()。 A在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系 B按待查记录的关键字有序的顺序方式存储 C按关键字值的比较进行查找 D基于二分查找的方法 1352试卷代号 2 5 座位号 中央广播电视大学 2 0 11 2012 度第二 放本 数据结构(本)试题 2012 年7 题号 - 总分 分数 得分|评卷人 一、单项选择题{每小题 2分，共 0分} 深度为5 全二叉树 有20 第5 上有 )个结点(根所在结点为第 一层)。 A 3 B 8 C5 D6 图 的 顶点 )。 A 2m B m C 2m+1 D m/2 理B 元关 是数 )结构。 链表所具备 理D )。 任一 点B 用连 存储 入删除不需 点D 对链表 接B )方式存储就能进行折半查找。 顺序 键字有序 序D二又 理是 )。 关键 该记 对应 方式存储 按关 方法 1352