试题详情
- 判断题用相邻矩阵表示图所用的存储空间大小与图的边数成正比。
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构包括数据的（）、数据的存储结构和
- 由于二叉树中每个结点的度最大为2，所以二
- 满二叉树也可以进行遍历。
- 已知一维数组A采用顺序存储结构，每个元素
- 下面给出的四种排序方法中，排序过程中的比
- 二维数组A中行下标从10到20，列下标从
- 二叉树的第k层的结点数最多为（）
- 假定对线性表（38，25，74，52，4
- 下面（）算法适合构造一个稠密图G的最小生
- 简述顺序文件的定义和分类。
- 链式存储的线性表中的指针指向其（）。
- 线性表的两种存储结构各有哪些优缺点？
- 对于一个具有n个结点的单链表中，在已知的
- 对于两个函数，若函数名相同，但只是（）不
- 若INDEX（S，T）表示求T在S中的位
- （1）一组记录的关键字序列为（47，80
- 将如图所示的树转换为二叉树。
- 用邻接表表示图进行深度优先遍历时，通常是
- 线性表若采用链式存储表示时，其存储结点的
- 简述查找的作用。