已知一如下10个记录的表,其关键字序列为（2,15,19,25,30,34,44,55,58,80),用折半查找法查找关

● 假设有 8 个记录，它的初始关键字序列为{5，7，3，8，2，9，1，4}，用冒泡排序对它进行排序，第5次排序结

一组记录的关键字序列为（46，20，30，79，56，38，40，84，90，110)，利用快速排序，以第→个关键字为

设一组初始记录关键字序列为（25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则

设有一组初始记录关键字序列为（34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深

设一组初始记录关键字序列为(45 80 55 40 42 85) 则以第一个记录关键字45为基准而得到一趟快速排

已知一个栈的输入序列为1 2 3 n 则其输出序列的第2个元素为n的输出序列的种数是()。