用孩子链存储结构表示树，其优点之一是（）比较方便。

D

用双亲存储结构表示树，其优点之一是（）比较方便。

A

一棵度为m的树中，有n1个度为1的结点，有n2个度为2的结点，…，有nm个度为m的结点，则该树的叶结点数为（）。

若3次树中有a个度为1的结点，b个度为2的结点，c个度为3的结点，则该树有（）个叶子结点。

D

若一棵有n个结点的树，其中所有分支结点的度均为k，该树中叶子结点个数为（）。

D

在一棵3次树中度为3的结点数为两个，度为2的结点数为一个，度为1的结点数为两个，则度为0的结点数为（）。

C

对于一棵具有n个结点、度为4的树来说，树的高度至少是（）。

度为4、高度为h的树（）。

对于一棵具有n个结点，度为4的树来说，以下说法正确的是（）。

A

2.在对n个元素进行简单选择排序的过程中，共需要进行（）趟。

C

若要从1000个元素中得到10个最小值元素，最好采用（）方法。

C

设一组初始记录关键字序列(5，8，6，3，2)，以第一个记录关键字5为基准进行一趟从小到大快速排序的结果为（）。

在一个链队中，假定front和rear分别为队头指针和队尾指针，则要插入*S结点（S->next=NULL）的操作时应执行（）。

栈和队列的逻辑结构为（）。

一个栈的进栈序列为1,2，……，n,通过一个栈得到出栈序列p1,p2,……,pn(p1,p2,……,pn是1,2，……，n的一种排列)。若p1=3，则p2可能取值的个数是()。