试题详情
- 简答题对用邻接矩阵表示的图进行任一种遍历时，其时间复杂度为（），对用邻接表表示的图进行任一种遍历时，其时间复杂度为（）。
关注下方微信公众号，在线模考后查看
热门试题
- 在散列查找中，平均查找长度主要与（）有关
- 线性表的存储结构是一种（）的存储结构。
- 顺序查找n个元素的顺序表，若查找成功，则
- 树的定义具有递归性。
- 二叉排序树的查找长度至多为log
- 对于一个长度为n的单链接存储的线性表，在
- 已知数组A[0..9，0..9]的每个元
- 下列选项中关于结构体普通变量定义的格式不
- 子串的定位运算称为串的模式匹配；（）称为
- 若线性表采用顺序存储结构，每个数据元素占
- 对于一个栈作进栈运算时，应先判别栈是否为
- 下面程序的时间复杂度为（）。 for（i
- 有一个顺序存储的栈，最大存储空间MaxS
- 设一棵有2n+1个结点的二叉树，除叶结点
- 在二叉排序树中插入一个关键字值的平均时间
- 写出下图中全部可能的拓扑排序序列。
- 二维数组A[10][20]采用列序为主方
- 字符串a1=〝BEIJING〞，a2=〝
- 二叉树采用链式存储结构，结构定义如下，试
- 对一个线性表的存取操作很少，而插入和删除