试题详情
- 简答题假定一个图具有n个顶点和e条边，则采用邻接矩阵和邻接表表示时，其相应的空间复杂度分别为（）和（）
- O（n2）；O（n+e）
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，由n（n>=0）个结点的有限
- 在一个单链表中p指向结点a，q指向结点a
- 设哈希表长为14，哈希函数是H（key）
- （）在链表中进行操作比在顺序表中进行操作
- 在链式存储结构上设计直接插入排序算法。
- 已知串S=’aaab’，则next数组值
- 试编写算法求单循环链表的表长。
- 已知下面二叉排序树的各结点的值依次为1－
- 一般树和二叉树的结点数目都可以为0。
- 快速排序在（）情况下最不利于发挥其长处。
- 两个字符串相等的充要条件是（）和（）。
- 由带权为3，9，6，2，5的5个叶子结点
- 快速排序的速度在所有排序方法中为最快，而
- 假定一个顺序循环队列存储于数组a[n]中
- 数据结构里，关于遍历二叉树描述正确的是（
- 带头结点的单链表head为空的条件是（）
- 在一个连通图中存在着（）个连通分量。
- 若让元素1，2，3，4，5依次进栈，则出
- 对于线性表（7，34，55，25，64，
- 队列是与线性表完全不同的一种数据结构。