试题详情
- 简答题
对图所示的无向图，依次输入各边：（v1，v2）、（v1，v4）、（v2，v3）、（v3，v4）、（v3，v5），请回答下列各问：
（2）画出该图的邻接表（头插法建表）存储结构图示。
-
关注下方微信公众号，在线模考后查看
热门试题
- 在双向链表中，要删除p所指的结点，其中所
- 在线性索引中，（）称为稠密索引
- 对于有向图，顶点V的度分为（）。
- 具有N（N-1）/2条边的有向图成为（）
- 用向量和单链表表示的有序表均可使用折半查
- 两个字符串相等的充分必要条件是（）
- 简述二叉树的四种遍历方式及每一种遍历方式
- 在单链表中，给定任一结点的地址p，则可用
- 邻接表是图的一种（）。
- 在散列查找中，平均查找长度主要与（）有关
- 直接插入排序算法的时间复杂度为（）。
- 设计一个求结点x在二叉树中的双亲结点算法
- 设字符串S1= “ABCDEF”，S2=
- 栈具有后进先出的特性，用途广泛，下列选项
- 在对二叉树进行顺序存储时，若下标为6的结
- 将有关二叉树的概念推广到三叉树，则一棵有
- 若X是二叉中序线索树中一个有左孩子的结点
- 假定一个顺序循环队列存储于数组a[n]中
- 具有n个结点的完全二叉树若按层次从上到下
- 写出用快速排序将关键字序列{44，13，