(2025年)数据结构图练习试题附答案.docxVIP

(2025年)数据结构图练习试题附答案

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

1.以下关于线性表的描述中，正确的是（）。

A.顺序表的插入操作时间复杂度一定为O(n)

B.单链表的删除操作时间复杂度一定为O(1)（已知待删节点指针）

C.静态链表使用数组存储，因此插入时无需移动元素

D.循环链表的尾节点指针指向头节点，因此无法通过尾指针快速访问头节点

2.若一个栈的输入序列为1,2,3,4,5，不可能的输出序列是（）。

A.5,4,3,2,1

B.3,2,5,1,4

C.2,3,1,5,4

D.1,5,4,3,2

3.已知一棵完全二叉树有768个节点，该树的叶子节点数为（）。

A.384

B.385

C.383

D.386

4.对于无向图的邻接矩阵存储，以下说法错误的是（）。

A.邻接矩阵的空间复杂度为O(n2)，适用于稠密图

B.第i行非零元素的个数等于顶点i的度

C.邻接矩阵的对称性可用于优化存储（仅存下三角）

D.从邻接矩阵中无法直接获取边的权值（若为带权图）

5.对长度为n的有序表进行二分查找，最坏情况下的时间复杂度为（）。

A.O(n)

B.O(nlogn)

C.O(logn)

D.O(n2)

6.以下排序算法中，不稳定