n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。

(1)【◆题库问题◆】：[填空题] n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。

【◆参考答案◆】：O(n2) O(n+e)

(2)【◆题库问题◆】：[单选] 下列关于队列的叙述中正确的是（）
A．在队列中只能插入数据
B．在队列中只能删除数据
C．队列是先进先出的线性表
D．队列是先进后出的线性表

【◆参考答案◆】：C

(3)【◆题库问题◆】：[单选] 一个广义表的表头总是一个（）。
A．广义表
B．元素
C．空表
D．元素或广义表

【◆参考答案◆】：D

(4)【◆题库问题◆】：[问答题] 设某带头结头的单链表的结点结构说明如下：typedef struct nodel{int data struct nodel*next；}node；试设计一个算法：void copy（node*headl，node*head2），将以head1为头指针的单链表复制到一个不带有头结点且以head2为头指针的单链表中。

【◆参考答案◆】：
一边遍历，一边申请新结点，链接到head2序列中。

(5)【◆题库问题◆】：[单选] 通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（）。
A．正确性算法应能正确地实现预定的功能
B．易读性算法应易于阅读和理解，以便调试、修改和扩充
C．健壮性当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果
D．高效性即达到所需要的时间性能

【◆参考答案◆】：A

(6)【◆题库问题◆】：[填空题] n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。

【◆参考答案◆】：n(n-1),n

(7)【◆题库问题◆】：[单选] 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
A．顺序表
B．双链表
C．带头结点的双循环链表
D．单循环链表

【◆参考答案◆】：A

(8)【◆题库问题◆】：[填空题] 用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。

【◆参考答案◆】：递增

(9)【◆题库问题◆】：[名词解释] 平衡因子

【◆参考答案◆】：
该结点的左子树深度减去它的右子树深度。

(10)【◆题库问题◆】：[判断题] 链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：链表的结点不会移动，只是指针内容改变。