试题详情
- 判断题用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关
- 正确
关注下方微信公众号，在线模考后查看
热门试题
- 矩阵有哪些基本运算？
- 树的度
- 下面程序段的时间复杂度为（）
- 线性表的链式存储结构地址空间可以（），而
- 假设二叉数采用链式存储结构，编写一个算法
- 字符串a1=“BEIJING”，a2=“
- 顺序表的空间利用率高于链表。
- 设数组S[n]作为两个栈S1和S2的存储
- 设长度为n的链队用单循环链表表示，若设头
- 数据结构中，与所使用的计算机无关的是数据
- 数据结构里，算法的设计要求不应该包括（）
- 矩阵中的行列数往往是不相等的。
- 若某二叉树有20个叶子结点，有20个结点
- 设待排序文件各个记录的排序码序列为：19
- 按照排序过程涉及的存储设备的不同，排序可
- 由一个具有n个顶点的连通图生成的最小生成
- 以行为主序或以列为主序对于多维数组的存储
- 在初始化一个稀疏矩阵的函数定义中，矩阵形
- n个顶点e条边的图采用邻接矩阵存储，深度
- 叶子结点