国开作业数据结构-终结性考试72参考（含答案）

题目：空串和空格串可能相同。

选项A：对
选项B：错
答案：错
题目：造成简单模式匹配算法 BF 算法执行效率低的原因是有回溯存在。

选项A：对
选项B：错
答案：错
题目：数据结构的四种基本类型中, 树形结构的元素是一对多关系。

选项A：对
选项B：错
答案：对
题目：在一个长度为n 的顺序表中第i 个元素（1≤i ≤n ）之前插入一个元素时，需向后移动元素的个数是 n-i-1 。

选项A：对
选项B：错
答案：错
题目：数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的结构和运算等的学科。

选项A：对
选项B：错
答案：错
题目：广义表是一种多层次的数据结构,其元素可以是单原子也可以是子表。

选项A：对
选项B：错
答案：对
题目：二维数组和多维数组均不是特殊的线性结构
选项A：对
选项B：错
答案：错
题目：非空的双向循环链表中任何结点的前驱指针均不为空
选项A：对
选项B：错
答案：对
题目：KMP 算法的最大特点是指示主串的指针不需要回溯。

选项A：对
选项B：错
答案：对
题目：任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序不发生改变.选项A：对
选项B：错
答案：对
题目：由两个栈共享一个向量空间的好处是
选项A：减少存取时间，降低下溢发生的机率。