试题详情
- 单项选择题设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。
A、O（n+e）
B、O（n2）
C、O（ne）
D、O（n3）
关注下方微信公众号，在线模考后查看
热门试题
- 试仿照三元组的抽象数据类型分别写出抽象数
- 栈有后进先出的特性，那么入栈顺序是x，y
- 与其他方法相比，散列查找法的特点是（）。
- 若一组记录的排序码为（46，79，56，
- 广义表（A，（a，b），d，e，（（i，
- 一个算法应该具有以下几个五个特征：（）、
- 设关键字序列为（71，12，88，53，
- 采用三元组表存储稀疏矩阵，是为了（）。
- 对于一棵完全二叉树，设一个结点的编号为I
- 如图给出了一个具有15个活动、11个事件
- 树的子树是无序的。
- 在一个长度为n的顺序表中向第i个元素（0
- 线索二叉树是一种（）结构。
- 数据结构里，顺序表删除元素的时间复杂度是
- 顺序表中逻辑上相邻的元素的物理位置（）紧
- 对下图所示的3阶B—树，分别
- 线性表是具有n个（）的有限序列。
- 设高度为h的二叉数上只有度为0和度为2的
- 某完全二叉树结点按层顺序编号（根结点的编
- 堆是一种有用的数据结构。下列关键码序列（