计算机等级考试题库
NCRE官方备考平台
NCRE题库
题目
资料
资讯
VIP会员
登录
|
注册
首页
题库练习
题库大全
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
首页
题库练习
题目详情
计算机基础与程序设计
单选题
中等
对于一个顺序存储的线性表,其访问时间的特性是什么?
A
随机访问,时间复杂度为O(1)
B
顺序访问,时间复杂度为O(n)
C
随机访问,时间复杂度为O(n)
D
顺序访问,时间复杂度为O(1)
查看解析
上一题
下一题
正确答案:A
解析
顺序存储的线性表支持随机访问,不需要从头开始查找,因此访问时间复杂度为O(1)。链表等结构则是顺序访问。
查看答案和解析
支付 ¥0.1 即可查看此题答案和详细解析
立即支付
低至 ¥0.1 起
知识点
线性结构(数组、链表)
相关题目
•
下列数据结构中,哪一个是线性结构?
•
在链表中,每个节点由哪两个部分组成?
•
下列哪种操作在链表中比在数组中更高效?