试题详情
- 简答题如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）
关注下方微信公众号，在线模考后查看
热门试题
- 简述排序的作用。
- 数据结构里，顺序表插入删除比较不容易，因
- 对于n个记录的集合进行冒泡排序，在最坏的
- 如果从无向图的任一顶点出发进行一次深度优
- 具有n个结点的二叉树，有（）条边。
- 在一个单向链表中，在p所指结点之后插入一
- 树可用投影法进行中序遍历。
- 试写一算法，实现顺序表的就地逆置，即利用
- 简述二叉链表表示和三叉链表表示的二叉树中
- 简述Kruskal算法的作用和具体步骤。
- 二叉树的定义是个递归定义。
- 将二叉排序树T按前序遍历序列依次插入初始
- 下面给出的四种排序方法中，排序过程中的比
- 若对n个元素进行直接插入排序，在进行任意
- 当采用分块查找时，数据的组织方式为（）
- 当α的值较小时，散列存储通常比其他存储方
- 线性表的顺序存储优于链式存储。
- 有一个100×90的稀疏矩阵，非0元素有
- 设记录关键字序列为（84，67，21，5
- 在栈这种数据结构中，栈能插入删除的一端称