数据结构题库课件.docVIP

线性结构题 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) 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(n 2 ) (C) O(n 3 ) (D) O(n 4 ) 6. 下列程序段的时间复杂度为（ A ）。 i=0，s=0； while (sn) {s=s+i ；i++；} (A) O(n 1/2 ) (B) O(n 1/3 ) (C) O(n) (D) O(n 2) 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( “DATASTRUCTU”RE， 5，9) 的返回值为（ A ）。 (A) “STRUCTUR”E (B) “DATA” (C) “ASTRUCTU”R (D) “DATASTRUCTU”RE 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) (Ｃ) log 2(n) +1 (Ｄ) log2(n)+1 2.树最适合用来表示 ( C )。 (A) 有序数据元素 (B) 无序数据元素 (C) 元素之间具有分支层次关系的数据 (D) 元素之间无联系的数据 3. 二叉树的第 k 层的结点数最