问答题
以二叉链表作为存储结构,试编写递归算法实现求二叉树中叶子结点个数。
问答题 将一组键值(80,50,65,13,86,35,96,57,39,79,59,15)应用二路归并排序算法从小到大排序,试写出各趟的结果。
问答题 设单链表及链栈S的结构定义如下:
问答题 已知散列表的地址空间为0至13,散列函数H(k)=kmod11,(mod为求余运算),待散列序列为(26,61,38,84,49),用二次探测法解决冲突,构造该序列的散列表,要求写出处理冲突的过程。