首页试题详情
难度: 使用次数:138更新时间:2026/03/13
1.
以下哪种链表结构允许在 O(1) 时间复杂度内访问任意节点?
A.单链表
B.双链表
C.循环链表
D.数组链表
题型:选择题 知识点:第十二章 常用算法与数据结构
【答案】
D
【解析】
数组链表(如动态数组实现的链表)的元素是通过索引访问的,因此可以在 O(1) 时间内访问任意节点。而其他链表结构都需要从头节点遍历。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

类题推荐:

未分类