试题详情
- 简答题遍历图的基本方法有深度优先搜索和广度优先搜索,其中()是一个递归过程。
- 深度优先搜索
关注下方微信公众号,在线模考后查看
热门试题
- 快速排序在下列哪种情况下最易发挥其长处?
- 顺序表有5个元素,设在任何位置上插入元素
- 对图所示的无向图,依次输入各边:(v1,
- 快速排序在平均情况下的空间复杂度为(),
- 用字符数组存储长度为n的字符串,数组长度
- 堆排序是一种稳定的排序算法。
- 对于一个具有n个顶点的无向图,若采用邻接
- 已知关键码序列为(Jan,Feb,Mar
- 由3个结点可以构造出多少种不同的二叉树(
- 线索二叉树中某结点R没有左孩子的充要条件
- ()是数据的基本*单位,在计算机程序中通
- 设无向图G中有n个顶点e条边,则其对应的
- 在一棵二叉树中,假定每个结点只有左子女,
- 分析以下程序段的时间复杂度。
- 平衡因子
- 具有n个结点的二叉树,有()条边。
- 完全二叉树一定是满二叉树。
- 一棵左右子树均不空的二叉树在先序线索化后
- 若进栈序列为1,2,3,4,则不可能得到
- 假定用一个循环单链表表示一个循环队列,该