(单选题)8: 二叉树上叶结点数等于（）。 A: 分支结点数加1 B: 单分支结点数加1 C: 双分支结点数加1 D: 双分支结点数减1 ...

(单选题)36: 当利用大小为N 的数组顺序存储一个栈时，假定用top = = N表示栈空，则退栈时，用（ ）语句修改top指针。 A: top++ B: top=0 C: top-- D: top=N ...

(单选题)16: 采用顺序查找方法查找长度为n的线性表时，每个元素的平均长度为( ）。 A: n B: n/2 C: (n+1)/2 D: (n-1)/2 ...

(单选题)10: 队列操作的原则是（ ）。 A: 先进先出 B: 后进先出 C: 只能进行插入 D: 只能进行删除 ...

(单选题)38: 向二叉排序树中插入一个元素时，其时间复杂度大致为( )。 A: O(log以2为底的n) B: O(n) C: O(1) D: O(n*log2n) ...

(单选题)32: 如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法最快。 A: 起泡排序 B: 快速排序 C: 简单选择排序 D: 堆排序 ...

(单选题)26: 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。 A: 8 B: 63.5 C: 64 D: 7 ...

(单选题)20: 设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为（）。 A: O（nlog2e） B: O（n+e） C: O(n*e) D: O(n*n) ...

(单选题)14: 如果一个树中，结点A有3个兄弟，而且B为A的双亲，则B的度为（ ）。 A: 1 B: 3 C: 4 D: 5 ...

(单选题)8: 线性表是一个具有n个（）的有限序列。 A: 表元素 B: 字符 C: 数据元素 D: 数据项 ...