(判断题)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: 正确 ...

(判断题)24: 空串与空格串是相同的。 A: 错误 B: 正确 ...

(单选题)18: 线性表若采用链式存储结构时，要求内存中可用存储单元的地址 ( )。 A: 必须是连续的 B: 部分地址必须是连续的 C: 一定是不连续的 D: 连续或不连续都可以 ...

(单选题)12: 一个栈的入栈序列是a、b、c，则栈的不可能的输出序列是 ( )。 A: acb B: abc C: bca D: cab ...