试题详情
- 单项选择题 下面程序段的时间复杂性的量级为（）
A、O（1）
B、O（n）
C、O（n2）
D、O（n3）
- D
关注下方微信公众号，在线模考后查看
热门试题
- 后序遍历树和中序遍历与该树对应的二叉树，
- 一个高度为h的满二叉树共有n个结点，其中
- 在一个长度为n的顺序表中，在第i个元素之
- 二叉树的遍历
- 设指针变量top指向当前链式栈的栈顶，则
- 完全二叉树的存储结构通常采用顺序存储结构
- 在一个具有n个顶点和e条边的有向图的邻接
- 数据结构里，十字链表是图的一种存储结构，
- 在下面的排序方法中，平均时间复杂度为O（
- 按照二叉树的定义，具有3个结点的二叉树有
- 已知如图所示的无向网，请给出： ①邻接矩
- 在一个具有n个顶点的有向图中，若所有顶点
- 在一般情况下，采用压缩存储之后，对称矩阵
- 二叉排序树中，最小值结点的（）。
- 设要将序列（Q，H，C，Y，P，A，M，
- 采用不同的遍历方法，所得到的无向图的生成
- 用一维数组存放一棵完全二叉树：ABCDE
- 稀疏多项式采用的循环链表存储结构Link
- 对于结点类型为LNode的单链表，编写
- 试找出分别满足下列条件的所有二叉树。 （