在对一组记录(85,103,96,2,15,72,60,45,83)进行直接插入排序时，第3趟排序结果为（）。

在一个链队中，假定front和rear分别为队头指针和队尾指针，则要插入*S结点（S->next=NULL）的操作时应执行（）。

循环队列SQ采用数组SQ.data[10]存放数据元素值，已知其头、尾指针分别是0和6，求队列中的元素个数是（）。

循环队列SQ采用数组SQ.data[10]存放数据元素值，已知其头、尾指针分别是6和0，求队列中的元素个数是（）。

栈和队列的逻辑结构为（）。

设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。

在一个具有n个单元的顺序栈中，假定以地址高端作为栈底，以top作为栈顶指针，则当入栈时，top变化为()。

若以地址高端作为栈底，则判定一个栈ST（MaxLen=n）为满的条件是()。

若以地址高端作为栈底，则判定一个栈ST（MaxLen=n）为空的条件是()。

在一个具有n个单元的顺序栈中，假定以地址高端作为栈底，以top作为栈顶指针，则当出栈时，top变化为()。