数据结构综题.docVIP

综合题 1．设一组记录的关键字序列为（49，83，59，41，43，47），采用堆排序算法完成以下操作：（要求小根堆，并画出中间过程） （1）以二叉树描述6个元素的初始堆 （2）以二叉树描述逐次取走堆顶元素后，经调整得到的5个元素、4个元素的堆 （1） 4959 49 59 83 41 43 47 83 47 41 43 59 49 49 83 41 43 47 83 43 59 49 41 43 47 83 49 59 41 47 59 （2）47 41 83 59 43 49 43 47 41 59 83 49 59 47 41 49 83 43 4741 47 41 43 83 49 59 5947 59 47 41 43 83 49 2、设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句（不要求完整程序，（1）、（2）、（3）、（4）是一个连续的过程）。 （1）新开辟一个结点，使指针s指向该结点，结点的数据成员data赋值为1 （2）把该结点插入链表的尾部，释放指针s的指向 （3）删除链表的第一个结点 （4）已知p1指向另一个新结点，把它插入到p所指结点和尾结点之间 （1）s=（NODE*）malloc(sizeo