试题详情
- 单项选择题设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。
A、O（n）
B、O（nlog2n）
C、O（1）
D、O（n2）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 关于特殊二叉树的遍历，下列选项中说法正确
- 若用一个大小为6的数组来实现循环队列，且
- 对算法从时间和空间两方面进行度量，分别称
- 二叉树的先序遍历和中序遍历如下：先序遍历
- 算法和程序原则上没有区别，在讨论数据结构
- 带方向的边和不带方向的边分别称为（）。
- 数据的逻辑结构是指：（）
- 数据结构里，二叉树的形态可以是（）。
- 以折半查找方法在一个查找表上进行查找时，
- 对有18个元素的有序表作二分（折半）查找
- 请列举出一些可以用栈和队列表示的实际问题
- 树的度是指各结点的度的最大值。
- 对于下图，试给出一种拓扑序列，若在它的邻
- 在一个头指针为head的单向链表中，p指
- 若已知某二叉树的中序和后序遍历序列分别B
- 给出下面森林对应的二叉树及二叉树的后续序
- 已知线性表中的元素以值递增有序排列，并以
- 把下列森林转换为二叉树。
- 已知字符串：a=“an&en
- 散列法存储的基本思想是由（）决定数据的存