试题详情
- 简答题n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为()。
关注下方微信公众号,在线模考后查看

热门试题
- 无论对于顺序存储还是链式存储的栈和队列来
- 按照排序过程涉及的存储设备的不同,排序可
- 若一条路径上的开始点和结束点为同一个顶点
- 静态查找表
- 假定利用数组a[m]顺序存储一个栈,用t
- 十字链表是图的一种存储结构,是由邻接表和
- 利用逐点插入法建立序列{50,72,43
- 在一棵二叉树中,若编号为5的结点存在右孩
- 对具有n个元素的有序表采用折半查找,则算
- 下面的算法功能是向HBT堆中插入一个值为
- 设有串P1=”ABADF”,P2=”AB
- 对于完全二叉树中的任一结点,若其右分支下
- 一个顺序表的第一个元素的存储地址是90,
- 在一棵具有五层的满二叉树中,结点的总数为
- 快速排序、堆排序和归并排序的平均时间复杂
- 设高度为h的二叉树上只有度为0和度为2的
- 设一条单链表的头指针变量为head且该链
- 关键字集为(47,7,29,11,16,
- 设有两个串S1和S2,求串S2在S1中首
- 设顺序线性表中有n个数据元素,则删除表中