试题详情
- 单项选择题顺序表修改第i个元素，很容易，一个语句即可，因此其时间复杂度也低，应为（）。
A、O（1）
B、O（n）
C、O（nn）
D、O（log2n）
- A
关注下方微信公众号，在线模考后查看
热门试题
- 分别基于深度优先搜索和广度优先搜索编写算
- 在下述排序算法中，所需辅助存储量最多的是
- 简述二叉树的五条基本性质。
- 已知8个数据元素由（35，75，40，1
- 设有广义表A，A=（（（a，b），x），
- 利用逐点插入法建立序列{50，72，43
- 有n个记录存储在带头结点的双向链表中，现
- 设有10阶矩阵A，其对角线以上的元素a<
- 任何一棵二叉树的叶子结点在前序、中序、后
- 当结点之间存在1对N（1：N）的联系时，
- 数据结构里，关于遍历二叉树描述正确的是（
- 二叉树中每个结点的度不能超过2，所以二叉
- 算法时间复杂度的分析通常有两种方法，即（
- 一个递归算法必须包括（）。
- 已知一个有序表为（11，22，33，44
- 从二叉搜索树中查找一个元素时，其时间复杂
- 线性表是n个（）的有限序列。
- 进制转换算法中，除余得到的数存到栈中，先
- 已知二叉排序树的左右子树均不为空，则（）
- 既希望查找速度快又便于线性表动态变化的查