数据结构试试题库.docVIP

.. 线性结构题 栈和队列的共同特点是( 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) 6.下列程序段的时间复杂度为（ A ）。 i=0，s=0； while (sn) {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，4，6，2，3 10．设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（ B ）。 (A) 10 (B) 19 (C) 28 (D) 55 11．广义表A=（a,b（c,d）,(e,(f,g))），则head(tail(head(tail(tail(A)))))值为（ D ） (A)（g） (B)(d) (C)(c) (D)(d) 12．数据的最小单位是（ A ）。 (A) 数据项 (B) 数据类型 (C) 数据元素 (D) 数据变量 13．函数substr(“DATASTRUCTURE”，5，9)的返回值为（ A ）。 (A) “STRUCTURE” (B) “DATA” (C) “ASTRUCTUR” (D) “DATASTRUCTURE” 14．在线性表中，一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ A ）。 （A）110 （B）108 （C）100 （D）120 15．栈中元素的进出原则是（ B ）。 （Ａ）先进先出 （B）后进先出 （Ｃ）栈空则进 （Ｄ）栈满则出 16．设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（ B ）。 (A) s-next=p-next；p-next=-s； (B) q-next=s； s-next=p； (C) p-next=s-next；s-next=p； (D) p-next=s；s-next=q； 非线性结构 1.具有n(n0)个结点的完全二叉树的深度为 C 。 (Ａ) ?log2(n)? (Ｂ) ? log2(n)? (Ｃ) ? log2(n) ?+1 (Ｄ) ?log2(n)+1? 2.树最适合用来表示( C )。 (A) 有序数据元素