2013数据结构模拟试题B无答案版本.pdfVIP

学院 姓名 学号 任课老师 考场教室__________选课号/座位号 ………密………封………线………以………内………答………题………无………效…… 电子科技大学2013 -2014 学年第 1 学期期 末 考试 B 卷 课程名称：_ 数据结构 考试形式： 闭卷 考试日期： 20 1 年 月 日考试时长：120 分钟 课程成绩构成：平时 10 %， 期中 20 %， 实验 10 %， 期末 60 % 本试卷试题由 五 部分构成，共 6 页。 题号 一 二 三 四 五 合计 得分 得 分 一、选择题（共20 分，共10 题，每题2 分） 1. 以下四种结构中，不属于线性结构的是( ) 。 A. 数组 B. 队列 C. 堆 D. 栈 2. 树形的结构最适合用来描述( ) 。 A. 有序的数据元素 B. 无序的数据元素 C. 数据元素之间存在层次关系 D. 数据元素之间存在前驱后继关系 3. 图的广度优先遍历算法类似于二叉树的( ) 。 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 层次遍历 4. 若线性表中的数据元素呈现严格递减排列，那么选取以下哪种查找算法较好( ) 。 A. 顺序查找 B. 索引查找 C. 折半查找 D. 散列查找 5. 以下四种排序方法中，当一趟结束后不确定是否有正确的元素待在正确位置的算法是( ) 。 A. 冒泡排序 B. 希尔排序 C. 快速排序 D. 堆排序 第 1 页 共6 页 学院 姓名 学号 任课老师 考场教室__________选课号/座位号 ………密………封………线………以………内………答………题………无………效…… 6. 关于顺序表的叙述错误的是( ) 。 A ．要占用连续存储空间 B.单个数据所需内存空间比链表少 C ．随机存取功能比链表强 D.插入与删除不需要移动大量元素 7. 在线索化二叉树中，T 所指结点没有左子树的充要条件是( ) 。 A ．T-Lchild=NULL B ．T-LTag= 1 C ．T-RTag=0 D ．T-RTag=1 8. 能够在AOE 网络中计算源点到汇点最长路径的算法是( ) 。 A ．关键路径算法 B ．深度优先搜索 C ．拓扑排序 D ．普里姆算法 9. 在长度为n 的顺序线性表中顺序查找值为x 的元素时，查找成功时的平均查找长度(假定查找每个 元素的概率均相等)为( ) 。 A ．n B ．n/2 C ．(n+1)/2 D ．(n-1)/2 10. 以下排序算法中不稳定的是( ) 。 A ．冒泡排序 B ．希尔排序 C ．直接插入排序 D ．归并排序 得 分 二、填空题（共10 分，共10 空，每空2 分） 1. n 个顶点的无向图至多具有______________条边， 层的二叉树至多具有______________个节点。 k 2. 在排序二叉树中新增加节点，每次添加的都是____