设二维数组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；。
二叉树在线索化后，仍不能有效求解的问题是（） 前序线索二叉树中求前序后继。 中序线索二叉树中求中序后继。 中序线索二叉树中求中序前趋。 后序线索二叉树中求后序后继。
循环队列用数组A［0…m-1］存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（） （rear-front+m）%m。 read-front+1。 read-front-1。 read-front。
简述多级存储体系结构的原理。
一组记录的关键码为（46，79，56，38，40，84），则采用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）
