试题详情
- 简答题n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
关注下方微信公众号，在线模考后查看
热门试题
- 在一个具有n个单元的顺序栈中，假定以地址
- 已知无向图G的邻接表如下图所示，分别写出
- （）是指一个或多个空格字符（ASCII码
- 在一个3阶的B-树上，每个结点包含的子树
- 数组Q[n]用来表示一个循环队列，fro
- 利用栈的基本操作， 写一个返回S中结点个
- 某二叉树的前序遍历序列是ABCDEFG，
- 快速排序在平均情况下的时间复杂度为（），
- 设有一个栈，按A、B、C、D的顺序进栈，
- 已知一组待排序的记录关键字初始排列
- 如果一个串中的所有字符均在另一串中出现，
- 非空的单循环链表由头指针head指示，则
- 具有五层结点的二叉树平衡树至少有（）个结
- 在对n个元素进行冒泡排序的过程中，至少需
- 计算机算法指的是（）
- 要从一个顺序表删除一个元素时，被删除元素
- 在二叉树的前序遍历序列中，任意一个结点均
- 设数据结构D-S可以用二元组表示为D-
- 设串S=“IAMATEACHER!”，其
- 若用冒泡排序方法对序列{10，14，26