问答题
给出下图所示的无向图G的邻接矩阵和邻接表两种存储结构。
什么是顶点的度?什么是路径?什么是连通图和非连通图?什么是非连通图的连通分量?
问答题什么是顶点的度?什么是路径?什么是连通图和非连通图?什么是非连通图的连通分量?
图的逻辑结构特点是什么?什么是无向图和有向图?什么是子图?什么是网络?
问答题图的逻辑结构特点是什么?什么是无向图和有向图?什么是子图?什么是网络?
设给定的散列表存储空间为H[1~m],每个单元可存放一个记录,H[i](1≤i≤m)的初始值为零,选取散列函数...
问答题设给定的散列表存储空间为H[1~m],每个单元可存放一个记录,H[i](1≤i≤m)的初始值为零,选取散列函数为H(R.key),其中key为记录R的关键字,解决冲突方法为线性探测法,编写一个函数将某记录R填入到散列表H中。