试题详情
- 单项选择题线性表（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为指向双向循环链表中某个结点的指针，
- 完全图
- 若把整个广义表也看为一个表结点，则该结点
- 下述算法的功能是什么？