(1)【◆题库问题◆】： 三叉链表比二叉链表多一个指向（）的指针域。 【◆参考答案◆】：双亲结点 (2)【◆题库问题◆】： 广义表A=（（a），a）的表头是（）。A．aB．A.C．bD．（A.） 【◆...

(1)【◆题库问题◆】： 设有一稀疏图G，则G采用（）存储较省空间。 【◆参考答案◆】：邻接表 (2)【◆题库问题◆】： 在顺序表中插入或删除一个元素，需要平均移动（）元素，具体移动的元素个数与（）有...

(1)【◆题库问题◆】： 具有n个顶点的强连通图至少有多少条边？这样的图应该是什么形状？ 【◆参考答案◆】： 具有n个顶点的强连通图至少有n条边，这样的图是一个由n个顶点构成的环。 强连通图是相对于有...

(1)【◆题库问题◆】： 单链表可以实现随机存取。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 冲突 【◆参考答案◆】： 散列函数可能会把两个或以上的不同关键字映射到同一地址，这...

(1)【◆题库问题◆】： 线性表L=（a1，a2，……，an），下列说法正确的是（）。A．每个元素都有一个直接前驱和一个直接后继B．线性表中至少要有一个元素C．表中诸元素的排列顺序必须是由小到大或由大...

(1)【◆题库问题◆】： 图的连通分量是无向图的极小连通子图。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 若用一个大小为6的数值来实现循环队列，且当前rear和front的值分...

(1)【◆题库问题◆】： 已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一算法，删除表中所有大于x且小于y的元素（若表中存在这样的元素）同时释放被删除结点空间。 【◆参考答案◆】：vo...

(1)【◆题库问题◆】： 具有n个顶点的连通图至少有多少条边？ 【◆参考答案◆】： 具有n个顶点的连通图至少有n-1条边。 这是一个与生成树相关的问题。生成树是一个连通图，它具有能够连通图中任何两个顶...