图中顶点的度

(1)【◆题库问题◆】：[名词解释] 图中顶点的度

【◆参考答案◆】：
顶点V的度是图中和顶点V相关联的边的数目。包括入度和出度两种。

(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)【◆题库问题◆】：[填空题] 三叉链表比二叉链表多一个指向（）的指针域。

【◆参考答案◆】：双亲结点

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

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[判断题] 进行折半查找的表必须是顺序存储的有序表。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[判断题] 如果广义表中的元素全部都是原子，这种广义表就是线性表。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[判断题] 广义表的表示方法主要有：单链表示法和循环链表表示法。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[问答题,简答题] 设一个带头结点的单向链表的头指针为head，设计算法，将链表的记录，按照data域的值递增排序。

【◆参考答案◆】：voidassending（Lnode*heaD.{Lnode*p，*q，*r，*s；p=head->next；q=p->next；p->next=NULL；while（q）{r=q；q=q->next；if（r->data<=p->datA.{r->next=p；head->next=r；p=r；}else{while（!p&&r->data>p->datA.{s=p；p=p->next；}r->next=p；s->next=r；}p=head->next；}}

(10)【◆题库问题◆】：[名词解释] 树的高度

【◆参考答案◆】：
树中所有结点的层次的最大值。