安康职业技术学院《数据结构编程实践》2023-2024学年第二学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页，共NUMPAGES3页

安康职业技术学院《数据结构编程实践》

2023-2024学年第二学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

1、设计一个数字锁相环电路，能够实现对输入信号的相位跟踪和锁定，给出电路设计和性能分析。

2、平衡二叉树是为了改进二叉搜索树在某些情况下退化为链表的情况而设计的。AVL树是一种常见的平衡二叉树，通过旋转操作来保持树的平衡。当在AVL树中插入一个新节点导致失衡时，可能需要进行单旋转或双旋转操作来恢复平衡。以下关于AVL树旋转操作的描述，错误的是：（）

A.旋转操作可以保持二叉树的性质

B.旋转操作的目的是调整节点的位置，使树重新平衡

C.单旋转和双旋转操作一定能使树的高度降低

D.旋