简答题

请写一非递归算法，对于任意给定的k值，该算法在长度为 n、且元素按值严格递增排列的顺序表A[1..n]中采用折半查找法查找值不大于k的最大元素，若表中存在这样的元素，则算法返回该元素在表中的位置，否则，算法返回信息0。（假设表中元素分别为一个正整数） 
例如，对于顺序表A[1..10]=(2, 4, 6, 8, 10, 12, 14, 16, 18, 20)， 
当k=8时，满足条件的元素为8，返回位置4； 
当k=13时，满足条件的元素为12，返回位置6； 
当k=1时，无满足条件的元素，返回信息0。

问答题请根据堆积（Heap）的定义，以二叉树的形式画出序列（26，5，77，1，61，11，59，15，48，19）对应的（大顶）堆积。

问答题请画出如图所示的连通图的最小生成树。

问答题下列算法的功能是在由list所指的非空线性链表的第i个结点（假设链表中存在第i个结点，且i≥1）后面插入一个由p指的结点。  请在算法的空白处（横线上方）填上必要的内容，使算法完整。

问答题数据文件的基本操作有插入、删除、修改和查找等，请问：其中最基本的操作是哪一个？为什么？

问答题拓扑排序的主要功能是什么？对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列是否惟一？