数据结构导论2011年1月真题及答案解析（02142）

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

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

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

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

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

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

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

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

快速排序最好情况下的时间复杂度为________。

一棵深度为n(n>1)的满二叉树中共有________个结点。