数据结构期末考试试卷3套.pdfVIP

数据结构 一、判断题（共 10 分，每小题 1 分） （×）1 、数据元素是数据的最小单位。 （×）2 、串是由有限个字符构成的连续序列，串长度为串中字符的个数，子串是主串中 符构成的有限序列。 （×）3 、子串定位函数的时间复杂度在最坏情况下为 O （n*m ），因此子串定位函数没有 实际使用的价值。 （×）4 、在线性链表中删除中间的结点时，只需将被删结点释放。 （×）5 、邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。 （√）6 、递归定义的数据结构通常用递归算法来实现对它的操作。 （√）7 、在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍 历和按层遍历，则具有相同的结果。 （√）8 、已知指针 P 指向键表 L 的某结点，执行语句 P=P-next 不会删除该链表中的结 点。 （√）9 、对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。 （√）10 、进行折半搜索的表必须是顺序存储的有序表。 二、填空题（共 20 分，每空 1 分） 1 、数据结构被形式地定义为（