试题详情
- 单项选择题线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为()。
A、O(i)
B、O(1)
C、O(n)
D、O(i-1)
- C
关注下方微信公众号,在线模考后查看
热门试题
- 在程序设计中,可采用下列三种方法实现输
- 有数组A[4][4],把1到16个整数分
- 对两棵具有相同关键字集合而形状不同的二叉
- 栈是后进先出(先进后出)的()。
- 栈的数组表示中,top为栈顶指针,栈空的
- 稀疏多项式采用的循环链表存储结构Link
- 如下图所示,若从顶点a出发,按图的广度优
- 顺序存储设计时,存储单元的地址()。
- 数据结构里,数组做参数是值传递。
- 简述下列术语:数据,数据元素、数据对象、
- 设二叉树有n个结点,则其深度为()。
- 中缀算术表达式3+4/(25-(6+15
- 排序趟数与序列的原始状态有关的排序方法是
- 有回路的图不能进行拓扑排序。
- 一裸树上的任何结点(不包括根本身)称为根
- 散列表中由于散列到同一个地址而引起的“堆
- 设p为指向双向循环链表中某个结点的指针,
- 完全图
- 若把整个广义表也看为一个表结点,则该结点
- 下述算法的功能是什么?