(单选题)16: 下列关于栈的叙述正确的是（ ）。 A: 栈是非线性结构 B: 栈是一种树状结构 C: 栈具有先进先出的特征 D: 栈具有后进先出的特征 ...

(单选题)4: 邻接表是图的一种（ ）。 A: 顺序存储结构 B: 链式存储结构 C: 索引存储结构 D: 列存储结构 ...

(单选题)26: 二叉树第i层上至多有（）结点。 A: 2i B: 2的i次方 C: 2i-1 D: 2的i-1次方 ...

(单选题)20: 设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（）个。 A: n-1 B: n C: n+1 D: n+2 ...

(单选题)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: 堆排序 ...