试题详情
- 单项选择题顺序表修改第i个元素，很容易，一个语句即可，因此其时间复杂度也低，应为（）。
A、O（1）
B、O（n）
C、O（nn）
D、O（log2n）
关注下方微信公众号，在线模考后查看
热门试题
- 某二叉树的所有结点的度不是0就是2，则（
- 数据结构可用三元式表示（D，S，P）。其
- 一个顺序表的第一个元素的存储地址是90，
- 对长度为4的顺序表进行查找，若第一个元素
- 排序趟数与序列的原始状态有关的排序方法是
- 已知一棵二叉树的先序序列和后序序列，则能
- 哈夫曼树是带权路径长度（）的树，通常权值
- 集合与线性表的区别在于是否按关键字排序
- 对于一裸具有n个结点的二又树.当进行链接
- 由分别带权为3，9，6，2，5的共五个叶
- 对稀疏矩阵进行压缩存储是为了节省存储空间
- 非空二叉排序树的任意一棵子树也是二叉排序
- 若循环队列有 n个顺序存储单
- 栈的特点（），队列的特点是（），栈和队列
- 在一棵平衡二叉排序树中，每个结点的平衡因
- 树的度
- 线性结构的基本特征是：每个元素有且仅有一
- 链队列的存储结构为： struct n
- 某完全二叉树结点按层顺序编号（根结点的编
- 试设定若干n值，比较两函数n2