计算机编程基础2026年算法与数据结构试题.docxVIP

第PAGE页共NUMPAGES页

计算机编程基础：2026年算法与数据结构试题

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

1.以下数据结构中，最适合表示稀疏矩阵的是？

A.链表

B.稀疏矩阵压缩存储（三元组表）

C.二维数组

D.哈希表

2.快速排序的平均时间复杂度为？

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

3.在平衡二叉树中，AVL树的平衡因子绝对值的范围是？

A.0

B.±1

C.±2

D.±3

4.以下哪种搜索算法适用于无序数组？

A.二分查找

B.线性查找

C.哈希查找

D.Dijkstra算法

5.图的邻接矩阵表示法适用于哪种图？

A.无向图

B.有向图

C.无权图

D.带权图

6.以下哪种数据结构是先进先出（FIFO）的？

A.栈

B.队列

C.链表

D.树

7.哈希表解决冲突的链地址法中，新插入的元素通常插入在？

A.表尾

B.表头

C.空链表节点

D.随机位置

8.在B树中，每个节点的子节点数量至少是？

A.2

B.3

C.树的高度

D.树的深度

9.以下哪种算法不属于动态规划？

A.最长公共子序列（LCS）

B.最小生成树（Kruskal算法）

C.斐波那契数列

D.编辑距离

10.树的最大路径长度称为？

A.树的高