试题详情
- 简答题设计一个算法将无向图的邻接矩阵转为对应邻接表的算法。
关注下方微信公众号，在线模考后查看
热门试题
- 线性表的链式存储结构具有可直接存取表中任
- 在对二叉树进行顺序存储时，若下标为6的结
- 从二叉搜索树中查找一个元素时，其时间复杂
- 字符串的长度一般是指（）
- 哈夫曼树是带权路径长度最短的树，路径上权
- 采用三元组表存储稀疏矩阵，是为了（）。
- N个结点的m阶B树至少包含（）个关键字。
- 深度优先搜索
- 一个双向栈S是在同一向量空间内实现的两个
- 后序遍历树和中序遍历与该树对应的二叉树，
- 由3个结点可以构造出多少种不同的二叉树（
- 数据的逻辑结构被分为集合结构、（）、树形
- 求串T在主串S中首次出现的位置的操作是（
- 向一个有127个元素的顺序表中插入一个新
- 若栈顶指针指向栈顶元素，当栈中元素为n个
- 设有一稀疏图G，则G采用（）存储较省空间
- 已知一个含有1000个记录的表，关键字为
- 一个向量第一个元素的存储地址是100，每
- 深度为90的满二叉树，第11层有（）个结
- 一个连通图的生成树是一个（），它包含图中