在无向图G的邻接矩阵A中，若A[i][j]等于1，则A[j][i]等于（）。

(1)【◆题库问题◆】：[填空题] 在无向图G的邻接矩阵A中，若A[i][j]等于1，则A[j][i]等于（）。

【◆参考答案◆】：1

(2)【◆题库问题◆】：[单选] 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（）。
A．数据的处理方法
B．数据元素的类型
C．数据元素之间的关系
D．数据的存储方法

【◆参考答案◆】：C

(3)【◆题库问题◆】：[填空题] 线性结构中元素之间存在（）关系，树形结构中元素之间存在（）关系，图形结构中元素之间存在多对多关系。

【◆参考答案◆】：一对一,一对多

(4)【◆题库问题◆】：[判断题] 在一个顺序存储的循环队列中，队头指针指向队头元素的后一个位置。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[问答题] 编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点的个数（其中指针P指向该链表的第一个结点）。

【◆参考答案◆】：编写C程序如下（已上机通过）：全局变量及函数提前说明：---------------------------------#include#includetypedefstructliuyu{intdata；structliuyu*link；}test；liuyu*p，*q，*r，*head；intm=sizeof（test）；voidmain（）/*第一步，从键盘输入整数，不断添加到链表*/{inti；head=（test*）malloc（m）；/*m=sizeof（test）；*/p=head；i=0；while（i!=-9999）{printf（"/ninputaninteger[stopby’-9999’]："）；scanf（"%d"，&i）；p->data=i；/*inputdataissaved*/p->link=（test*）malloc（m）；/*m=sizeof（test））；*/q=p；p=p->link；}q->link=NULL；/*原先用p->link=NULL似乎太晚！*/p=head；i=0；/*统计链表结点的个数并打印出来*/while（p->link!=NULL）{printf（"%d"，p->datA.；p=p->link；i++；}printf（"
nodenumber=%d
"，i-1）；/*结点的个数不包括-9999*/}

(6)【◆题库问题◆】：[单选] 将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。
A．O（1）
B．O（n）
C．O（m）
D．O（m+n）

【◆参考答案◆】：C

(7)【◆题库问题◆】：[判断题] 二叉树也可以是只有一个结点的集合，这个节点既可以看成树的根，也可以看成左子树或右子树。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[判断题] 哈夫曼树一定是完全二叉树。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[名词解释] 完全二叉树

【◆参考答案◆】：
设一个高度为h，有n个结点的二叉树，当且仅当其每一个结点都与高度为h的满二叉树中编号为1-n的结点一一对应时，称为完全二叉树。

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

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