华东师大版·信息技术高二上册《第四章常用数据结构》练习题

共 18 道沉淀题 · AI 对照课标原创 · 三重审校答案可核对

需要完整试卷（华东师大版·信息技术高二上册《第四章常用数据结构》单元测试卷）？

按本单元考点 AI 生成整卷：正卷 + 答案页 + 逐题解析，PDF 精排 / Word 可编辑 / 打印装订寄到家。

生成完整试卷 →

本单元考点（4 个）

栈的特点与基本操作队列的特点与基本操作线性链表的概念与操作树与二叉树的基本概念

本单元练习题（18 题）

填空题 ★ 精品详情 →

1. 在线性链表中，各结点在内存中的存储位置可以不连续，结点之间的逻辑关系由结点中的____来维持。若要删除单链表中结点 p 的直接后继结点 q（q 非空），应执行的操作是令 p.next 指向____。

登录查看答案

填空题 ★ 精品详情 →

2. 某层级结构以R为根，R的孩子为A、B；A仅有一个孩子C，B和C均无孩子。若将没有孩子的结点称为叶结点，则B是____，A是____。

登录查看答案

选择题 ★ 精品详情 →

3. 某栈初始为空，依次压入“松、竹、梅”；读取一次栈顶元素但不删除，再弹出一次；随后压入“兰、菊”，连续弹出两次。此时栈顶元素是什么？ A. 松　B. 竹　C. 兰　D. 菊

登录查看答案

选择题 ★ 精品详情 →

4. 某单链表中已有结点 a→b→c→d（head 指向 a）。现要在结点 c 之前插入新结点 x，且不允许遍历查找 c 的前驱结点 b。正确的做法是：先执行 x.next=c.next，再执行（） A. c.data=x.data，并将 x 的数据域改为 c 原来的数据 B. c.next=x，然后交换 c 与 x 的数据域内容 C. head.next=x，然后交换 c 与 x 的数据域内容 D. x.data=c.data，c.data=b.data

登录查看答案

填空题 ★ 精品详情 →

5. 某打印任务队列采用先进先出（FIFO）方式管理，队头在左、队尾在右，初始时队列中从队头到队尾依次为P1、P2、P3、P4、P5。依次执行如下操作：任务P6入队，然后连续执行两次出队，再令P7入队，最后执行一次出队。此时队列中剩余的任务数为____个，队头任务为____。

登录查看答案

选择题 ★ 精品详情 →

6. 单链表初始为 head→a→b→c→d→空，现依次执行：在 b 后插入新结点 x；删除结点 a；将结点 d 移到链表首部。操作后链表从 head 起的结点次序是（） A. d→b→x→c　B. d→a→b→x→c　C. b→x→c→d　D. d→b→c→x

登录查看答案

选择题详情 →

7. 在单链表中，结点通常由数据域和指针域组成。若要在结点 p 后插入新结点 s，正确的指针操作顺序是（） A. p.next=s；s.next=p.next　B. s.next=p.next；p.next=s　C. s.next=p；p.next=s　D. p.next=s.next；s.next=p

登录查看答案

选择题详情 →

8. 某服务系统采用队列管理待处理任务，队头在左、队尾在右。队列初始为空，依次执行：入队甲、入队乙、入队丙、出队、入队丁、出队、入队戊。此时队列从队头到队尾的任务顺序是（　）。 A. 甲、乙、丙　B. 丙、丁、戊　C. 丁、丙、戊　D. 戊、丁、丙

登录查看答案

选择题详情 →

9. 某棵有根树的每个结点至多有两个子结点，并且子结点的位置区分为左、右。以下判断正确的是（　） A. 该结构一定是二叉树　B. 该结构一定是满二叉树　C. 该结构一定是完全二叉树　D. 该结构一定是森林

登录查看答案

填空题详情 →

10. 某栈初始为空，按顺序执行：入栈甲、乙、丙、丁；出栈一次；入栈戊、己；出栈一次；入栈庚；连续出栈两次。此时栈顶元素是____。

登录查看答案

填空题详情 →

11. 队列的特点是只允许在一端进行插入操作，在另一端进行删除操作，因此队列中元素的出队顺序与入队顺序____（填"相同"或"相反"）。某食堂打饭窗口的排队队列中，先来的同学排在队头方向，后来的同学排在队尾方向，则最先被服务（出队）的是排在____位置的同学。

登录查看答案

选择题详情 →

12. 关于线性链表，下列说法正确的是（） A. 链表中各结点在内存中必须占用连续的存储单元 B. 链表中结点之间的逻辑关系由结点中的指针域来维持 C. 访问链表中第 i 个结点与访问顺序表中第 i 个结点的效率相同 D. 判断单链表为空的条件是头指针为 NULL 之外还需头结点数据域为空

登录查看答案

填空题详情 →

13. 某实验室按到达顺序处理样本。队列初始为空，依次执行：K入队、L入队、M入队、出队、N入队。随后再执行一次出队，离开的样本是____。

登录查看答案

填空题详情 →

14. 在一棵树中，除根结点外，每个结点都有且只有一个____。

登录查看答案

选择题详情 →

15. 一棵二叉树的根结点为K，K的左孩子为L，右孩子为M，L没有孩子，M有一个左孩子N。下列说法正确的是（　） A. K是叶结点　B. L是叶结点　C. N是M的兄弟结点　D. M是K的父结点

登录查看答案

填空题详情 →

16. 某系统采用队列管理任务，队列初始为空，队头在左、队尾在右。依次执行操作：任务A入队、任务B入队、任务C入队、出队、任务D入队、任务E入队、出队、出队。此时队列中队头的任务是____，队尾的任务是____。

登录查看答案

填空题详情 →

17. 已知一棵二叉树共有 20 个结点，其中度为 1 的结点有 5 个。则该二叉树的叶子结点有 ____ 个。

登录查看答案

选择题详情 →

18. 某二叉树中度为2的结点有15个，度为1的结点有4个，其余均为叶结点。则该二叉树的结点总数为（　） A. 30　B. 34　C. 35　D. 36

登录查看答案

华东师大版·信息技术其他单元练习题

第一章初识计算机网络（18题）第一章人工智能初识（18题）第一章数据管理与分析初步（18题）第一章数据与大数据（18题）第一章引言（18题）第一章信息社会与信息系统（18题）第二章分析信息系统（18题）第二章数据管理（18题）第二章算法与程序实现（18题）第二章人工智能实现（18题）第二章走近真实网络（18题）第二章数据类型（18题）

题目由 AI 对照课标原创生成并经机审+人审，如发现质量问题可联系我们。