试题详情
- 单项选择题线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为()。
A、O(i)
B、O(1)
C、O(n)
D、O(i-1)
关注下方微信公众号,在线模考后查看

热门试题
- 下列有关图遍历的说法中不正确的是()
- 数据结构里,n个元素的顺序表插入元素平均
- 数据结构里,左子树、根结点、右子树的遍历
- 设一棵二叉树BT的存储结构如下:
- 有一个表长为m的散列表,初始状态为空,现
- 什么叫二维数组的行序优先存储?什么叫二维
- 边很多的图称为()。
- 图的边或弧上的数称之为权。
- 编写一个算法判断s2是否是s1的子串。
- 在一裸二叉排序树上按()遍历得到的结点序
- 针为head且表长大于1的单循环链表中,
- 设有广义表D=(a,b,D),其长度为(
- 简述分块查找对待查找数据集合的要求及分块
- 广义表G=(a,b(c,d,(e,f))
- 若一棵二叉树中的结点均无右孩子,则该二叉
- 双向链表
- 设单循环链表L1,对其遍历的结果是:x1
- 某完全二叉树结点按层顺序编号(根结点的编
- 在一个链栈中,若栈顶指针等于NULL,则
- 算法的特性包含输入、输出、()、确定性和