试题详情
- 单项选择题设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。
A、O（n+e）
B、O（n2）
C、O（ne）
D、O（n3）
- A
关注下方微信公众号，在线模考后查看
热门试题
- 常对数组进行两种基本操作是（）。
- 用二分（对半）查找表的元素的速度比用顺序
- 一棵有8个叶结点的二叉树，其1度结点的个
- 无向图的邻接矩阵是一个（），有向图的邻接
- 一棵有N个顶点的生成树有且仅有（）条边。
- 对于顺序存储的有序表（5，12，20，2
- 字符A、B、C、D依次进入一个栈，按出栈
- 以下有关广义表的表述中，正确的是（）。
- 一棵二叉树的第i（i≥1）层最多有（）个
- 设线性表为（16，20，26，24），以
- 讨论树、森林和二叉树的关系，目的是为了（
- 在最坏的情况下，查找成功时二叉排序树的平
- 将如图所示的二叉树转换为树。
- 下图为一棵3阶B-树。在该树上插入元素的
- 散列表的查找效率主要取决于所选择的散列函
- 对于二个具有a个结点的二又树.当它为一裸
- 画出用普里姆算法构造下面所示带权无向图
- 设指针变量p指向双向链表中结点A，指针变
- 栈的运算规则为（），队列的运算规则为（）
- 将一棵有100个结点的完全二叉树从上到下