在一棵B树中，所有叶结点都处在同一层上，所有叶结点中空指针数等于所有关键码的总数加1。

(1)【◆题库问题◆】：[判断题] 在一棵B树中，所有叶结点都处在同一层上，所有叶结点中空指针数等于所有关键码的总数加1。
A．正确
B．错误

【◆参考答案◆】：正确

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

【◆参考答案◆】：
排序期间元素全部存放在内存中的排序；外部排序是指在排序期间元素无法全部同时存放在内存中，必须在排序的过程中根据要求不断的在内外存指间移动的排序。

(3)【◆题库问题◆】：[单选] 若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。
A．1和5
B．2和4
C．4和2
D．5和1

【◆参考答案◆】：B

(4)【◆题库问题◆】：[单选] 在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。
A．出边数
B．入边数
C．度数
D．度数减1

【◆参考答案◆】：A

(5)【◆题库问题◆】：[判断题] 在哈夫曼树中，权值最小的结点离根结点最近
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[判断题] 数据元素是数据的最小单位。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[单选] 线性表Ｌ在（）情况下适用于使用链式结构实现。
A．需经常修改Ｌ中的结点值
B．需不断对Ｌ进行删除插入
C．Ｌ中含有大量的结点
D．Ｌ中结点结构复杂

【◆参考答案◆】：B

(8)【◆题库问题◆】：[问答题,简答题] 有两个循环链表，链头指针分别为L1和L2，要求写出算法将L2链表链到L1链表之后，且连接后仍保持循环链表形式。

【◆参考答案◆】：voidmerge（Lnode*L1，Lnode*L2）{Lnode*p，*q；while（p->next!=L1）p=p->next；while（q->next!=L2）q=q->next；q->next=L1；p->next=L2；}

(9)【◆题库问题◆】：[填空题] 函数GetElem实现返回单链表的第i个元素，请在空格处将算法补充完整。int GetElem(LinkList L,int i,Elemtype *e){LinkList p；int j；p=L->next;j=1;while(p&&ji)return ERROR;*e= (2) ;return OK;}

【◆参考答案◆】：(1)p=p->next (2)p->data

(10)【◆题库问题◆】：[单选] 线性表是n个（）的有限序列。
A．表元素
B．字符
C．数据元素
D．数据项

【◆参考答案◆】：C