试题详情
- 简答题n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。
- O(n2)
关注下方微信公众号，在线模考后查看
热门试题
- 子孙
- 任何一棵二叉树的叶子结点在先序、中序和后
- 设栈的输入序列是（1、2、3、4），则（
- 简述快速排序中划分的含义和过程。
- 生成树
- 分别以下序列构造二叉排序树，与用其他三个
- 在一个无向图中，所有顶点的度数之和等于所
- 无向图中，两顶点之间有边则互为（）。
- 数组A[0..4，-1..-3，5..7
- 在一个单链表中，已知q所指结点是p所指结
- 利用逐点插入法建立序列{50，72，43
- 数据结构里，在算法时间复杂度中，O（nn
- 若L是splist类型的顺序表，则表中的
- 假设以两个元素依值递增有序排列的线
- 线性表采用链式存储时，节点的存储的地址（
- 若要求排序是稳定的，且关键字为实数，则在
- 简述在磁盘上存储信息的原则。
- 在链式存储结构上设计直接插入排序算法。
- 下面程序段的时间复杂度是（） i=1；
- 设有两个集合A和集合B，要求设计生成集合