课程学习资料.docVIP

判断题 （ ×）1. 数据的逻辑结构与数据元素本身的内容和形式无关。 （ √）2. 线性表的逻辑顺序与物理顺序总是一致的。 （×）3. 若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点。 （× ）4. 对于同一组待输入的关键码集合，虽然各关键码的输入次序不同，但得到的二叉搜索树都是相同的。 （×）5. 最优二叉搜索树的任何子树都是最优二叉搜索树。 （√）6. 在二叉搜索树上插入新结点时，不必移动其它结点，仅需改动某个结点的指针，使它由空变为非空即可。 （√ ）7. 有n（n≥1）个顶点的有向强连通图最少有n条边。 （×）8. 连通分量是无向图中的极小连通子图。 （√）9. 二叉树中任何一个结点的度都是2。 （×）10. 单链表从任何一个结点出发，都能访问到所有结点。 （×）11.线性表的长度是线性表占用的存储空间的大小。 （√）12.队列只能采用链式存储方式。 （× ）13.用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。 （× ）14.由二叉树的先序序列和中序序列能唯一确定一棵二叉树。 （√ ）15.图中一个顶点i的出度等于其邻接矩阵中第i列的非0元个数。 （×）16. 线性表的链接存储，表中元素的逻辑顺序与物理顺序一定相同。 （√）17.数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面。 （× ）18.线性表中的每个结点最多只有一个前驱和一个后继。 （×）19.二叉排序树查找总比顺序查找速度快。 （√）20.对具有n个顶点的连通图进行深度优先遍历，所得顶点序列是唯一的。 （× ）21.线性表中各个数据元素的类型必须是相同的。 （× ）22.B+树是一种特殊的二叉树。 （×）23.栈可视为一种特殊的线性表。 （√ ）24.快速排序总是比其它排序方法快。 （×）25.使用双向链表存储数据，可以提高查找（定位运算）的速度。（ ） （√）26.最小生成树是边数最少的生成树。 二、单选题 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ A ）个元素。 A．8 B. 63.5 C. 63 D. 7 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644（10），A[2][2]存放位置在676（10），每个元素占一个空间，则A[3][3]在（ B ）位置，（10）表明用10进数表示。 A．692（10） B. 626（10） C. 709（10） D. 724（10） N个顶点的连通图至少有（ C ）条边。 A．N－1 B. N C. N＋1 D. 0 下面程序的时间复杂度为（ D ）。 for(int i=0; im;i++) for(int j=0; jn;j++) a[i][j]=i*j; A．O(m2) B. O(n2) C. O(m*n) D. O(m+n) 设单链表中结点的结构为(data, link)。 已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s,则应执行下列哪一个操作（ C ）。 A．s-link=p-link; p-link =s; B. q-link=s; s-link =p; C. p-link=s-link; s-link =q; D. p-link=s; s-link =q; 栈的插入和删除操作在（ B ）进行。 A．栈顶 B. 栈底 C. 任意位置 D. 指定位置 若让元素1，2，3依次进栈，则出栈次序不可能出现哪种情况（ A ）。 A．3，2，1 B. 2，1，3 C. 3，1，2 D. 1，3，2 广义表A(a),则表尾为（ A ）。 A．a B. (()) C. 空表 D. （a） 采用邻接表存储的图的深度优先遍历算法类似于二叉树的（ C ）。 A．中序遍历 B. 前序遍历 C. 后序遍历 D. 按层次遍历 每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做（ D ）排序。 A．插入 B. 选择 C. 交换