问答题
以下是用尾插法建立带头结点且有n个结点的单向链表的程序,结点中的数据域从前向后依次为1,2,3,……,n,完成程序中空格部分。
(1)p (2)q=p (3)(NODE*)malloc(sizeof(NODE)) (4)p (5)q=p
问答题 以下冒泡法程序对存放在a[1],a[2],……,a[n]中的序列进行冒泡排序完成程序中的空格部分,其中n是元素个数,要求按升序排列。
问答题 如图所示的二叉树,给出中序遍历序列、先序遍历序列和后序遍历序列。
问答题 对给定权值2,1,3,3,4,5构造两棵哈夫曼树,使两棵哈夫曼树有不同的高度,并分别求两棵树的带权路径长度。