一、选择题
1、设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为______。
A.BCA B.CBA C.ABC D.CAB
2、下列叙述中正确的是______。
A.存储空间不连续的所有链表一定是非线性结构
B.节点中有多个指针域的所有链表一定是非线性结构
C.能顺序存储的数据结构一定是线性结构
D.带链的栈与队列是线性结构
3、算法时间复杂度的度量方法是______。
A.算法程序的长度 B.执行算法所需要的基本运算次数
C.执行算法所需要的所有运算次数 D.执行算法所需要的时间
4、设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数 ……此处隐藏31456个字…… if(a==NULL)return;
for(i=0;i<N;i++)
for(i=0;j<=i;j++)
/*矩形的下三角时,积相乘*/
a[i][j]=a[i][j]*n;
}
[考点] 本题的fun的功能是使数组的左下半三角元素中的值乘以n,因此本题需要使用双重for循环,for循环需要注意的是:
循环初值,根据题意要求控制循环变量的取值范围;
循环条件,确定循环结束的条件,即当不满足条件时,结束循环。
[解析] 首先从数组中找出要被乘以n的那部分元素,这一过程其实就是找出将被挑出的元素在原数组中的分布规律的过程。通过观察得出,要被处理的元素下标值的范围是每行中从第一个元素开始,直到列数等于该行行数时为止。找到这个规律后,依次从数组中取得符合要求的元素,然后乘以n。