题目内容
（请给出正确答案）
[单选题]
对于顺序表，访问结点和增加、删除结点的时间复杂度分别为（)。
A.O(n)O(n)
B.O(1)O(n)
C.O(n)O(1)
D.O(1)O(1)
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.O(n)O(n)
B.O(1)O(n)
C.O(n)O(1)
D.O(1)O(1)
如果结果不匹配，请 联系老师 获取答案
更多“对于顺序表，访问结点和增加、删除结点的时间复杂度分别为()。”相关的问题
A.单链表的插入操作中，需要建立一个新数据结点
B.单链表的访问方式是顺序访问方式，即要从第一个结点开始依次访问其他结点
C.建立单链表时，有正向生成构造和反向生成构造两种方法
D.单链表删除操作中，仅需要将被删结点从链表上取下来既可
(1)试定义该广义表的类结构，
(2)采用递归的算法对一个非递归的广义表进行遍历。
(3)试使用一个栈，实现一个非递归算法，对一个非递归广义表进行遍历。
以二叉链表作为二叉树的存储结构，编写以下算法：
(1)统计二叉树的叶结点个数。
(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树)。
(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。
(4)用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目。
(5)求任意二叉树中第一条最长的路径长度，并输出此路径上各结点的值。
(6)输出二叉树中从每个叶子结点到根结点的路径。
A.顺序存储方式的优点是存储密度大，且插入、删除运算效率高
B.链表中的每一个结点都包含一个指针
C.包含n个结点的二叉排序树的最大检索长度为log/-2n
D.将一棵树转换为二叉树后，根结点没有右子树
此题为判断题(对，错)。
