试题详情
- 单项选择题设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。
A、O（n+e）
B、O（n2）
C、O（ne）
D、O（n3）
- A
关注下方微信公众号，在线模考后查看
热门试题
- 对任何二又树.若度为2的结点数为n2：，
- 简述冒泡排序的具体步骤。
- 栈和队列都是受限的线性结构。
- 数据结构在计算机中的表示是指（）
- 数据结构按逻辑结构可分为两大类，分别是（
- 一棵有8个叶结点的二叉树，其1度结点的个
- 如果希望循环队列中的元素都能得到利用，则
- 判定一个有向图是否存在回路，可以利用（）
- 设计在链式结构上实现简单选择排序算法。
- 假定一个有向图的顶点集为{a，b，c，d
- 有8个结点的无向连通图最少有（）条边。
- 顺序存储的线性表可以随机存取。
- 序列12，10，13，11，16，14，
- 二叉树是非线性数据结构，所以（）。
- 二叉树的前序遍历序列中，任意一个结点均处
- 当从一个最小堆中删除一个元素时，需要把堆
- 对于n个记录的集合进行归并排序，所需的附
- 对线性表进行折半查找最方便的存储结构是（
- 简述哈夫曼码的作用及其编码方法。
- 已知一个图的顶点集V和边集E分别为 用