46-60
1.栈和队列的共同点是（）
A. 没有共同点
B. 都是后进先出
C. 都是先进先出
D. 只允许在端点处插入或删除数据
2.元素A、B、C、D依次进入顺序栈后，栈顶元素是（）
A. A
B. B
C. C
D. D
3.元素A、B、C、D依次进入顺序栈后，栈底元素是（）
A. A
B. B
C. C
D. D
4一个栈的进栈序列是a、b、c、d、e，则栈不可能输出的序列是（）
A. e、d、c、b、a
B. d、e、c、b、a
C. d、c、e、a、b
D. a、b、c、d、e
5.已知一个栈的进栈序列是1，2，3，…，n，其输出序列是p1,p2,…,pn，若p1=n，则pi的值为（）
A. I
B. n-i+1
C. n-i
D. 不确定
6.在树形结构中，度数为0的结点称为（）
A. 根结点
B. 叶节点
C. 分支节点
D. 内部节点
7.以下选项中，不属于二叉树的基本形态的是（）
A. 空二叉树
B. 只有根节点和左子树
C. 只有一个根结点
D. 只有左右子树
8.深度为k的满二叉树有（）个结点。
A. 2k-1
B. 2k-1
C. 2*k-1
D. 2*(k-1)
9.二叉树的第i(i>=1)层中最多有（）个结点。
A. 2i-1
B. 2*i-1
C. 2i-1
D. 2*(i-1)
10.二叉树的遍历不包括（）
A. 先序遍历
B. 顺序遍历
C. 层序遍历
D. 中序遍历
11.二叉树的遍历不包括（）
A. 先序遍历
B. 顺序遍历
C. 层序遍历
D. 中序遍历
12.二叉排序树结点值满足（）
A. 左子树结点值＜根结点值＜右子树结点值
B. 左子树结点值>根结点值>右子树结点值
C. 左子树结点值＜右子树结点值＜根结点值
D. 左子树结点值>右子树结点值>根结点值
13.平衡二叉树上所有结点的平衡因子不可能是（）
A. 1
B. -1
C. 0
D. 2
14.B树中一个分支结点不包括的信息是（）
A. 关键字
B. 指向孩子结点的指针
C. 关键字的个数
D. 指向兄弟结点的指针
15.一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）
A. n-1
B. N
C. (n-1)²
D. n2
关闭
更多问卷
复制此问卷