假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则数组

(1)【◆题库问题◆】：[填空题] 假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则数组A的体积（存储量）为（）；末尾元素A57的第一个字节地址为（）；若按行存储时，元素A14的第一个字节地址为（）；若按列存储时，元素A47的第一个字节地址为（）。

【◆参考答案◆】：288B1282 (8+4)×6+1000=1072(6×7＋4)×6＋1000）＝1276

(2)【◆题库问题◆】：[判断题] 强连通分量是有向图中的极大强连通子图。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[判断题] 广义表的表头可以是广义表，也可以是单个元素。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[单选] 非空的循环单链表head的尾结点（由p所指向）满足（）。
A．p－＞next＝＝NULL
B．p＝＝NULL
C．p－＞next＝＝head
D．p＝＝head

【◆参考答案◆】：C

(5)【◆题库问题◆】：[名词解释] 内部排序

【◆参考答案◆】：
指的是待排序记录存放在计算机存储器中进行的排序过程。

(6)【◆题库问题◆】：[单选] 在一个无向图中，所有顶点的度数之和等于所有边数的（B）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）。
A．1/2
B．2
C．1
D．4

【◆参考答案◆】：C

(7)【◆题库问题◆】：[名词解释] 结构类型

【◆参考答案◆】：
其值可以在分解为若干成分的数据类型

(8)【◆题库问题◆】：[单选] 设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。
A．n-1
B．n
C．n+1
D．n+2

【◆参考答案◆】：C

(9)【◆题库问题◆】：[名词解释] 广度优先搜索

【◆参考答案◆】：
类似于树的层次遍历，从顶点v出发，访问了V之后依次访问v的各个未被访问过的邻接顶点。再依次访问它们的邻接点，并使先被访问的顶点的的邻接点先于后访问的顶点的邻接点。直到图中所有已被访问顶点的邻接点都被访问到。如果图中还有顶点未被访问，则另选一个未被访问的顶点作为起始点，重复上述过程，直到图中所有顶点都被访问。

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

【◆参考答案◆】：A