计算机等级考试题库
NCRE官方备考平台
NCRE题库
题目
资料
资讯
VIP会员
登录
|
注册
首页
题库练习
题库大全
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
首页
题库练习
题目详情
技能操作部分
单选题
中等
在链表中,查找某个元素的操作通常需要的时间复杂度是:
A
O(1)
B
O(n)
C
O(log n)
D
O(n log n)
查看解析
上一题
下一题
正确答案:B
解析
链表中的元素是非连续存储的,查找操作只能从头开始遍历,时间复杂度为O(n)。
查看答案和解析
支付 ¥0.1 即可查看此题答案和详细解析
立即支付
低至 ¥0.1 起
知识点
数据结构的基本操作(如插入、删除、查找)
相关题目
•
下列哪项是线性表的基本操作之一?
•
在链表结构中,若要删除一个节点,一般需要知道该节点的:
•
在顺序表中进行查找操作的时间复杂度为: