文档介绍：- -
- -可修编.
线性结构题
栈和队列的共同特点是( A )。
(A) 只允许在端点处插入和删除元素
(B) 都是先进后出
(C) 都是先进先出
(D) 没有共同点
以下数据结构中哪一个是非线性结构？( D )
(A)队列 (B)栈 (C)线性表 (D)二叉树
设有一个二维数组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) 696
4．设某数据结构的二元组形式表示为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)
（ A ）。
i=0，s=0； while(s<n) {s=s+i；i++；}
(A)O(n1/2)(B)O(n1/3)(C)O(n)(D)O(n2)
7. 为解决计算机主机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区。主机将要打印输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（ B ）
(A)栈 (B)队列 (C)树 (D)图
8． 已知二级数组a[50][40]按行序为主序存放，每个元素占4个字节空间，若数组a的首元素a[1][1]地址为2012，计算a[23][21]的内存地址为（ B ）。
(A)5600 (B)5612 (C)2912 (D)3600
- -
- -可修编.
9．设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（ B ）。
(A) 5，3，4，6，1，2 (B) 3，2，5，6，4，1
(C) 3，1，2，5，4，6 (D) 1，5，