|
(单选题)1: 题目和答案如下图所示： 1: A 2: B 3: C 4: D 标准解答： (单选题)2: 题目和答案如下图所示： 1: A 2: B 3: C 4: D 标准解答： (单选题)3: 某非空二叉树的先序和后序序列正好相反，则二叉树一定是（ ）的二叉树。 1: 空或只有一个结点 2: 高度等于其结点数 3: 任一结点无左孩子 4: 任一结点无右孩子 标准解答： (单选题)4: 二分查找法要求查找表中各元素的键值必须是（ ）排列。 1: 递增或递减 2: 递增 3: 递减 4: 无序 标准解答： (单选题)5: 对于一组结点，从空树开始，把他们插入到二叉排序树中，就建立了一棵二叉排序树。这时，整个二叉排序树的形状取决于（ ）。 1: 结点的输入顺序 2: 结点的存储结构 3: 结点的取值范围 4: 计算机的硬件 标准解答： (单选题)6: 下面关于数据结构的叙述中，正确的叙述是（ ）。 1: 顺序存储方式的优点是存储密度大，且插、删除运算效率高 2: 链表中每个结点都恰好包含一个指针 3: 包含n个结点的二叉排序树的最大检索长度为log2n 4: 将一棵树转为二叉树后，根结点无右子树 标准解答： (单选题)7: AVL树是一种平衡的二叉排序树，树中任一结点的（ ）。 1: 左、右子树的高度均相同 2: 左、右子树高度差的绝对值不超过1 3: 左子树的高度均大于右子树的高度 4: 左子树的高度均小于右子树的高度 标准解答： (单选题)8: 已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的结果:tail(head(tail(C))) = （ ）。 1: （a） 2: A 3: (b) 4: (A) 标准解答： (单选题)9: 希尔排序和快速排序分别属于（ ）。 1: 交换排序 选择排序 2: 插入排序 选择排序 3: 选择排序 归并排序 4: 交换排序 选择排序 标准解答： (单选题)10: 下面关于完全二叉树的特点叙述不正确的是（ ）。 1: 只有最后一层是不满的，不满层的结点首先出现在左边 2: 至多只有最下面的两层结点的度小于2 3: 左子树的高度不会小于右子树的高度，且左、右子树高度最大相差±1 4: 叶子只能出现在最后两层上； 标准解答： (单选题)11: 设A是一个m*n阶矩阵，A按列序存储在一组连续的存储单元中，每个元素占用w个存储单元，若A[1,1]的存储地址为base，则A[i,j]的存储地址为（ ）。 1: base+[(i-1)*m+(j-1)]*w 2: base+[(j-1)*m+(i-1)]*w 3: base+（j*m+i）*w 4: base+（j*m+i）*w 标准解答： (单选题)12: 下面关于图的存储的叙述中正确的是（ ）。 1: 用相邻矩阵法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关 2: 用相邻矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 3: 用邻接表法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关 4: 用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 标准解答： (单选题)13: 题目和答案如下图所示： 1: A 2: B 3: C 4: D 标准解答： (单选题)14: 关于逻辑结构和存储结构，正确的描述是（ ）。 1: 线性数据结构必须采用链式存储结构 2: 一种逻辑结构，可以用不同的存储结构来存储，反之亦然 3: 一种逻辑结构，可以用不同的存储结构来存储，反之不然 4: 一种存储结构只能表示一种逻辑结构 标准解答： (单选题)15: 题目和答案如下图所示： 1: A 2: B 3: C 4: D 标准解答： (判断题)16: 有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。 1: 错误 2: 正确 标准解答： (判断题)17: 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。 1: 错误 2: 正确 标准解答： (判断题)18: 二叉树中不存在度大于2的结点，当某个结点只有一棵子树时无所谓左、右子树之分。 1: 错误 2: 正确 标准解答： (判断题)19: 线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。 1: 错误 2: 正确 标准解答： (判断题)20: 将一棵树转换成二叉树后，根结点没有左子树。 1: 错误 2: 正确 标准解答： (责任编辑：admin) |
