试题详情
- 单项选择题单链表中修改第i个元素的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（nn）
D、都不对
- B
关注下方微信公众号，在线模考后查看
热门试题
- 由3个结点所构成的二叉树有（）种形态。
- 在一个顺序栈中，若栈顶指针等于（），则为
- 在索引顺序表上采用分块查找，在等概率情况
- 如下图所示的一个图，若从顶点a出发，按深
- 数据元素是数据的最小单位。
- 结构体数组做参数，属于地址传递。
- 设单链表中有仅三类字符的数据元素（大写字
- inta[10][10]，已知a=100
- 将如图所示的森林转换成二叉树。
- 在作进栈运算时，应先判别栈是否（），在作
- 已知一个含有1000个记录的表，关键字为
- 如果无向图中每个顶点的度都大于等于2，则
- 有向图的极大强连通子图称为（）
- 找出所有满足下列条件的二叉树： （1）它
- 在多维数组中，数据元素的存放地址可以直接
- 如果广义表中的元素全部都是原子，这种广义
- 栈的特性是（）
- 从树中一个结点到另一个结点之间的分支构成
- 在一裸二叉树上的第5层的结点数最多为（）
- 设散列表的地址范围是[0..9]，散列函