2025年大一（软件工程）数据结构与算法单元测试题.docVIP

2025年大一（软件工程）数据结构与算法单元测试题

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

班级______姓名______

第I卷（选择题共40分）

（总共8题，每题5分，每题只有一个正确答案，请将正确答案填在括号内）

1.以下关于数据结构的说法，正确的是（）

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

B.数据结构只研究数据的存储结构

C.数据结构研究数据的逻辑结构、存储结构及其操作

D.数据结构与程序设计无关

2.线性表的顺序存储结构中，元素之间的逻辑关系是通过（）体现的。

A.指针

B.相邻存储位置

C.数组下标

D.以上都不对

3.栈的特点是（）

A.先进先出

B.后进先出

C.随机进出

D.以上都不对

4.队列的操作原则是（）

A.先进先出

B.后进先出

C.随机进出

D.以上都不对

5.对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）

A.n

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

C.n×n

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

6.深度为5的完全二叉树的结点数不可能是（）

A.15

B.16

C.17

D.18

7.以下哪种排序算法的平均时间复杂度最低（）

A.