北大18春《数据结构》作业.docVIP

简答题 一共30题 每题1分 (1)单选题 B=(K,R),其中K是 ______的有限集合。 A: 存储 B: 数据操作 C: 数据元素 D: 操作 E: 逻辑结构 F: 映象 G: 算法 H: 关系 (2)单选题 B=(K,R),其中R是K上的______的有限集合。 A: 存储 B: 数据操作 C: 数据元素 D: 操作 E: 逻辑结构 F: 映象 G: 算法 H: 关系 (3)单选题 ______________。 A: 一个算法应包含有限个步骤 B: 算法越简单越好 C: 算法中的所有操作都可以通过已经实现的基本操作运算有限次实现之 D: 算法中的每个步骤都能在有限时间内完成 (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是______________。 A: 线性结构 B: 树型结构 C: 物理结构 D: 图型结构 (5)单选题 p （第一章）下面程序段的时间复杂度为______ /p p int sum=0;br / nbsp;nbsp;nbsp;nbsp; for(i=0; ilt;m;i++)br / nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp; for(j=i;jlt;n;j++)br / nbsp; nbsp;nbsp;s++; /p A: O(m+n) B: O(n*n) C: O(m*n) D: O(m*logn) (6)单选题 ________。 A: 一个线性表是 n 个数据元素的有限序列 B: 线性表中任何一个元素有且仅有一个直接前驱 C: 线性表中任何一个元素有且仅有一个直接后继 D: 以上说法都不正确 (7)单选题 n个结点的顺序存储的线性表中，在任一位置插入一个结点所需移动结点的平均次数为______ A: n B: (n-1)/2 C: n/2 D: (n+1)/2 (8)单选题 ,则下面的说法中正确的是________ A: 不需要判断栈满但需要判断栈是否为空 B: 需要判断栈是否栈空与栈满 C: 需要判断栈满但不需要判断栈空 D: 栈满栈空都不需要判断 (9)单选题 s为栈顶指针（直接指向栈顶元素结点，无头结点），t为栈底指针，直接指向栈底元素，则插入r结点的操作为____________。 A: t-gt;next=r;t=r; B: r-gt;next=s;s=r; C: s-gt;next=r;s=r; D: r-gt;next=t; (10)单选题 ____________。 A: 不必事先估计存储空间 B: 插入删除不需要移动元素 C: 可顺序访问任一结点 D: 所需空间与其长度无关 (11)单选题 L为空表的条件是____________。 A: L==NULL B: L-gt;next==NULL C: L-gt;prior==L D: L-gt;prior==NULL (12)单选题 L=（a,（b,c,d））,则L的长度与深度分别为____________。 A: 1和3 B: 1和2 C: 2和3 D: 2和2 (13)单选题 1，2，3，4，5，6下面哪一个序列不可能是这个栈的输出序列______ A: 1, 2, 3, 4, 5, 6 B: 3, 2, 6, 4, 5, 1 C: 2, 4, 6, 5, 3, 1 D: 6, 5, 4, 3, 2, 1 (14)单选题 A[0..m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是____________。 A: (rear-front+m)%m B: rear-front+1 C: rear-front-1 D: rear-front (15)单选题 ____________。 A: 只允许在端点处插入和删除元素 B: 都是先进后出 C: 都是先进先出 D: 没有共同点 (16)单选题 (A+B)*D+E/(F+A*D)+C的后缀形式是______ A: AB+D*E/FA+*DC+ B: ABD*+EFAD*+/C+ C: ABDEFADC+*+/+*+ D: AB+D*EFAD*+/+C+ (17)单选题 4棵二叉树，_________不是完全二叉树。 A: lt;img alt= src=../fileroot/question/bfd78753-572d-4312-8c8e-1ddf47b25f18/image20170216172821_2376.jpg /gt; B: lt;img alt= src=../fil