数据结构2019-作业答案.docVIP

判断题 （√）1. 数据的逻辑结构与数据元素本身的内容和形式无关。 （×）2. 线性表的逻辑顺序与物理顺序总是一致的。 （√）3. 若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点。 （×）4. 对于同一组待输入的关键码集合，虽然各关键码的输入次序不同，但得到的二叉搜索树都是相同的。 （√）5. 最优二叉搜索树的任何子树都是最优二叉搜索树。 （√）6. 在二叉搜索树上插入新结点时，不必移动其它结点，仅需改动某个结点的指针，使它由空变为非空即可。 （√）7. 有n（n≥1）个顶点的有向强连通图最少有n条边。 （×）8. 连通分量是无向图中的极小连通子图。 （×）9. 二叉树中任何一个结点的度都是2。 （×）10. 单链表从任何一个结点出发，都能访问到所有结点。 二、单选题 1 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（B）个元素。 A．8 B. 63.5 C. 63 D. 7 2 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644（10），A[2][2]存放位置在676（10），每个元素占一个空间，则A[3][3]在（A）位置，（10）表明用10进数表示。 A．692（10） B. 626（1