2026年软件工程师《数据》练习卷.docVIP

2026年软件工程师《数据》练习卷

姓名：_____?准考证号：_____?得分：______

一、单选题（总共10题，每题2分）

1.在数据结构中，下列哪一项不是线性结构？

A.数组

B.队列

C.树

D.栈

2.下列哪种排序算法的平均时间复杂度为O(n2)？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

3.在二叉搜索树中，任意节点的左子树中的所有节点的值均小于该节点的值，右子树中的所有节点的值均大于该节点的值，这一性质称为？

A.完全二叉树性质

B.二叉搜索树性质

C.平衡二叉树性质

D.满二叉树性质

4.下列哪种数据结构适用于实现LRU（最近最少使用）缓存？

A.队列

B.哈希表

C.双向链表

D.堆

5.在图的遍历中，深度优先搜索（DFS）和广度优先搜索（BFS）的主要区别在于？

A.使用的存储结构

B.遍历的顺序

C.时间复杂度

D.空间复杂度

6.下列哪种算法用于查找无向图中是否存在环？

A.Dijkstra算法

B.Floyd-Warshall