【题目】 【算法设计题】已知循环队列的结构类型如下:
typedef struct cycqueue
{
DataType data maxsize]
int front,rear
}CycQue
CycQue CQ
设计入队列的算法。

1、[填空题]已知一棵含50个结点的二叉树中只有1个叶子结点，则该树中度为1的结点个数为______。

• 点击查看答案
• 进入题库做题

2、[填空题]用I表示进栈操作，0表示出栈操作。若元素进栈的顺序为A,B,C,D,E,进行一系列栈操作ⅡOIoI000之后，得到的出栈序列为______。

• 点击查看答案
• 进入题库做题

3、[主观题]【应用题】

设有某顺序表La的定义为SeqList La={{12, 5, 10, 7, 9, 14, 11, 16}, 8};，执行函数fun(&La); 后，顺序表的La.data[0]~La.data[La.length-1]的值分别为多少?La.length的值为多少?

• 点击查看答案
• 进入题库做题

4、[主观题]【应用题】对初始关键字序列{25，9，78，6，65，15，58，18}按二路归并算法进行从小到大排序，给出其排序过程。

• 点击查看答案
• 进入题库做题

5、[填空题]对于一棵具有n个结点的二叉树，当采用二叉链表存储时，其二叉链表中的指针域的总数为2n个，其中_____个用于指向结点的左、右孩子。

• 点击查看答案
• 进入题库做题