1、
以正整数n,i,k作为输入,其中n,i,k>0,且i<n。假定数1,2,…,n是环形排列的。试编写一个程序,从数i开始,按顺时针方向以k为步长打印数,当打印某个数时,应从环中删去该数,这样的过程一直进行到环空为止。例如,当n=10,i=1,k=3时,得到的输出序列是3,6,9,2,7,1,8,5,10,4。
2、 假使A和B是两个按结点值从小到大排列的有序环形链表,试编写一个将两个有序的链表归并为一个按结点值从小到大排列的有序环形链表的程序。
3、 一棵n个结点的完全二叉树以向量(数组)作为存储结构,试设计非递归算法对该完全二叉树进行前序遍历。
4、 在二叉树T中,编写一个非递归程序输出该树的所有叶子结点。
5、 已知单链表H,利用栈的原理写一个算法将其倒置。
6、 已知四个带权的结点:(A,1),(B,2),(C,2),(D,3),构造Huffman数,并给出每个结点的编码。
2、 假使A和B是两个按结点值从小到大排列的有序环形链表,试编写一个将两个有序的链表归并为一个按结点值从小到大排列的有序环形链表的程序。
3、 一棵n个结点的完全二叉树以向量(数组)作为存储结构,试设计非递归算法对该完全二叉树进行前序遍历。
4、 在二叉树T中,编写一个非递归程序输出该树的所有叶子结点。
5、 已知单链表H,利用栈的原理写一个算法将其倒置。
6、 已知四个带权的结点:(A,1),(B,2),(C,2),(D,3),构造Huffman数,并给出每个结点的编码。