(1)【◆题库问题◆】： 算法时间复杂度的分析通常有两种方法，即（）和（）的方法，通常我们对算法求时间复杂度时，采用后一种方法。 【◆参考答案◆】：事后统计；事前估计 (2)【◆题库问题◆】： 当向一...

(1)【◆题库问题◆】： 在线性链表中删除中间的结点时，只需将被删结点释放。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复...

(1)【◆题库问题◆】： 在一个循环队列中，队首指针指向队首元素的（）位置。 【◆参考答案◆】：前一个 (2)【◆题库问题◆】： 最小的树是指（） 【◆参考答案◆】：只有一个根结点的树 (3)【◆题库...

(1)【◆题库问题◆】： n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。 【◆参考答案◆】：n(n-1)/2；n-1 (2)【◆题库问题◆】： 以链表作为栈的存储结构，出栈操作必须判...

(1)【◆题库问题◆】： 下面（）可以判断出一个有向图中是否有环（回路）。A．广度优先遍历B．拓扑排序C．求最短路径D．求关键路径 【◆参考答案◆】：B (2)【◆题库问题◆】： 设某带头结头的单链表...

(1)【◆题库问题◆】： 二叉树是一棵无序树。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面A．正确B．错误 【◆参考答...

(1)【◆题库问题◆】： 由权值为3，6，7，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。A．51B．23C．53D．74 【◆参考答案◆】：A (2)【◆题库问题◆】： 广义表单链表示...

(1)【◆题库问题◆】： 已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是（） 【◆参考答案◆】：将矩阵第i行全部置为0 (2)【◆题库问题◆】： 以下有关广义表的表述中，正确的是（）。...