西南交通大学《数据结构》2022-2023学年第一学期期末试卷.docVIP

装订线

装订线

PAGE2

第PAGE1页，共NUMPAGES3页

西南交通大学

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

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

题号

一

二

三

四

总分

得分

批阅人

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

1、设计一个直流稳压电源，能够输出稳定的直流电压，具有过压保护、过流保护等功能。

2、设计一个高通滤波器，采用有源滤波器设计，截止频率为5kHz，通带增益为1，阻带衰减大于40dB，给出电路参数和性能测试。

3、平衡二叉树是为了改进二叉搜索树在某些情况下性能不佳而提出的。以下关于平衡二叉树的描述，正确的是（）

A.平衡二叉树的左右子树高度差一定不超过1

B.插入和删除操作不会破坏平衡二叉树的平衡性

C.平衡二叉树的查找效率一定高于二叉搜索树

D.所有的平衡二叉树都是完全二叉树

4、插入排序也是一种基本的排序算法。关于插入排序的特点，以下描述正确的是：（）

A.插入排序在每次迭代中，将待排序元素插入到已排序部分的合适位置

B.插入排序在最坏情况下的时间复杂度为O(nlogn)，优于冒泡排序

C.插入排序是一种不稳定的排序算法，可能