给出一组关键字(20,29，11，74,35,3,8,56)，写出冒泡排序前两趟的排序结果，并说明冒泡排序算法的稳定性如何？

设有一n阶方阵A，设计算法实现对该矩阵的转置。

已知二叉链表的类型定义如下： typedefstructbtnode {　DataType data; 　 structbtnode * lchild, * rchild； } * BinTree； 假定visit(bt)是一个已定义的过程，其功能是访问指针bt所指结点。设计递归算法preorder(BinTreebt)实现在二叉链表上的先序遍历。

数据的逻辑结构分为四种，其中结构最复杂的是

设顺序表的表长为n，则删除一个元素在最坏情况下元素移动次数为

执行进栈操作，在元素x进栈前需要进行的操作是

关于队列，下列叙述正确的是

设循环队列的元素存放在一维数组Q[30]中，队列非空时，front指示队列首结点的前一个位置，rear指示队列尾结点。如果队列中元素的个数为10，front的值为25，则rear应指向的元素是

二叉树第i(i ≥1)层上的结点数最多为

关于二叉链表，下列叙述正确的是