试题详情
- 单项选择题设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为（）。
A、O（1）
B、O（n）
C、O（n2）
D、O（log2n）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 长度为20的有序表采用折半查找，共有（）
- 顺序表的特点是（）。
- 某二叉树结点的中序序列为A、B、C、D、
- 设某有向图中有n个顶点，则该有向图对应的
- 数据结构的定义为（D，S），其中D是（）
- （1）设有数据集合{50，39，17，8
- 在一个具有n个顶点和e条边的有向图的邻接
- 结构体数组做参数，属于地址传递。
- 什么叫二维数组的行序优先存储？什么叫二维
- 按照二叉树的定义，具有3个结点的二叉树有
- 在用堆排序算法排序时，如果要进行增序排序
- 试用权集合{12，4，5，6，1，2}构
- 数据结构中，数据元素之间的抽象关系称为（
- （）的遍历仍需要栈的支持
- 空串和空格串（）
- 在一个无权图的邻接表表示中，每个边结点至
- 使用双链表存储线性表，其优点是可以（）。
- 在一个长度为n的顺序表中，删除值为x的元
- 如果结点A有3个兄弟，B是A的双亲，则结
- 二叉树必须有左子树和右子树，不能只有右子