广东培正学院《数据结构与算法基础》2023-2024学年第二学期期末试卷.docVIP

装订线

装订线

PAGE2

第PAGE1页，共NUMPAGES3页

广东培正学院《数据结构与算法基础》

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

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

题号

一

二

三

四

总分

得分

批阅人

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

1、在排序算法中，冒泡排序是一种简单的排序方法。假设一个数组的初始状态接近有序，以下关于冒泡排序的性能，哪个描述是准确的（）

A.时间复杂度仍然是O(n^2)，效率低下

B.时间复杂度接近O(n)，性能较好

C.会自动转换为更高效的排序算法

D.无法确定其性能

2、二叉树是一种重要的数据结构。在二叉树的性质中，以下描述哪一项是不准确的？（）

A.二叉树的每个节点最多有两个子节点，分别称为左子节点和右子节点

B.满二叉树是一种特殊的二叉树，所有的叶子节点都在同一层

C.完全二叉树中，除了最后一层，其他层的节点都是满的，且最后一层的节点从左到右依次排列

D.对于一棵深度为h的二叉树，其节点总数最多为2^h-1，最少为h

3、设计一个数字温度计，采用DS18B20温度传感器，能够通过液晶显示屏显示温度值，说明硬件连接