2026年计算机科学数据结构数据结构算法试题及答案.docxVIP

2026年计算机科学数据结构数据结构算法试题及答案

一、选择题（共20题，每题3分，共60分）

1.下列数据结构中，不属于线性结构的是：

A.栈

B.队列

C.树

D.单链表

2.在一个包含n个节点的二叉树中，度为2的节点个数为n2，度为1的节点个数为n1，则叶子节点的个数为：

A.n2+n1

B.n-n2-n1

C.n2+1

D.n1+1

3.下列排序算法中，平均时间复杂度为O(nlogn)的是：

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

4.在一个长度为n的顺序表中，删除第i个元素的时间复杂度是：

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

5.下列数据结构中，适合实现LRU缓存的是：

A.数组

B.链表

C.哈希表

D.双向链表+哈希表

6.下列关于二叉搜索树的描述中，正确的是：

A.二叉搜索树的中序遍历结果是递增的

B.二叉搜索树一定是平衡的

C.二叉搜索树的查找时间复杂度一定是O(logn)

D.二叉搜索树中任意节点的左子树值小于右子树值

7.下列算法中，不属于图遍历算法的是：

A.深度优先搜索(DFS)