试题详情
- 单项选择题对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。
A、O(n)O(n)
B、O(n)O(1)
C、O(1)O(n)
D、O(1)O(1)
关注下方微信公众号,在线模考后查看

热门试题
- 对如图所示的3阶B-树,依次执行下列操作
- 分块查找的平均查找长度不仅与索引表的长度
- 结点最少的树为(),结点最少的二叉树为(
- 算法是一个独立的整体,数据结构也是一个独
- 非线性结构是数据元素之间存在()的关系。
- 希尔排序是一种稳定的排序方法。
- 对于一个具有n个顶点和e条边的有向图和无
- 对于一个算法,当输入非法数据时,也要能作
- 网
- 哈夫曼树是带权路径长度最短的树,路径上权
- 数据结构里,哪些选项属于数据的范畴()。
- 数据结构里,算法具有模糊性,相同的情况可
- (专基)下列选项中关于什么是结构体描述正
- 对大小均为n的有序表和无序表分别进行顺序
- 设有一棵深度为5的完全二叉树,该树共有2
- 设有广义表D=(a,b,D),其长度为(
- 对稀疏矩阵进行压缩存储,可采用三元组表,
- 二叉树的先序遍历为EFHIGJK,中序遍
- 在单链表中,任何两个元素的存储位置之间都
- 在n个结点的顺序表中,算法的时间复杂度是