线性构造题1. 栈和队列旳共同特点是( A )。(A) 只容许在端点处插入和删除元素(B) 都是先进后出 (C) 都是先进先出(D) 没有共同点 2. 如下数据构造中哪一种是非线性构造?( D )(A) 队列 (B) 栈 (C) 线性表 (D) 二叉树3. 设有一种二维数组 A[m][n],假设 A[0][0]寄存位置在 644(10),A[2][2]寄存位置在676(10),每个元素占一种空间,问 A[3][3](10)寄存在( C )位置。脚注(10)体现用 10 进制体现。(A) 688 (B) 678 (C) 692 (D) 6964.设某数据构造旳二元组形式体现为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则数据构造 A 是( B )。(A) 线性构造 (B) 树型构造(C) 物理构造(D) 图型构造5.下面程序旳时间复杂为( B )for(i=1,s=0; i<=n; i++) {t=1;for(j=1;j<=i;j++) t=t*j;s=s+t;}(A) O(n)(B) O(n2)(C) O(n3)(D) O(n4)6.下列程序段旳时间复杂度为( A )。i=0,s=0; while (s