下载APP
算法与数据结构（山东联盟）-2019秋冬
题数
4
考试分类
智慧树
学校
烟台大学
售价
¥0
收藏
分享
去刷题
章节目录
绪论第一章测试第二章测试第三章测试第四章测试第五章测试第六章测试第七章测试《算法与数据结构》期末试卷A1《算法与数据结构》期末试卷B简介
《算法与数据结构》是计算机领域的一门专业基础课，这门课程主要研究如何在计算机中有效表示数据和数据之间的关系，是后续课程如数据库等课程的基础。本课程教学团队都有十年以上教授《算法与数据结构》课程的教学经历，根据教学实践，针对学生常出现的学习数据结构理论和实践编程相脱节问题，采用数据结构和高级语言程序设计（C语言）相融合的教学模式，内容内浅入深，通俗易懂，算法全部采用C语言编程描述，并对程序重点详细讲解，在编程中让学生不知不觉中掌握数据结构理论，并对其深入理解，提高学生解决实际问题的程序设计能力，激发学生的学习兴趣。
...更多
题目预览
【单选题】
链栈的结点结构与单链表的结点结构相同，由（）和（）组成。
A.
数据域 指针域
B.
双亲域
C.
孩子域 指针域
D.
指针域 双亲域
参考答案：
A
参考解析：
欢迎编辑补充或参与题目讨论
【判断题】
双向链表的“插入”时不需要同时修改两个方向上的指针,改变结点之间的逻辑关系。
A.
对
B.
错
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论
【多选题】
在单链表中插入结点只需要（）。但同时，若要在第（ ）个结点之前插入元素，修改的是第（ ）个结点的指针。
A.
i+1
B.
修改指针
C.
i
D.
i-1
参考答案：
B C D
参考解析：
欢迎编辑补充或参与题目讨论
【判断题】
构造一个空栈S时，不需要用动态存储空间分配函数。
A.
错
B.
对
参考答案：
A
参考解析：
欢迎编辑补充或参与题目讨论
【判断题】
在链表中第i个结点之前插入新的元素e ，表的逻辑结构不变。
A.
对
B.
错
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论
【判断题】
单链表和线性表中所有基本操作相同，且编程实现方法相同。
A.
错
B.
对
参考答案：
A
参考解析：
欢迎编辑补充或参与题目讨论
【判断题】
双向链表的“删除”时需要同时修改两个方向上的指针,改变结点之间的逻辑关系。
A.
对
B.
错
参考答案：
A
参考解析：
欢迎编辑补充或参与题目讨论
【判断题】
数字钟程序中使用的时间，可以是系统时间。
A.
对
B.
错
参考答案：
A
参考解析：
欢迎编辑补充或参与题目讨论
【多选题】
和单链表的差别仅在于，判别链表中最后一个结点的条件不再是( )，而是（ )。
A.
“后继是否为空”
B.
“前继是否为空”
C.
“前继是否为头结点”
D.
“后继是否为头结点”
参考答案：
A D
参考解析：
欢迎编辑补充或参与题目讨论