试题详情
- 单项选择题下列选项中代表顺序表存取第i个元素的时间复杂度是()。
A、O(1)
B、O(n)
C、O(nn)
D、O(1n)
- A
关注下方微信公众号,在线模考后查看
热门试题
- 在线性表的单链接存储中,若一个元素所在结
- 二维数组A的元素都是6个字符组成的串,行
- 二叉树可以用0≤度≤2的有序树来表示。
- 设顺序表的第5个元素的存储地址为200,
- 在一棵完全二叉树中,若编号为i的结点存在
- 数据结构里,单链表的查找很方便,直接可以
- 设顺序存储的线性表存储结构定义为: st
- 试利用循环队列编写求k阶菲波那契序列中前
- 下面程序段的时间复杂度为()
- 设一组初始记录关键字的长度为8,则最多经
- m阶B—树中每个结点的子树个数都大于或等
- 数据结构里,函数调用是,形参传给实参,是
- 以下程序是后序遍历二叉树的递归算法的程序
- 对于一棵二叉树,若一个结点的编号为i,则
- 通常来说,一个数据结构的DS可以表示为一
- 使用三元组表示稀疏矩阵中的非零元素能节省
- 结构类型
- 数据结构里,将顺序表s的下标为i的元素修
- 数组名表示数组的首地址。
- 函数实现单链表的删除算法,请在空格处将算