试题详情
- 单项选择题设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。
A、O(n)
B、O(nlog2n)
C、O(1)
D、O(n2)
关注下方微信公众号,在线模考后查看

热门试题
- 数据对象
- 写出用快速排序将关键字序列{54,23,
- 若让元素1,2,3,4,5依次进栈,则出
- 一个无向图采用邻接矩阵存储方法,其邻接矩
- N个结点的m阶B树至少包含()个关键字。
- 在具有n个元素的循环队列中,队满时具有(
- 在所有排序方法中,()方法采用的是两两有
- 对一组记录(1,3,9,2,12,7,5
- 一棵二叉树的中序、后序遍历序列分别为:
- 设计判断两个二叉树是否相同的算法。
- 在长度为n的线性表中查找值为x的数据元素
- 栈与一般线性表的区别主要在()
- 栈和队列的主要区别在于()。
- 循环队列是()
- 使用双链表存储线性表,其优点是可以()。
- 二叉排序树中,最小值结点的()。
- 线性表L()情况下适用于使用链式结构实现
- 一棵度为2的树与一棵二叉树有什么区别?
- 试述栈的基本性质?
- 设计一个判别表达式中左、右括号是否配对出