计算机等级考试题库
NCRE官方备考平台
NCRE题库
题目
资料
资讯
VIP会员
登录
|
注册
首页
题库练习
题库大全
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
首页
题库练习
题目详情
面向对象程序设计
单选题
中等
以下哪种链表结构允许在 O(1) 时间复杂度内访问任意节点?
0
{ "key": "A", "text": "单链表" }
1
{ "key": "B", "text": "双链表" }
2
{ "key": "C", "text": "循环链表" }
3
{ "key": "D", "text": "数组链表" }
查看解析
上一题
下一题
正确答案:D
解析
数组链表(如动态数组实现的链表)的元素是通过索引访问的,因此可以在 O(1) 时间内访问任意节点。而其他链表结构都需要从头节点遍历。
VIP 专属解析
开通 VIP 会员即可查看答案和详细解析
VIP专享
知识点
链表的定义与操作(如单链表、双链表)
相关题目
•
链表中每个节点包含的数据部分和指针部分,通常称为 ____。
•
单链表中,若要删除一个节点,以下哪种方式最不容易实现?
•
在双链表中,每个节点通常包含一个指向前驱节点的指针和一个指向后继节点的指针,这被称为 ____。