若对27个元素只进行3趟多路归并排序，则选取的归并路数为（） 2。 3。 4。 5。
若广义表L＝（（1，2，3）），则L的长度和深度分别为（） 1和1。 1和2。 1和3。 2和2。
（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。 二叉排序树。 大顶堆。 小顶堆。 平衡二叉树。
设二维数组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。
在一个单链表head中，若要在指针p所指结点后插入一个q指针所指结点，则执行（） p->next＝q->next；q->next＝p；。 q->next＝p->next；p＝q；。 p->next＝q->next；p->next＝q；。 q->next＝>next；p->next＝q；。
任何一个基于"比较"的内部排序的算法中，若对6个元素进行排序，在最坏情况下所需的比较次数至少为（）
