(单选题)3: 抽象数据类型的三个组成部分分别为 A: 数据对象、数据关系和基本操作 B: 数据元素、逻辑结构和存储结构 C: 数据项、数据元素和数据类型 D: 数据元素、数据结构和数据类型 ...

(单选题)17: 上溢现象通常出现在 A: 顺序栈的入栈操作过程中 B: 顺序栈的出栈操作过程中 C: 链栈的入栈操作过程中 D: 链栈的出栈操作过程中 ...

(单选题)11: 已知含6个顶点(v0，v1，v2，v3，v4，v5)的无向图的邻接矩阵如图所示，则从顶点v0出发进行深度优先遍历可能得到的顶点访问序列为 A: .(v0，v1，v2，v5，v4，v3) B: (v0，v1，v2，v3，v4，v5) C: (v0，v1，v5，v2，v3，v4) D: .(v0，v1，v4，v...

(单选题)5: 引入二叉线索树的目的是 A: 加快查找结点的前驱或后继的速度 B: 为了能在二叉树中方便的进行插入与删除 C: 为了能方便的找到双亲 D: 使二叉树的遍历结果唯一 ...

(单选题)19: 从逻辑上可以把数据结构分为两大类，即 A: 动态结构、静态结构 B: 顺序结构、链式结构 C: 线性结构、非线性结构 D: 初等结构、构造型结构 ...

(单选题)13: 某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是 A: 空或只有一个结点 B: 高度等于其结点数 C: 任一结点无左孩子 D: 任一结点无右孩子 ...

(单选题)7: 要求具有同一逻辑结构的数据元素具有相同的特性，其含义为 A: 数据元素具有同一的特点 B: 不仅数据元素包含的数据项的个数相同，而且其对应数据项的类型要一致 C: 每个数据元素都一样 D: 仅需要数据元素包含的数据项的个数相同 ...

(单选题)15: 在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为 A: O(n) B: O(n+e) C: O(n2) D: O(n3) ...

(单选题)9: 带行表的三元组表是稀疏矩阵的一种 A: 顺序存储结构 B: 链式存储结构 C: 索引存储结构 D: 散列存储结构 ...

(单选题)3: 若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为 A: 4 B: 5 C: 8 D: 9 ...