孩子结点与双亲结点

(1)【◆题库问题◆】：[名词解释] 孩子结点与双亲结点

【◆参考答案◆】：
树中某个结点的子树的根结点称为该结点的孩子结点。相反，称该结点为孩子结点的双亲结点。

(2)【◆题库问题◆】：[填空题] 函数实现串的模式匹配算法，请在空格处将算法补充完整。intindex_bf（sqstring*s，sqstring*t，intstart）{inti=start-1，j=0；while（ilen&&jlen）if（s->data[i]==t->data[j]）{i++；j++；}else{i=（）；j=0；}if（j>=t->len）return（）；elsereturn-1；}}/*listDelete*/

【◆参考答案◆】：i-j+1 i-t->len+1

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

【◆参考答案◆】：D

(4)【◆题库问题◆】：[判断题] 二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[问答题] 简述逻辑结构与存储结构的关系.

【◆参考答案◆】：
数据的逻辑结构反映数据元素之间的逻辑关系（即数据元素之间的关联方式或"邻接关系"），数据的存储结构是数据结构在计算机中的表示，包括数据元素的表示及其关系的表示。

(6)【◆题库问题◆】：[单选] 以下数据结构中，（）是非线性数据结构
A．树
B．字符串
C．队
D．栈

【◆参考答案◆】：A

(7)【◆题库问题◆】：[单选] 根据使用频率为5的字符设计的哈夫曼编码不可能是（）
A．000，001，010，011，1
B．0000，0001，001，01，1
C．000，001，01，10，11
D．00，100，101，110，111

【◆参考答案◆】：D

(8)【◆题库问题◆】：[单选] 数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为（）
A．r－f；
B．（n＋f－r）%n；
C．n＋r－f；
D．（n＋r－F.%n

【◆参考答案◆】：D

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

【◆参考答案◆】：B

(10)【◆题库问题◆】：[名词解释] 单链表

【◆参考答案◆】：
每一个数据元素，都需用两部分来存储：一部分用于存放数据元素值，称为数据域；另一部分用于存放直接后继结点的地址（指针），称为指针域，元素的存储空间可以连续，也可以是不连续的。而数据元素之间的逻辑关系由指针域来确定。