任何一个基于"比较"的内部排序的算法中，若对6个元素进行排序，在最坏情况下所需的比较次数至少为（） 10。 11。 21。 36。
如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（） 4，3，2，1。 4，2，1，3。 1，3，2，4。 3，4，2，1。
设二维数组a［0…m-1］［0…n-1］按列优先顺序存储在首地址为LOC（a［0］［0］）的存储区域中，每个元素占d个单元，则a［i］［j］的地址为（） LOC（a［0］［0］）+（j×n+i）×d。 LOC（a［0］［0］）+（j×m+i）×d。 LOC（a［0］［0］）+（（j-1）×n+i-1）×d。 LOC（a［0］［0］）+（（j-1）×m+i-1）×d。
一组记录的关键码为（46，79，56，38，40，84），则采用快速排序的方法，以第一个记录为基准得到的一次划分结果为（） 38，40，46，56，79，84。 40，38，46，79，56，84。 40，38，46，56，79，84。 40，38，46，84，56，79。
设哈希表长m＝11，哈希函数H（key）＝key%11。表中已有4个结点：addr（15）＝4，addr（38）＝5，addr（61）＝6，addr（84）＝7，其余地址为空，如果二次探测再散列处理冲突，关键字为49的结点地址是（） 8。 3。 5。 9。
二叉树在线索化后，仍不能有效求解的问题是（）
