试题详情
- 单项选择题单链表中查找第i个元素的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（nn）
D、都不对
关注下方微信公众号，在线模考后查看
热门试题
- 在一个顺序队列中，队首指针指向队首元素的
- 有一个按元素值排好序的顺序表（长度大于2
- 算法的描述方法通常有（）、（）、（）和（
- 算法和程序原则上没有区别，在讨论数据结构
- 在表长为n的顺序表中，当在任何位置删除一
- 在计算递归函数时，如不用递归过程，应借助
- 在顺序存储的二叉树中，编号为i和j的两个
- 对于一个具有n个结点的单链表中，在已知的
- 用数组A[0 … m-1]来存放循环队列
- 如果从一个顶点出发又回到该顶点，则此路径
- 对（）进行中序遍历，可以使遍历所得到的序
- 若链表中最常用的操作是在最后一个结点之后
- 图的深度优先搜索序列和广度优先搜索序列不
- 已知广义表L为空，其深度为（）。
- 带方向的边和不带方向的边分别称为（）。
- 若一个有向图的邻接矩阵中，对角线以下元素
- 算法的时间复杂度记为：T（n）=O（f（
- 假定一棵三叉树的结点数为50，则它的最小
- 设栈S和队列Q的初始状态为空，元素e1，
- 假设在算法描述语言中引入指针的二元运算“