中国人民警察大学《数据结构及算法实验（Python）》2023-2024学年第一学期期末试卷.docVIP

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

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

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

第PAGE2页，共NUMPAGES2页

中国人民警察大学

《数据结构及算法实验（Python）》2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

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

1、在有向图的最短路径算法中，迪杰斯特拉算法具有一定的特点。以下关于迪杰斯特拉算法的描述，错误的是（）

A.它能求出从源点到其他所有顶点的最短路径

B.每次都选择距离源点最近的未确定最短路径的顶点进行扩展

C.算法的时间复杂度为O(V2)，其中V是顶点的数量

D.该算法不能处理带有负权边的图

2、设计一个基于传感器的智能车位检测系统，能够实时检测车位的占用情况，并将信息显示在显示屏上。

3、归并排序是一种基于分治思想的排序算法。以下关于归并排序的描述，不正确的是（）

A.