南开15春学期数据结构在线作业.pdfVIP

查看作业 15春学期《数据结构》在线作业 试卷总分： 100 测试时间：-- 试卷得分：96 单选题 判断题 一、单选题（共 20 道试题，共 40 分。） 得分：36 1. 折半查找有序表（4 ，6 ，10，12，20 ，30 ，50 ，70 ，88 ，100）。若查找表中元素58 ，则它将依次与表中()比较大小，查找结 果是失败。 A. 20 ，70 ，30 ，50 B. 30 ，88 ，70 ，50 C. 20 ，50 D. 30 ，88 ，50 满分：2 分 得分：2 2. 任何一个无向连通图的最小生成树() A. 只有一棵 B. 一棵或多棵 C. 一定有多棵 D. 可能不存在 满分：2 分 得分：0 3. 链表适用于()查找 A. 顺序 B. 二分法 C. 顺序，也能二分法 D. 随机 满分：2 分 得分：2 4. 用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的 A. 栈 B. 队列 C. 树 D. 图 满分：2 分 得分：2 5. 引入二叉线索树的目的是（ ） A. 加快查找结点的前驱或后继的速度 B. 为了能在二叉树中方便的进行插入与删除 C. 为了能方便的找到双亲 D. 使二叉树的遍历结果唯一 满分：2 分 得分：2 6. 线性表Ｌ在（）情况下适用于使用链式结构实现。 A. 需经常修改Ｌ中的结点值 B. 需不断对Ｌ进行删除插入 C. Ｌ中含有大量的结点 D. Ｌ中结点结构复杂 满分：2 分 得分：2 7. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素 A. 8 B. 63.5 C. 63 D. 7 满分：2 分 得分：2 查看作业 8. 设F是一个森林，B是由F变换得的二叉树。若F 中有n个非终端结点，则B 中右指针域为空的结点有()个 A. n-1 B. n C. n+1 D. n+2 满分：2 分 得分：2 9. 已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（） A. 0 2 4 3 1 6 5 B. 0 1 3 5 6 4 2 C. 0 1 2 3 4 6 5 D. 0 1 2 3 4 5 6 满分：2 分 得分：2 10. 堆是一种()排序。 A. 插入 B. 选择 C. 交换 D. 归并 满分：2 分 得分：2 11. 二叉树是非线性数据结构，所以（） A. 它不能用顺序存储结构存储 B. 它不能用链式存储结构存储 C. 顺序存储结构和链式存储结构都能存储 D. 顺序存储结构和链式存储结构都不能使用 满分：2 分 得分：2 12.