2020年智慧树知道网课《算法与数据结构》课后章节测试满分答案.pdfVIP

绪论单元测试 1 【判断题】 (1 分 ) 学好算法与数据结构的关键在于多多实践。 A. 对 B. 错 第一章测试 1 【单选题】 (1 分 ) 数据结构是（ ） A. 一组性质相同的数据元素的集合 B. 一种数据类型 C. 数据的存储结构 D. 相互之间存在一种或多种特定关系的数据元素的集合 2 【单选题】 (1 分 ) 下列说法的是（） A. 数据在计算机存储器内的存在形式称为机外表示 B. 数据元素是数据的基本单位 C. 数据处理方式总是与数据的表示形式相联系 D. 数据是指描述客观事物的特征及活动所采用的符号形式 3 【判断题】 (1 分 ) 算法的描述方法只有语言方式。 A. 错 B. 对 4 【单选题】 (1 分 ) 下列关于算法说法的是（） A. 算法就是数学中的计算方法 B. 算法是指令的有限序列 C. 算法是对特定问题求解步骤的一种描述 D. 算法是在存储结构上的操作实现方法 5 【多选题】 (1 分 ) 有哪几种存储结构？ A. 链式存储方式 B. 散列存储方式 C. 索引存储方式 D. 顺序存储方式 6 【单选题】 (1 分 ) 算法的效率主要是指（） A. 其他选项都不对 B. 算法的空间效率 C. 算法的时间效率 D. 算法的空间效率和时间效率 7 【单选题】 (1 分 ) 在数据结构的讨论中把数据结构从逻辑上分为（） A. 静态结构与动态结构 B. 内部结构与外部结构 C. 紧凑结构与非紧凑结构 D. 线性结构与非线性结构 8 【单选题】 (1 分 ) 指出下列程序段的时间复杂度（） sum=1 ； for(i=0;sumn;i++) sum+=1; A. O(1) B. O(n) C. O(0) D. O(n*n) 9 【单选题】 (1 分 ) 树形结构中元素之间存在（）关系 A. 一对一 B. 没有关系 C. 多对多 D. 一对多 10 【单选题】 (1 分 ) 图形结构中元素之间存在（）关系 A. 一对多 B. 没有关系 C. 多对多 D. 一对一 第二章测试 1 【单选题】 (1 分 ) 带头结点的单链表 head 为空的判定条件是（） A. head-next==NULL B. head==NULL C. head-next==head D. head!=NULL 2 【单选题】 (1 分 ) 循环链表的主要优点是（）。 A. 在进行插入、删除运算时能保证链表不断开 B. 已知某结点位置后能容易找到其直接前驱 C. 在表中任一结点出发都能扫描整个链表 D. 不再需要头指针 3 【单选题】 (1 分 ) 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（） A. 必须是连续的 B. 一定是不连续的 C. 连续或不连续都可以 D. 部分地址必须是连续的 4 【单选题】 (1 分 ) 若一个线性表中最常用的操作是取第 i 个元素和找第 i 个元素的前趋元素，则采用（）存 储方式最节省时间。 A. 循环单链表 B. 单链表 C. 顺序表 D.