试题详情
- 单项选择题在n个结点的单链表中，查找第i个元素，和修改第i个元素的时间复杂度都是（）。
A、O（1）
B、O（n）
C、O（nn）
D、都不对
关注下方微信公众号，在线模考后查看
热门试题
- 在栈这种数据结构中，栈能插入删除的一端称
- 如果从一无向图的任意顶点出发进行一次深度
- 设哈夫曼树中的叶子结点总数为m，若用二叉
- 数据结构里，时间复杂度高于O（n）的有。
- 二维数组A的元素都是6个字符组成的串，行
- 如果T’是由有序树T转换而来的二叉树，那
- 二叉树的左右子树可以调换。
- 抽象数据类型的三个组成部分分别为（）。
- 下列排序算法中，（）算法可能会出现下面情
- 已知序列请用快速排序写出每一趟排序的结果
- 假定对线性表(38,25,74,52,4
- 数据结构里，关于遍历二叉树描述正确的是（
- 证明：已知一棵二叉树的前序序列和中序序列
- 设有一稀疏图G，则G采用（）存储比较节省
- 消除递归不一定需要使用栈。
- 设有一棵深度为5的完全二叉树，第5层上有
- 对一个堆按层次遍历，不一定能得到一个有序
- 数组A[0..5，0..6]的每个元素占
- 线性表采用链式存储结构时，结点和结点内部
- 在作进栈运算时，应先判别栈是否（）。