哈尔滨工业大学2024-2025学年《数据结构》期末考试题（A卷）及详细答案.docxVIP

哈尔滨工业大学2024-2025学年《数据结构》期末考试题（A卷）及详细答案

考试范围：《数据结构》（严蔚敏版）；满分：100分；考试时间：120分钟

院/系：__________专业：__________姓名：__________考号：__________

注意事项：1.答题前填写好个人相关信息，答案写在答题纸上，写在试卷上无效；2.所有题目均为必答题，严禁作弊，否则按零分处理；3.算法题要求写出完整代码（C语言），并简要说明思路。

一、单项选择题（每题2分，共20分）

下列数据结构中，属于非线性结构的是（）

A.栈B.队列C.二叉树D.顺序表

在单链表中，删除某一指定节点（非头节点、非尾节点），需要修改指针的次数是（）

A.1次B.2次C.3次D.4次

栈的操作遵循的原则是（）

A.先进先出B.先进后出C.随机存取D.顺序存取

已知一棵二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则其后序遍历序列为（）

A.BDECAB.BEDCAC.BDECAD.BEDAC

在有序表（12,18,24,35,47,50,62,83,90,115）中，用二分查找法查找值为47的元素，需要