试编写以单链表为存储结构实现直接选择排序的算法。-找考题网

问答题试分别写出二叉树的先根遍历和中根遍历的递归算法

问答题试写出一组键值（46，58，15，45，90，18，10，62）应用直接插入排序算法从小到大排序后各趟的结果。

问答题给定表（80，90，50，70，75，60，40，100），试按元素在表中的顺序将它们依次插入一棵初始时为空的二叉排序树，画出插入完成后的二叉排序树。

问答题下述矩阵表示一个无向连通网，试画出它所表示的连通网及该连通网的最小生成树。

问答题一棵二叉树的前根遍历序列为ABCDEFG，中根遍历序列为CBDAEGF，试构造出该二叉树。

问答题稀疏矩阵A如下，写出矩阵A的三元组表及矩阵A的转置矩阵的三元组表。

填空题快速排序最好情况下的时间复杂度为（）

填空题在顺序查找、二分查找、索引查找和散列查找四种查找方法中，平均查找长度与元素个数没有关系的查找方法是（）

填空题无向完全图G采用（）存储结构较省空间。

填空题在无向图中，如果从顶点v到顶点v′有路径，则称v和v′是（）

填空题一棵深度为n（n>1）的满二叉树中共有（）个结点。

填空题在树形结构中，没有后继的结点是（）结点。

填空题设字符串S=″I□AM□A□STUDENT″（其中□表示空格字符），则S的长度为（）

填空题一个10阶对称矩阵A，采用行优先顺序压缩存储下三角，a00为第一个元素，其存储地址为1，每个元素占有1个存储地址空间，则a85的地址为（）

填空题一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素为（）