1：什么是数据库，它对算法有什么影响？
2：何谓算法，它与程序有何区别？
3：何谓频度，时间复杂度，空间复杂度？说明其含义
4：写一个将向量L(a1,a2,…，an)倒置算法。
5：编写算法求已知单链表的长度，并考虑表空的情况
6：编写算法删除单链表中第k个结点。
7：写出单链表倒排的算法。
8：设一棵二叉树其中序和后序为
中序：BDCEAFHG
后序：DECBHGFA
画出这棵二叉树的逻辑结构，并写出先序遍历结果
9：给定一组权值W={8，2，5，3，2，17，4}，画出由此生成的哈夫曼树。
10：对于给定一组关键字：41，62，13，84，35，96，57，39，79，61，15，83。
分别写出：插入排序，简单选择排序，堆排序，冒泡排序，快速排序，二叉树排序
的排序过程，并对个排序方法进行分析。
11.考察一些重要的sql语句！
