数据结构课程作业.docxVIP

v1.0 可编辑可修改 数据结构课程作业 _A 交卷时间： 2017-08-09 10:08:51 一、单选题 1. (7 分 ) 设有一个二维数组 A[m][n] ，假设 A[0][0] 存放位置在 644(10) ，A[2][2] 存放位置在 676(10) ，每个 元素占一个空间，问 A[3][3](10) 存放在什么位置脚注 (10) 表示用 10 进制表示。 A. 688 B. 678 C. 692 D. 696 纠错 得分： 7 知识点： 第五章 展开解析 答案 C 解析 第五章第二节综合题目 2. (7 分 ) 若有 18 个元素的有序表存放在一维数组 A[19] 中，第一个元素放 A[1] 中，现进行二分查找，则查找 A［ 3］的比较序列的下标依次为 ( ) 1 ，2，3 9 ，5，2，3 9 ，5，3 9 ，4，2，3 纠错 得分： 0 知识点： 第九章 展开解析 答案 D 解析 第九章第一节有序表的查找 1 v1.0 可编辑可修改 3. (7 分 ) 设某完全无向图中有 n 个顶点，则该完全无向图中有（ ）条边。 n(n-1)/2 n(n-1) n2 n2-1 纠错 得分： 7 知识点： 第七章 展开解析 答案 A 解析 第七章第一节综合题目 4. (7 分 ) 若在任意一棵二叉树中，有 n0 个叶子结点，有 n2 个度为 2 的结点，则： n0=_____ n2+1 n2-1 n2+2 n2-2 纠错 得分： 7 知识点： 第六章 展开解析 答案 A 解析 第六章第二节二叉树的性质 5. (7 分 ) 栈的插入和删除操作在（ ）进行。 栈顶 栈底 任意位置 指定位置 2 v1.0 可编辑可修改 纠错 得分： 7 知识点： 第三章 展开解析 答案 A 解析 第三章第一节栈的表示和实现 6. (7 分 ) 设有序表中有 1000 个元素，则用二分查找查找元素 X 最多需要比较（ ）次。 25 10 7 1 纠错 得分： 7 知识点： 第九章 展开解析 答案 B 解析 第九章第一节有序表的查找 7. (7 分 ) 设某棵二叉树的高度为 10，则该二叉树上叶子结点最多有（ ）。 20 256 512 1024 纠错 得分： 7 知识点： 第六章 展开解析 答案 C 解析 第六章第六节二叉树的性质 3 v1.0 可编辑可修改 8. (7 分 ) 线性表的顺序存储结构是一种的存储结构 随机存取 顺序存取 索引存取 散列存取 纠错 得分： 7 知识点： 第二章 展开解析 答案 A 解析 第二章第二节综合题目 9. (7 分 ) 对完全二叉树叙述正确的是 完全二叉树就是满二叉树 完全二叉树和满二叉树编号不对应 完全二叉树同一层上左子树未满不会有右子树 以上都不正确 纠错 得分： 7 知识点： 第六章 展开解析 答案 C 解析 第六章第二节二叉树的性质 10. (7 分 ) 设某强连通图中有 n 个顶点，则该强连通图中至少有（ ）条边。 n(n-1) n+1 n n(n+1) 4 v1.0 可编辑可修改 纠错 得分： 7 知识点： 第七章 展开解析 答案 C 解析 第七章第一节综合题目 二、判断 1. (6 分 ) 哈希表不需要进行比较便可以直接取得所查记录 ? ? 纠错 得分： 6 知识点： 第九章 展开解析 答案 正确 解析 第九章第三节综合题目 2. (6 分 ) 直接插入排序是一种最简单的排序方法 ? ? 纠错 得分： 6 知识点： 第十章 展开解析 答案 正确 解析 第十章第二节直接插入排序 3. (6 分 ) 分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。（ ） ? 5 v1.0 可编辑可修改 ? 纠错 得分： 6 知识点： 第九章 展开解析 答案 正确 解析 第九章第一节索引顺序表的查找 4. (6 分 ) 数据的物理结构是指数据在计算机内的实际的存储形式 ? ? 纠错 得分： 6 知识点： 第一章 展开解析 答案 正确 解析 第一章第二节物理结构 5. (6 分 ) 当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。（ ） ? ? 纠错 得分： 6 知识点： 第九章 收起解析 答案 正确 解析 第九章第二节二叉排序树和平衡二叉树 数据结构课程作业 _B 交卷时间： 2017-08-09 10:25:50 6 v1.0 可编辑可修改 一、单选题 1. (7 分 ) 若有 18 个元素的有序表存放在一维数组 A[19] 中，第一个元素放 A[1] 中，现进行二分查找，则查找 A［ 3］的比较序列的下标依次为 ( ) 1 ，2，3 9 ，5，2，3 9 ，5，3 9 ，4，2，3 纠错 得分： 7 知识点： 第九章 展开解析 答案 D 解析 第九章第一节