T面的排序算法的思想是：第一趟比较将最小的元素放在r[1]中，最大的元素放在r[n]中，第二趟比较将次小的放在r[2]中，将次大的放在r[n-l]中，…，依次下去，直到待排序列为递增序列。(注:一代表两个变量的数据交换)

试写出二分查找的递归算法。

下面的程序段的时间复杂度为

已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为d，则第i个结点的地址为

非空带头结点的单循环链表的尾结点*p满足

栈的操作原则是

用单链表表示的链队中，队头在链表的______位置。

判断一个顺序栈st(最多元素为StackSize)为栈满的条件表达式是

已知广义表的表头为a，表尾为(b，c，d)，则此广义表为

对于n阶对称矩阵，如果以行序或列序放入内存中，则需要_____个存储单元。