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

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

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

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

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

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、[填空题]对初始关键字序列{45,38,66,25,90}的记录，按关键字升序的方式进行冒泡排序，第一趟排序后的结果是_____.

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

5、[填空题]已知某长度为11的散列表，其散列函数为H(key)-key mod 11,在表中已填入键值分别为15,38,61,84的元素，其余地址为空，若采用线性探测法处理冲突，则键值为49的元素保存的地址是_____.

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