已知一个有向图的邻接矩阵表示，删除所有从第i个顶点出发的方法是（）。

(1)【◆题库问题◆】：[填空题] 已知一个有向图的邻接矩阵表示，删除所有从第i个顶点出发的方法是（）。

【◆参考答案◆】：将邻接矩阵的第i行全部置0

(2)【◆题库问题◆】：[单选] 采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。
A．先序遍历
B．中序遍历
C．后序遍历
D．按层次遍历

【◆参考答案◆】：D

(3)【◆题库问题◆】：[填空题] 数据结构被形式地定义为（D，R），其中D是（）的有限集合，R是D上的关系有限集合。

【◆参考答案◆】：数据元素

(4)【◆题库问题◆】：[填空题] 最小的树是指（）

【◆参考答案◆】：只有一个根结点的树

(5)【◆题库问题◆】：[单选] 如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用（）。
A．只有表头指针没有表尾指针的循环单链表
B．只有表尾指针没有表头指针的循环单链表
C．非循环双链表
D．循环双链表

【◆参考答案◆】：B

(6)【◆题库问题◆】：[单选] 若以{4，5，6，7，8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。
A．67
B．68
C．69
D．70

【◆参考答案◆】：C

(7)【◆题库问题◆】：[填空题] 衡量算法正确性的标准通常是（）。

【◆参考答案◆】：程序对于精心设计的典型合法数据输入能得出符合要求的结果

(8)【◆题库问题◆】：[名词解释] 网

【◆参考答案◆】：
图的弧或边有与它相关的有意义的数，称作权，带有权值的图称作网。

(9)【◆题库问题◆】：[单选] 链表适用于（）查找。
A．顺序
B．二分法
C．顺序，也能二分法
D．随机

【◆参考答案◆】：A

(10)【◆题库问题◆】：[单选] 在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个（）。
A．顶点序列
B．边序列
C．权值总和
D．边的条数

【◆参考答案◆】：A