2025年大学（计算机科学与技术）数据科学基础阶段测试试题及答案.docVIP

2025年大学（计算机科学与技术）数据科学基础阶段测试试题及答案

（考试时间：90分钟满分100分）

班级______姓名______

第I卷（选择题共40分）

答题要求：本大题共20小题，每小题2分，共40分。在每小题给出的四个选项中，只有一项是符合题目要求的，请将正确答案的序号填在括号内。

1.以下哪种数据结构常用于实现优先队列？（）

A.栈B.队列C.堆D.链表

2.对于一个具有n个顶点的无向连通图，其边数至少为（）

A.n-1B.nC.n+1D.2n

3.深度为5的满二叉树的节点数为（）

A.15B.16C.31D.32

4.下列排序算法中，平均时间复杂度为O(nlogn)且空间复杂度为O(1)的是（）

A.快速排序B.归并排序C.堆排序D.冒泡排序

5.以下关于哈希表的说法，错误的是（）

A.哈希表通过哈希函数将关键字映射到存储位置

B.哈希冲突是指不同关键字映射到相同存储位置

C.链地址法是解决哈希冲突的一种方法

D.哈希表的查找效率与哈希函数无关

6.对于一个有向图，若其邻接矩阵中主对角线元素全为0，则该图（）

A.一定是有向无环图B.一定是强连通图

C.不一定是有向无环图D.一定是完全图