兰州大学《数据结构》15秋在线作业1满分答案.pdfVIP

兰州大学《数据结构》15 秋在线作业1 满分答案 一、单选题（共 10 道试题，共 50 分。） 1. 数据结构是一门研究非数值的程序设计问题中计算机的 ? 以及它们之间的 关系 和运算等的学科 A. 操作对象 B. 计算方法 C. 逻辑存储 D. 物理存储 正确答案 ：A 2. 一个二叉树的第i 层至多有____ 个节点 A. 2^i B. 2^i-1 C. 2^(i-1) D. 2^(i-1)-1 正确答案 C 3. 单链表的结点包含____和_____ A. 结点域，符号域 B. 数据域，符号域 C. 结点域，指针域 D. 数据域，指针域 正确答案 D 4. 设s = “I AM A STUDENT”,则字符串的长度 Length(s) ＝？ A. 11 B. 12 C. 14 D. 15 正确答案 C 5. 若在任意一棵二叉树中，有 n0 个叶子结点，有 n2 个度为 2 的结点，则： n0=_____ A. n2+1 B. n2-1 C. n2+2 D. n2-2 正确答案 ：A 6. 常对数组进行的两种基本操作是 A. 建立与删除 B. 索引与修改 C. 查找与修改 D. 查找与索引 正确答案 ：C 7. for (j=1## j=n## ++j) s=s+1## A. O(n) B. O(1) C. O(n^2) D. O(n^3) 正确答案 ：A 8. 图的深度优先遍历算法类似于二叉树的____ A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 层次遍历 正确答案 ：A 9. 线性表的顺序存储结构是一 ?的存储结构 A. 随机存取 B. 顺序存取 C. 索引存取 D. 散列存取 正确答案 ：A 10. 折半查找适用于：_____ A. 采用顺序存储结构的有序表 B. 采用链式存储结构的有序表 C. 采用顺序存储结构的无序表 D. 采用链式存储结构的无序表 正确答案 ：A 《数据结构》15秋在线作业1 二、判断题（共 10 道试题，共 50 分。） 1. 算法和程序没有区别 A. 错误 B. 正 正确答案 ：A 2. 栈是限定在表尾进行插入或删除操作的线性表 A. 错误 B. 正 正确答案 ：B 3. 对于哈希函数，冲突只能尽可能得少，不可能完全避免 A. 错误 B. 正确 正确答案 ：B 4. 数据元素是数据的最小单位 A. 错误 B. 正确 正确答案 ：A 5. 哈夫曼树是带权路径长度最短的 A. 错误 B. 正确 正确答案 ：B 6. 平衡二叉树的平衡因子只可能是-1、0、1 A. 错误 B. 正确 正确答案 ：B 7. 一个广义表的表头总是一个广义表 A. 错误 B. 正确 正确答案 ：A 8. 数据的逻辑结构是指各数据元素之间的逻辑关 A. 错误 B. 正确 正确答 ：B 9. 线性结构的链式存储结构在插入或删除某一元素时，不需要移动大量元素 A. 错误 B. 正确 正确答 ：B 10. 森林的先序遍历与其对应的二叉树的中序遍历对应 A. 错误 B. 正确 正确答 ：A