试题详情
- 单项选择题对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（）。
A、n
B、n2
C、n-1
D、（n-1）2
关注下方微信公众号，在线模考后查看
热门试题
- 在一棵空的二叉排序树中依次插入关键字序列
- 若线性表采用顺序存储结构，每个数据元素占
- 用Prim算法求下列连通的带权图的最小代
- 下列图的深度优先遍历序列为（）。
- 假设有两个非递减的线性表A 和B，均采用
- 设无向图G中有n个顶点，则该无向图的最小
- KMP模式匹配算法是由（）同时发现的，因
- 将下面图5-16所示的树转换为二叉树，图
- 数据结构概念包括数据之间的逻辑结构，数据
- 具有n个顶点的有向图最多有（）条边。
- 在一棵深度为h的具有n个元素的二叉排序树
- 栈和队列都是操作受限的线性表，栈的运算特
- 给出下面森林对应的二叉树及二叉树的后续序
- 从逻辑上可以把数据结构分为（）两大类。
- 算法的设计要求包含的选项是（）。
- 给定一棵用二叉链表表示的二叉树，其中的指
- 线性表以（）方式存储，能进行折半查找。
- 在顺序表中，逻辑上相邻的元素在物理位置上
- 线性表中可以有两个称为“最后一个”的元素
- 设一棵有8个叶结点的二叉树，度数为1的结