试题详情
- 单项选择题数据结构中,顺序表修改第i个元素,很容易,一个语句即可,因此其时间复杂度也低,应为()。
A、O(1)
B、O(n)
C、O(nn)
D、O(log2n)
- A
关注下方微信公众号,在线模考后查看
热门试题
- 已知二叉树的前序遍历序列是AEFBGCD
- 在线性表的哈希存储中,装填因子 又称为装
- 已知一棵树边的集合为请画出这棵树{
- 数据结构里,以下属性中,是算法的特性的是
- 下列与数据的存储结构无关的术语是()
- 线性表是具有n个()的有限序列。
- 稀疏矩阵压缩存储后,必会失效掉随机存取功
- 设要将序列(Q,H,C,Y,P,A,M,
- 若一条路径上的开始点和结束点为同一个顶点
- 简述Floyd算法的作用和具体步骤。
- 带权连通图的最小生成树的权值之和一定小于
- 当线性表的元素总数基本稳定,且很少进行插
- 算法中R[n+1]的作用是什么?
- 若待散列的序列为(18,25,63,50
- 对稀疏矩阵进行压缩存储,可采用三元组表,
- 对n个记录的文件进行快速排序,所需要的辅
- 在任意一棵非空二叉树中,删除某结点后又将
- 广度优先遍历类似于二叉树的()
- 数据结构里,以下是数据的存储结构的是()
- 已知如图所示的一个图,若从顶点V1出发,