插入排序中找插入位置的操作可以通过二分法查找的方法来实现。试据此写一个改进后的插入排序算法。

设有向图G的邻接矩阵为A，如果<Vi，Vj>是图中的一条弧，则A[i][j]的值为______。

在双链表中，存储一个结点有三个域，一个是______，另两个是指针域，分别指向_____和_____。

求最小生成树的克鲁斯卡尔(Kruskal)算法耗用的时间与图中_____的数目正相关。

在表长为n的顺序表上做删除运算，平均要移动的结点个数______。

一个连通图的生成树是含有连通图的全部顶点的一个_____。

设计一个用链表表示的直接选择排序算法。

写出计算方阵A[n][n]与B[n][n]乘积C[n][n]的算法。

对20个元素进行冒泡排序时，第一趟排序的比较次数为_____。

一棵二叉树中，双分支的结点数为16，单分支结点数为30，则叶子结点数为_____。