试题详情
- 简答题n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
关注下方微信公众号，在线模考后查看
热门试题
- 树最适合于表示（）
- 下面关于工程计划的AOE网的叙述中，不正
- 请画出图中的各二叉树对应的森林。
- 简述文件的分类。
- 结构体数组做参数，属于地址传递。
- 对于采用顺序存储结构的串S，编写一个函数
- 以下说法正确的是（）
- 假定一组记录为(46,79,56,38,
- 设一棵树的度为4，其中度为1、2、3、4
- 顺序表所具备的特点之一是（）
- 在顺序栈中删除一个元素，至少要移动（）元
- 二叉树的所有结点的层次的最大值是（）。
- 数据结构里，顺序表删除元素的时间复杂度是
- 已知一维数组A采用顺序存储结构，每个元素
- 试写一个判别表达式中开、闭括号是否配对出
- 连通分量是无向图中的（）连通子图
- 下面的排序算法中，不稳定的是（）
- 在线性表的顺序存储中，元素之间的逻辑关系
- 数据结构中，struct pro { i
- 计算机中的算法指的是解决某一个问题的有限