2026大学本科一年级（软件工程）数据结构基础资格考试试题及答案.docxVIP

2026大学本科一年级（软件工程）数据结构基础资格考试试题及答案

一、选择题（8题，每题3分，共24分）

1.在数据结构中，下列哪一项不是基本的数据结构类型？

A.数组

B.队列

C.栈

D.函数

2.在线性表中，删除一个元素后，其后面的元素会怎样？

A.整体前移

B.整体后移

C.不变

D.被覆盖

3.下列哪种数据结构是先进先出的？

A.栈

B.队列

C.链表

D.树

4.在树形结构中，树的根节点有几个父节点？

A.0

B.1

C.2

D.多个

5.下列哪种排序算法的平均时间复杂度是O(n^2)？

A.快速排序

B.归并排序

C.插入排序

D.堆排序

6.在哈希表中，解决冲突的常用方法有哪些？

A.开放寻址法

B.链地址法

C.双重散列法

D.以上都是

7.在二叉搜索树中，任意节点的左子树中的所有节点的值都小于该节点的值，右子树中的所有节点的值都大于该节点的值，这个说法是否正确？

A.正确

B.错误

8.在图结构中，下列哪种算法常用于求解单源最短路径问题？

A.Dijkstra算法

B.Floyd算法

C.Kruskal算法

D.Prim算法

二、（一）多项选择题（5题，每题4分，共20分）

1.下列哪些是线性数据结构？

A.数组

B.队列

C.栈

D.树

2.下列哪些是树形数据结构的性质？