试题详情
- 简答题假定一个图具有n个顶点和e条边，则采用邻接矩阵表示的空间复杂性为（），采用邻接表表示的空间复杂性为（）
关注下方微信公众号，在线模考后查看
热门试题
- 循环队列的队首指针为front，队尾指针
- 在一棵度为M树中，度为1的结点数为N
- 一个队列的入列序列是1234，则队列的输
- 动态查找表和静态查找表的重要区别在于，前
- 在线性表的（）存储中，对每一个元素只能采
- 深度为10的完全二叉树，第3层上的的结点
- 对于同一组关键码互不相同的记录，若生成二
- 在一棵二叉排序树上按（）遍历得到的结点序
- 顺序表6，5，1，2，4，3，8，7经过
- 设有两个串t和p，求p在t中首次出现的位
- 设有10个值，构成哈夫曼树，则该哈夫曼树
- 在包含有（）头文件的程序文件中，使用（）
- 一个任意串是其自身的子串。
- 在10阶B—树中根结点所包含的关键码个数
- 如果结点A有3个兄弟，B是A的双亲，则结
- 某二叉树的中序序列为ABCDEFG，后序
- 设有向无环图G中的有向边集合E={<1，
- 设计算法求二叉树的结点个数。
- 结点最少的树为（），结点最少的二叉树为（
- 在一个具有n个顶点的无向图中，若具有e条