首页题目详情

以下哪种链表结构允许在 O(1) 时间复杂度内访问任意节点?

题目配图
A.单链表
B.双链表
C.循环链表
D.数组链表

优质解答

答案

D

解析

数组链表(如动态数组实现的链表)的元素是通过索引访问的,因此可以在 O(1) 时间内访问任意节点。而其他链表结构都需要从头节点遍历。

查看答案和解析

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

低至 ¥0.1 起

面向对象程序设计单选题中等AI生成