2026年数据结构与算法基础训练题目.docxVIP

第PAGE页共NUMPAGES页

2026年数据结构与算法基础训练题目

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

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

A.树

B.图

C.队列

D.集合

2.下列哪个不是栈的基本操作？

A.入栈

B.出栈

C.复制

D.查找

3.队列的特点是？

A.先进先出（FIFO）

B.先进后出（LIFO）

C.后进先出（LIFO）

D.无序排列

4.在二叉树中，如果一个节点的度为0，那么该节点称为？

A.叶节点

B.内节点

C.根节点

D.子节点

5.完全二叉树的性质是？

A.每个节点的度数都是2

B.除最后一层外，其他层都是满的，最后一层从左到右连续缺若干节点

C.每个节点的度数都是1

D.所有节点都没有子节点

6.哈希表解决冲突的常见方法有？

A.开放寻址法

B.链地址法

C.双哈希法

D.以上都是

7.快速排序的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

8.二分查找的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

9.在下列排序算法中，哪个是不稳定的排序算法？

A.冒泡排序

B.插入排序

C.快速排序

D.希尔排序

10.堆排序的时间复杂度是？

A.