试题详情
- 简答题从如图所示的邻接矩阵
可以看出，该图共有（）个顶点。如果是有向图，该图共有（）条弧；如果是无向图，则共有（）条边。
关注下方微信公众号，在线模考后查看
热门试题
- 下列关于图遍历的说法不正确的是（）。
- 假定一组记录为(46,79,56,64,
- 分别画出具有3个结点的树和三个结点的二叉
- 线性表中的每个结点最多有（）前驱和（）后
- 数据结构里，算法的不具备时间复杂度。
- 若连通网络上各边的权值均不相同，则该图的
- 具有n（n>1）个结点的完全二叉树中，结
- 已知一棵二叉树的中序遍历结果为D、G、B
- 稳定的排序算法有（），（）和（）
- 树可用投影法进行中序遍历。
- 一棵具有n个结点的完全二叉树以一维数组作
- 算法性能分析的两个主要定量评价指标是（）
- 分别写出图中所示二叉树的先序遍历、中序遍
- 顺序表中逻辑上相邻的元素，物理位置（）相
- 用f(n)=n!为例说明栈与递归算法之间
- 中序遍历（）树可得到一个有序序列。
- 列举一些需要进行字符串模式匹配的应用场景
- 线性表的顺序存储结构是一种（）存储结构。
- 有向完全图
- 试将折半查找的算法改写成递归算法。