题目内容

线性表长度为n，以链接方式存储时，访问第i位置元素的时间复杂性为（）

A. O(i)
B. O(1)
C. O(n)
D. O(i-1)

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 将顺序表中所有元素值设置为0
B. 将数据表中所有元素值设置为None
C. 删除顺序表中所有元素
D. 记录顺序表中当前元素个数为0

A. 单链表从任何一个结点出发，都能访问到所有结点。
B. 对线性表中的数据元素只能进行访问，不能进行插入和删除操作。
C. 线性表的长度n就是表中数据元素的个数，当n=0时，称为空表。
D. 线性表中的每个结点都至少有一个前驱结点和后继结点。

A. 每个元素都有一个直接前驱和一个直接后继
B. 线性表中至少要有一个元素
C. 表中诸元素的排列顺序必须是由小到大或由大到小
D. 除第一个和最后一个元素，其余每个元素都有一个且仅有一个直接前驱和直接后继

A. 正确度和简明度
B. 有效性和简明度
C. 高的速度和正确度
D. 时间复杂度和空间复杂度