孩子结点与双亲结点

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

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

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(2)【◆题库问题◆】：[名词解释] 算法

【◆参考答案◆】：
对特定问题求解步骤的一种描述，是指令的有限序列，其中每一条指令表示一个或多个操作。有5个重要特性（有穷性、确定性、可行性、输入、输出）

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(3)【◆题库问题◆】：[填空题] 函数depth实现返回二叉树的高度，请在空格处将算法补充完整。intdepth（Bitree*t）{if（t==NULL）return0；else{hl=depth（t->lchild）；hr=（））；if（（））returnhl+1；elsereturnhr+1；}}

【◆参考答案◆】：depth（t->rchild hl>hr

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(4)【◆题库问题◆】：[单选] 对一个满二叉树，m个叶子，n个结点，深度为h，则（）。
A．n＝h＋m
B．h＋m＝2n
C．m＝h－1
D．n＝2h－1

【◆参考答案◆】：D

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(5)【◆题库问题◆】：[判断题] 顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
A．正确
B．错误

【◆参考答案◆】：正确

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(6)【◆题库问题◆】：[单选] 单链表中，增加一个头结点的目的是为了（）。
A．使单链表至少有一个结点
B．标识表结点中首结点的位置
C．方面运算的实现
D．说明单链表是线性表的链式存储

【◆参考答案◆】：C

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(7)【◆题库问题◆】：[填空题] 在具有n个单元的循环队列中，队满时共有（）个元素。

【◆参考答案◆】：n-1

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(8)【◆题库问题◆】：[问答题] 写出下列用快排序对下列序列进行两次划分的过程及结果。

【◆参考答案◆】：
18 26 21 13 17 21 【37】 82 69 77 48 39 55 51

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(9)【◆题库问题◆】：[单选] 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。
A．顺序表
B．用头指针表示的循环单链表
C．用尾指针表示的循环单链表
D．单链表

【◆参考答案◆】：C

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(10)【◆题库问题◆】：[判断题] 朴素模式匹配算法，算法运行时间为O（m*n）。
A．正确
B．错误

【◆参考答案◆】：正确