(单选题)17: 下列说法正确的是(1)二又树按某种方式线索化后，任一节点均有指向前趋和后继的线索(2)二叉树的前序遍历序列中，任意一个节点均处于在子孙节点前(3)二叉排序树中任一节点的值大于其左孩子的值，小于右孩子的值 A: (1)(2)(3) B: (1)(2) C: (1)(3...

(单选题)11: 用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为 A: n-1 B: n C: n+1 D: 2n ...

(单选题)5: 若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是 A: 10 B: 11 C: 12 D: 不确定的 ...

(单选题)19: 如果在排序过程中，每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置，则该排序方法称为 A: 插入排序 B: 归并排序 C: 冒泡排序 D: 堆排序 ...

(单选题)13: 对于哈希函数H(key)=key%13,被称为同义词的关键字是 A: 35和41 B: 23和39 C: 15和44 D: 25和51 ...

(单选题)7: 如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是 A: 有向完全图 B: 连通图 C: 强连通图 D: 有向无环图 ...

(单选题)15: 索引非顺序文件的特点是 A: 主文件无序，索引表有序 B: 主文件有序，索引表无序 C: 主文件有序，索引表有序 D: 主文件无序，索引表无序 ...

(单选题)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...