试题详情
- 单项选择题设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。
A、O（n）
B、O（nlog2n）
C、O（1）
D、O（n2）
关注下方微信公众号，在线模考后查看
热门试题
- 用二分（对半）查找表的元素的速度比用顺序
- 试找出满足下列条件的二叉树 ①先序序列与
- 具有n个结点的完全二叉树若按层次从上到下
- 对于结点类型为LNode的单链表，编写
- 设二维数组A[1.. m，1.. n]（
- 顺序表是逻辑结构是线性结构而存储结构是（
- 从一个具有n个结点的单链表中查找其值等于
- 画出下图所示有向图的所有强连通分量。
- 完全二叉树的叶子结点只会出现在（）。
- 设S="My Music"，则LenSt
- 试写出求递归函数F（n）的递归算法，并消
- 数据结构中，数据结构是相互之间存在一种或
- 对于一个有向图，若一个顶点的入度为k1、
- 子串定位函数的时问复杂度在最坏情况下为0
- 用某种排序方法对线性表（25，84，21
- 已知一个栈的输入序列为1，2，3，...
- 一棵具有n个结点的二叉树采用顺序存储结构
- 有向图的极大强连通子图称为（）
- 数据项是数据的基本的单位。
- 二叉树有不同的链式存储结构，其中最常用的