浙江传媒学院《数据结构》2021-2022学年第一学期期末试卷.docVIP

自觉遵守考场纪律如考试作弊此答卷无效密

自觉遵守考场纪律如考试作弊此答卷无效

密

封

线

第PAGE1页，共NUMPAGES3页

浙江传媒学院

《数据结构》2021-2022学年第一学期期末试卷

院(系)_______班级_______学号_______姓名_______

题号

一

二

三

四

总分

得分

批阅人

一、单选题（本大题共20个小题，每小题2分，共40分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、在树型数据结构中，二叉树是一种重要的类型。关于二叉树的性质，以下正确的是：（）

A.一棵深度为k的满二叉树，其节点总数为2^k-1

B.二叉树的中序遍历结果是节点值的升序排列（假设节点值为整数）

C.任何一棵二叉树，其叶子节点数一定等于度为2的节点数加1

D.二叉树的前序遍历和后序遍历结果一定不同

2、设计一个简单的数字音频解码器，能够解码常见的音频格式如MP3、WAV等，给出硬件设计和解码算法。

3、堆是一种特殊的数据结构，常用于实现优先队列。在最大堆中，以下说法错误的是（）

A.父节点的值大于等于子节点的值

B.可以通过堆排序实现升序排列

C.插入和删除元素的时间复杂度均为O(logn)

D.堆一定是完全二叉树

4、设计一个用于工业机器人的运动控制系