2025年大学（数据科学与大数据技术）期末综合测试试题及答案.docVIP

2025年大学（数据科学与大数据技术）期末综合测试试题及答案

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

班级______姓名______

第I卷（选择题共40分）

1.以下关于数据结构的说法，正确的是（）（本题5分，答题要求：从以下选项中选择正确答案）

A.数据结构只研究数据的逻辑结构

B.数据结构包括数据的逻辑结构、存储结构和运算

C.数据结构只关注数据的存储结构

D.数据结构与数据的运算无关

答案：B

2.对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）（本题5分，答题要求：从以下选项中选择正确答案）

A.n

B.(n-1)×(n-1)

C.n×n

D.(n+1)×(n+1)

答案：C

3.深度为5的完全二叉树的结点数不可能是（）（本题5分，答题要求：从以下选项中选择正确答案）

A.15

B.16

C.17

D.18

答案：A

4.下列排序算法中，平均时间复杂度为O(nlogn)且稳定的是（）（本题5分，答题要求：从以下选项中选择正确答案）

A.快速排序

B.堆排序

C.归并排序

D.冒泡排序

答案：C

5.哈希表的平均查找长度主要取决于（）（本题5分，答题要求：从以下选项中选择正确答案）

A.哈希表的大小

B.哈希函数

C.记录的个数

D.装填因子