已知关键字序列(K
1
，K
2
，K
3
，…，K
N-1
)是大根堆。试写出一算法将(K
1
，K
2
，K
3
，…，K
n-1
，K
n
)调整为大根堆，并利用调整算法写一个建大根堆的算法。
设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是( )。
有一组数据(15，9，7，8，20，一1，7，4)，用堆排序的筛选方法建立的初始堆为( )。
为了处理参数及返回地址，在递归过程或函数调用时，要用一种称为( )的数据结构。
以下关于十字链表的说法中，不正确的是( )。
下述编码中，哪一组不是前缀码? {00，01，10，11}，{0，1，00，11}，{0，10，110，111}
队尾已到达一维数组的最高下标，不能再插入元素，然而队中元素个数小于队列的长度，这种现象称作( )。
邻接表是图的一种( )。
一组记录的关键码为(25，48，16，35，79，82，23，40，36，72)，其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为( )。
写出快速排序的非递归算法。
在一棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。
对于某线性表来说，主要的操作是存取任一指定序号的元素和在最后进行插入运算，那么应该选择( )存储方式最节省时间。
若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式中最节省时间的是( )。
在一个具有n(n>0)个顶点的连通无向图中，至少需要的边数是( )。
在单链表中，每个结点含有5个正整型的数据元素(若最后一个结点的数据元素不满5个，以值0充)，试编写一算法查找值为n(n＞0)的数据元素所在的结点指针以及在该结点中的序号，若链表中不存在该数据元素则返回空指针。
关于图(Graph)的一些问题：
在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为O的结点数为( )个。
表达式a*(b+c)一d的后缀表达式是( )。
以下关于图的叙述中，正确的是( )。
下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q，bt)为进队的函数，delQ(Q)为出队的函数，empty(Q)为判别队列是否为空的函数，空白处应填的内容是( )。 typedef struct node{ int data； struct node*lchild，*rchild； }btnode； void exchange(btnode*bt){ btnode*p，*q； if(bt){ addQ(Q，bt)； while(!EMPTY(Q)){ p=delQ(Q)； q=p-＞rchild；p一＞rchild=p一＞lchild； ( (1) )=q； if(p->lchild) ( (2) )； if(p-＞rchild)addQ(Q，p-＞rchild)； } }}