试题详情
- 简答题假定一个图具有n个顶点和e条边，则采用邻接矩阵表示的空间复杂性为（），采用邻接表表示的空间复杂性为（）
关注下方微信公众号，在线模考后查看
热门试题
- 在单链表中，任何两个元素的存储位置之间都
- 设某散列表的长度为100，散列函数H（k
- 在单链表中，头指针的作用是（）
- 选择排序
- 从逻辑上可以把数据结构分成（）。
- 一个稀疏矩阵Am*n采用三元组形式表示，
- 假定一组记录为(46,79,56,38,
- 用字符数组存储长度为n的字符串，数组长度
- 一棵度为2的树与一棵二叉树有何区别？
- 分别写出图中所示二叉树的先序遍历、中序遍
- 线性表的存储结构是一种（）的存储结构。
- 已知数据序列{53，36，48，36，6
- 对于一棵二叉树，若一个结点的编号为i，则
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 在线性表的单链接存储中，若一个元素所在结
- 设某带头结头的单链表的结点结构说明如下：
- 设计在无头结点的单链表中删除第i个结点的
- 在一个长度为n的顺序表中删除第i个元素，
- 数据的最小单位是（）
- 设待排序文件各个记录的排序码序列为：19