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

试写出判断带头结点的单链表head中的元素值是否是递减的算法。

试写出在有序表T中用二分查找法查找键值为key的元素的算法。

给定表(27，19，50，1，75，12，40，90，66，32，22)，试按元素在表中的次序将它们依次插入一棵初始时为空的二叉排序树，画出插入完成后的二叉排序树。

对初始关键字序列48，39，68，95，88，12，27，48的记录进行冒泡排序(升序)，给出排序过程。

设有编号为A，B，C，D的四辆列车，顺序进入一个栈式结构的站台，试写出这四辆列车开出站台的所有可能的顺序。

已知一棵二叉树的先序遍历序列为ABCDEFGHK，中序遍历序列为CBEDFAGKH，试建立该二叉树并写出它的后序遍历序列。

利用克鲁斯卡尔(Kruskal)算法构造题31图的最小生成树，画出它的构造过程。

                              题31图

设记录数为n，则冒泡排序算法在最好情况下所作的比较次数为________。

二路归并排序算法的时间复杂度为________。

用n个值构造一棵二叉排序树，它的最大深度为________。