2020年智慧树知道网课算法与数据结构山东联盟课后章节测试满分答案

绪论单元测试绪论单元测试 1 【单选题】【单选题】2分分 数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的__ __和运算等的学科。 A. 算法 B. 运算 C. 关系 D. 结构 2 【多选题】【多选题】2分分 算法的描述形式包括 A. N-S 图 B. 类程序设计语言 C. 自然语言 D. 流程图 3 【判断题】【判断题】2分分 算法的特征包括有穷性、确定性、可行性和输入输出。 A. 对 B. 错 4 【判断题】【判断题】2分分 对算法的描述包括程序形式和描述形式。 A. 对 B. 错 5 【判断题】【判断题】2分分 描述形式是算法的最终形式 A. 对 B. 错 6 【多选题】【多选题】2分分 “数据结构”是介于 、 和 三者之间的一门核心课程。 A. 计算机软件 B. 语句 C. 计算机硬件 D. 数学 7 【多选题】【多选题】2分分 著名计算机科学家沃思教授提出的公式程序 ，也说明了数据结构的重 要性。 A. 编程环境 B. 数据结构 C. 语法 D. 算法 8 【多选题】【多选题】2分分 描述非数值计算问题的数学模型不再是数学方程，而是数据结构 。 A. 集合 B. 表 C. 图 D. 树 9 【多选题】【多选题】2分分 数据结构是一门研究 程序设计问题中计算机的 以及它们之间的 和 等的学科。 A. 操作 B. 关系 C. 非数值计算 D. 操作对象 10 【单选题】【单选题】2分分 顺序存储结构借助元素在存储器中的 来表示数据元素间的逻辑关系。 A. 地址 B. 相对位置 C. 数值 D. 结构 第一章测试第一章测试 1 【单选题】【单选题】1分分 （）是一种最简单的线性结构。 A. 线性表 B. 集合 C. 树 D. 图 2 【单选题】【单选题】2分分 （）线性表的数据元素可以由所描述对象的各种特征的数据项组成。 A. 链式存储 B. 散列存储 C. 顺序存储 D. 有序存储 3 【单选题】【单选题】2分分 已知单向链表中指针 p 指向结点 A，）表示删除 A 的后继结点（若存在）的链操作（不 考虑回收）。 A. pp next B. pp nextnext C. pnextp D. pnextpnextnext 4 【单选题】【单选题】2分分 已知 last指向单向简单链表的尾结点，将 s 所指结点加在表尾，不正确的操作是 ____ 。 A. s-nextNULL,last-nexts,slast; B. last-nexts,lasts,last-nextNULL; C. s-nextNULL,last-nexts,lasts; D. last-nexts,s-nextNULL,lasts; 5 【单选题】【单选题】2分分 已知 h 是指向单向加头链表的首指针，删除表头结点的操作是 _____ 。 A. ph-next;freep;hh-next; B. ph-next,h-nextp-next;freep; C. ph,hp-next;freep; D. freeh-next;hh-next; 6 【单选题】【单选题】2分分 有 N 个元素组成的线性表，我们说此线性表的长度为（） A. n-1 B. n C. n1 D. 0 7 【多选题】【多选题】2分分 对线性表中的数据元素进行（）和（）等操作，实现表的长度的增长或缩短。 A. 插入 B. 访问 C. 删除 D. 遍历 8 【多选题】【多选题】2分分 线性表的抽象数据类型定义 A. 基本操作 B. 函数关系 C. 数据关系 D. 数据对象 9 【单选题】【单选题】2分分 我们使用（），实现线性表的顺序存储。 A. 数值 B. 函数 C. 语句 D. 数组 10 【单选题】【单选题】2分分 线性表的基本操作是用 C 语言中的（）对其进行表示的。 A. 条件语句 B. 结构体 C. 循环语句 D. 函数 11 【判断题】【判断题】3分分 在链表中第 i 个结点之前插入新的元素 e，表的逻辑结构不变。 A. 错 B. 对 12 【多选题】【多选题】3分分 在单链表中插入结点只需要（）。但同时，若要在第（）个结点之前插入元素，修改的是 第（）个结点的指针。 A. 修改指针 B. i C. i-1 D. i1 13 【判断题】【判断题】3分分 单链表和线性表中所有基本操作相同，且编程实现方法相同。 A. 错 B. 对 14 【判断题】【判断题】3分分 数字钟程序中使用的时间，可以是系统时间。 A. 对 B. 错 15 【多选题】【多选题】3分分 和单链表的差别仅在于，判别链表中最后一个结点的条件不再是 ，而是（。 A. “前继是否为头结点” B. “后继是否为头结点” C. “后继是否为空” D. “前继是否为空” 16 【判断题】【判断题】3分分 双向链表的“删除”时需要同时修改两个方向上的指针 ,改变结点之间的逻辑关系。 A. 错 B. 对 17 【判断题】【判断题】3分分 双向链表的“插入”时不需要同时修改两个方向上的指针 ,改变结点之间的逻辑关系。 A. 错 B. 对 18 【多选题】【多选题】3分分 双向链表中，当指针 p 指向非空表中的非头尾结点时，以下哪个式子是正确的（） A. p-next-priorp B. pp-prior-next C. pp-next D. p-nextp-prior 19 【单选题】【单选题】3分分 双向链表中，当指针 p 指向非空表中的非头尾结点时，以下哪个式子是正确的（） A. p-priorp-next B. p-next-priorp C. pp-prior D. p-nextp-prior 20 【多选题】【多选题】3分分 双向链表需要在结点中设两个指针域 A. next指针域 B. parent指针域 C. 数据域 D. prior 指针域 第二章测试第二章测试 1 【单选题】【单选题】2分分 队列是一种（）的线性表。 A. 只能删除 B. 先进后出 C. 先进先出 D. 只能插入 2 【单选题】【单选题】2分分 设指针变量 front 表示链式队列的队头指针，指针变量 rear 表示链式队列的 队尾指针，指针 变量 s 指向将要入队列的结点 X，则入队列的操作序列为（）。 A. rear-nexts ；rears； B. s-nextfront ；fronts ； C. s-nextrear；rears； D. front-nexts；fronts； 3 【单选题】【单选题】2分分 栈操作数据的原则是（）。 A. 先进先出 B. 后进先出 C. 不分顺序 D. 后进后出 4 【判断题】【判断题】2分分 栈与队列是一种特殊操作的线性表（） A. 错 B. 对 5 【多选题】【多选题】5分分 和链栈类似，用单链表来实现链队。根据队