试题详情
- 简答题一个稀疏矩阵如图4-4所示,写出对应的三元组顺序表和十字链表存储表示。
- 对应的三元组顺序表如图4-5所示,十字链表如图4-6所示。
关注下方微信公众号,在线模考后查看
热门试题
- 下列排序算法中,()不能保证每趟排序至少
- 在索引查找中,若用于保存数据元素的主表的
- 排序方法有许多种,()法从未排序的序列中
- 线索
- 对一个线性表的存取操作很少,而插入和删除
- 如果将线性数据结构关系描述为1:1,那么
- 请指出在顺序表{2、5、7、10、14、
- 在采用线性探测法处理冲突的散列表中,所有
- 二叉树是一棵结点的度最大为二的树。
- 二叉排序树上左子树上所有结点的值均小于它
- 设一组初始记录关键字序列为(13,18,
- 在各层子广义表中允许共享的广义表,称为再
- 设计在链式结构上实现简单选择排序算法。
- 在堆排序和快速排序中,若初始记录接近正序
- 对于n个记录的集合进行归并排序,所需的附
- 已知线性表A={a1
- 广义表(a ,(a̳
- 在二叉排序树上插入新的结点时,不必移动其
- 在无向图G的邻接矩阵A中,若A[i,j]
- 在线索化二叉树中,t所指节点没有左子树的