(单选题)16: 从一个栈顶指针top的链栈中删除一个结点时，用x保存被删除的元素，执行 ( )。 A: x = top; top = top->next; B: top = top->next; x = top->data; C: x = top->data; D: x = top->data; top = top->next; ...

(单选题)4: 采用邻接表存储的图的深度优先遍历类似于二叉树的 ()。 A: 前序遍历 B: 中序遍历 C: 后序遍历 D: 层次遍历 ...

(判断题)38: 二叉树结点的中序遍历序列与前序遍历序列可以唯一地确定该棵二叉树。 A: 错误 B: 正确 ...

(判断题)26: 对有序的单链表可以进行折半查找。 A: 错误 B: 正确 ...

(单选题)20: 在排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 ()。 A: 直接选择排序 B: 冒泡排序 C: 直接插入排序 D: 希尔排序 ...

(单选题)14: 在下面的排序方法中，其比较次数与待排序记录的初始排列状态无关的是 ()。 A: 直接插入排序 B: 快速排序 C: 直接选择排序 D: 归并排序 ...

(单选题)8: 设根结点的层数为0，若高度为h的二叉树上只有度为0和度为2的结点，则此二叉树上所包含的结点数至少为 ( )。 A: h+1 B: 2h-1 C: 2h D: 2h+1 ...

(单选题)2: 存放在外存中的数据的组织结构是 ()。 A: 数组 B: 表 C: 文件 D: 链表 ...

(判断题)36: 广义表的同级元素（直属于同一个表中的各元素）具有线性关系。 A: 错误 B: 正确 ...

(判断题)30: 需要借助于一个栈来实现DFS算法。 A: 错误 B: 正确 ...