一棵树的最少结点个数为______。

任何两点之间都有边的无向图称为无向______图。

已知完全二叉树的第7层有20个结点，则整个完全二叉树的叶子结点数是______。

任何一个无环有向图，其全部顶点可以排成一个______序列。

稀疏矩阵可以采用______表示法进行压缩存储。

相同键值的两个记录在排序前后相对位置的变化情况是排序算法研究中经常关注的一个问题，这个问题称为排序算法的______。

给定一组键值{45,38,66,90,88,10,25,45}，假设在排序过程中，前4个记录已按键值递增顺序重新排列，构成了一个有序序列为(38,45,66,90}。(1)请写出应用直接插入排序方法对剩余键值排序的排序过程。(2)直接插入排序方法是否稳定？

设有m个顶点的无向图G,采用邻接矩阵作存储结构，在邻接矩阵上判断下列有关问题，给出简单的算法描述。(1)图中有多少条边？(2)任意两个顶点i和j是否有边相连？(3)任意一个顶点的度是多少？

写出实现对一个n×n阶矩阵进行转置的算法。

与数据元素本身的形式、内容、相对位置、个数无关的是数据的