2026年数据结构与算法实践与应用专业试题集.docxVIP

第PAGE页共NUMPAGES页

2026年数据结构与算法实践与应用专业试题集

一、单项选择题（每题2分，共20题）

1.在下列数据结构中，适合表示稀疏矩阵的是（）。

A.链栈

B.链队列

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

D.哈希表

2.若一个线性表采用顺序存储结构，删除表中的第i个元素（1≤i≤n），则需要移动的元素个数为（）。

A.i

B.i-1

C.n-i

D.n-i+1

3.在二叉树中，若某节点的度为2，则该节点至少有（）个子女。

A.0

B.1

C.2

D.3

4.快速排序的平均时间复杂度为（）。

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

5.在图的邻接矩阵表示中，若矩阵元素a[i][j]=∞，则表示顶点i和顶点j（）。

A.相邻且权值为∞

B.不相邻

C.相邻且权值为0

D.无关

6.最小生成树的克鲁斯卡尔算法适用于（）。

A.有向图

B.无向连通图

C.无向非连通图

D.算法对图类型无要求

7.在哈希表中，解决冲突的链地址法是指（）。

A.使用链表存储所有哈希值相同的元素

B.将哈希表扩展为更大的表

C.跳过冲突的哈希位置

D.使用二次探测法

8.栈的特点是（）。

A.先进先出（FIFO）

B.先进后出（LIFO）

C.随机访问

D.顺序访问