试题详情
- 单项选择题对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。
A、O(n)O(n)
B、O(n)O(1)
C、O(1)O(n)
D、O(1)O(1)
- C
关注下方微信公众号,在线模考后查看
热门试题
- 线索二叉树是一种逻辑结构。
- 假定一个有向图的顶点集为{a,b,c,d
- 算法设计(要求:算法用伪代码和C++描述
- 散列法的平均检索长度不随表中结点数目的增
- 在线索二叉树中每个结点通过线索都可以直接
- 当α的值较小时,散列存储通常比其他存储方
- 下列四个序列中,()是堆。
- 在操作序列push(1)、push(2)
- 数据结构里,函数参数为哪项时,参数传递属
- 定义字符数组正确的是()。
- 在有序表A[1..20]中,按二分查找方
- 简述图的两种常用遍历方法及每一种遍历方法
- n个节点的完全二叉树,编号为i的节点是叶
- 以下数据结构中哪一个是非线性结构?()
- 索引顺序文件是一种特殊的顺序文件,因此通
- 找出所有满足下列条件的二叉树: (1)它
- 已知指针p指向单链表中某一结点,将新生成
- 二叉树按照某种线索化后,任意结点均有指向
- 已知广义表A=((a,b,c),(d,e
- 设一组初始记录关键字序列为(345,25