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

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

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

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

生成完整试卷 →

本单元考点（5 个）

栈的应用：括号匹配与表达式求值队列的应用：排队与缓冲处理查找算法：顺序查找与二分查找排序算法：冒泡排序与选择排序数据结构在实际问题中的综合应用

本单元练习题（18 题）

选择题 ★ 精品详情 →

1. 某打印任务管理系统中，用户提交的打印任务按提交先后顺序进入等待队列，打印机每次从队列中取出最早提交的任务进行处理。上午依次提交了任务甲、乙、丙、丁，则打印机最先处理的是（　　） A. 丁　B. 丙　C. 乙　D. 甲

登录查看答案

填空题 ★ 精品详情 →

2. 食堂结算窗口前，学生按到达先后依次排队，窗口每次为队首的学生结算。这种“先到先服务”的数据组织方式称为____（填数据结构名称），新来的学生加入队伍称为____操作，窗口为学生结算后使其离开队伍称为____操作。

登录查看答案

选择题 ★ 精品详情 →

3. 对初始序列 5, 2, 8, 1, 9 采用选择排序按升序排列（每趟在未排序部分选出最小值并与未排序部分的第一个元素交换位置）。第 2 趟排序结束后，整个序列的状态是（　　） A. 1, 2, 8, 5, 9　B. 1, 2, 5, 8, 9　C. 1, 5, 2, 8, 9　D. 2, 1, 8, 5, 9

登录查看答案

填空题 ★ 精品详情 →

4. 在括号匹配程序中，依次读入序列“( ( [ ] ) )”，每读入一个左括号就将其入栈，每读入一个右括号就将栈顶元素出栈。处理该序列时，栈中最多同时存放 ___ 个括号元素，其依据的是栈的 ___ 特性。

登录查看答案

填空题 ★ 精品详情 →

5. 对初始序列 4,2,5,1,3 执行升序冒泡排序（每趟从左到右比较相邻元素，逆序则交换，且每趟实际比较到上一趟最后一次交换的位置为止）。第一趟排序后发生3次交换，第二趟发生2次交换，第三趟发生1次交换。则完成整个排序共需经过的趟数为____，全部排序过程中相邻元素交换的总次数为____次。

登录查看答案

填空题 ★ 精品详情 →

6. 某校园事务系统按提交先后处理申请：新申请进入待办区，工作人员每次处理最早提交的一项；已处理申请同时进入历史区，若需撤销，则优先取回最近处理的一项。待办区和历史区分别应采用队列和____结构。

登录查看答案

选择题 ★ 精品详情 →

7. 在递增有序表（12，30，45，56，67，89）中用二分查找法查找元素 67，取 mid=⌊(low+high)/2⌋。查找过程中依次与哪几个元素进行了比较？A. 56、67　B. 30、67　C. 45、67　D. 45、56、67

登录查看答案

填空题 ★ 精品详情 →

8. 某海岛救援系统把各救援站视为顶点、可通行航线视为边。岛上航线数量远少于所有站点两两组合的数量，系统常需列出某站的全部直达邻站，并希望存储空间随站点数与航线数增长，而非随站点数平方增长。适合采用的图存储结构是____。

登录查看答案

选择题 ★ 精品详情 →

9. 某图书馆自助还书系统：读者归还的书按归还先后顺序放入传送带（后到的排在已放书的后面），分拣机械臂每次从传送带最前端取一本分拣；被分拣出的书先暂存到缓存架上，暂存的书按后放先取的顺序被装车运走。若按归还顺序依次为甲、乙、丙、丁四本书，则最先被装车运走的是（　　） A. 甲　B. 乙　C. 丙　D. 丁

登录查看答案

选择题 ★ 精品详情 →

10. 某订餐系统用两个栈 S₁、S₂ 模拟“先来先服务”的排队队列：新订单入队时压入 S₁；取单时若 S₂ 为空，则先将 S₁ 中元素逐个弹出并压入 S₂，再从 S₂ 弹出栈顶元素，若 S₂ 非空则直接从 S₂ 弹出。现依次入队订单 1、2、3，取单一次后，又入队订单 4，接着连续取单两次。第二次取出的订单编号是（　　） A. 1　B. 2　C. 3　D. 4

登录查看答案

选择题 ★ 精品详情 →

11. 某升序有序表存储了9个数据：8，21，33，40，52，66，79，94，101。用二分查找法查找元素33，取 mid=⌊(low+high)/2⌋，low、high 为元素下标（从0开始）。查找过程中依次与哪些元素进行了比较？ A. 52，21，33 B. 40，21，33 C. 52，33 D. 21，40，33

登录查看答案

选择题 ★ 精品详情 →

12. 某设备巡检平台同时接收多个故障工单，要求每次优先派发故障等级最高的工单；等级相同时，先提交的先派发。现依次收到工单甲（等级3）、乙（等级5）、丙（等级5）、丁（等级2），系统应采用哪种数据结构管理工单，前两次派发的工单依次是什么？ A. 栈；乙、丙　B. 队列；甲、乙　C. 优先队列；乙、丙　D. 优先队列；丙、乙

登录查看答案

填空题详情 →

13. 利用栈对后缀表达式“6 3 2 - 1 + ×”求值：从左到右扫描，遇数字则入栈，遇运算符则弹出栈顶两个数进行运算并将结果入栈。按此规则处理完毕后，栈中最终剩下的唯一元素（即表达式的值）为 ___。

登录查看答案

选择题详情 →

14. 某服务器消息缓冲区采用队列存储待处理消息，处理程序每次取出最早进入队列的消息进行处理，新到达的消息从队尾依次进入。某时刻缓冲区中已有消息 M1、M2、M3（按进入先后排列），随后新消息 M4 到达。则接下来第一个被处理的消息是（　　） A. M4　B. M3　C. M2　D. M1

登录查看答案

填空题详情 →

15. 校园自助打印系统按提交先后处理打印任务：新任务从待处理序列末端加入，打印机每次取出最先提交的任务。为实现这一流程，系统应采用的数据结构是____。

登录查看答案

填空题详情 →

16. 扫描括号序列“( [ ] )”时，遇到左括号就入栈；遇到右括号，若栈顶括号与其匹配，则将____。

登录查看答案

选择题详情 →

17. 对初始序列 7, 3, 6, 2, 8 进行冒泡排序（升序，每趟从左到右比较相邻元素，前大后小则交换）。第一趟排序完成后，序列变为（　　） A. 3, 6, 2, 7, 8 B. 3, 6, 2, 8, 7 C. 2, 3, 6, 7, 8 D. 3, 2, 6, 7, 8

登录查看答案

填空题详情 →

18. 某设备按编号升序存储记录：18，27，39，46，58，64，73，85，91，104，117。查找编号85时，顺序查找从首项开始逐项比较；二分查找仅在当前候选区间内进行，初始区间为第1至第11项，每次取中间位置⌊(low+high)/2⌋。两种算法共进行____次关键字比较。

登录查看答案

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

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

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