【题目】 深度为k(k≥1)的二叉树的结点数最多为（ ）

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

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

2、[主观题]【算法设计题】已知单链表的类型定义如下:

编写一个函数void shift(LinkList L),将带头结点单链表L中的首结点移动到单链表的最后作为尾结点。
例如，移动前单链表L如题34(1)图所示，移动后的单链表L如题34(2)图所示。

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

3、[填空题]对初始关键字序列{45,39,72,98,24)建成的最小堆为{_____}。

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

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

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

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

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