-
1、[单选题]深度为6(根的层次为1)的二叉树至多有( )个结点。
查看答案
开始考试
-
2、[单选题]深度为8的二叉树第8层最多有( )个结点。
查看答案
开始考试
-
3、[单选题]栈的插入和删除操作在( )进行。
查看答案
开始考试
-
4、[单选题]深度为k的二叉树,所含结点的个数最多为( )。
-
A.2 k
-
B.k
-
C.2 k-1
-
D.2 k+1
查看答案
开始考试
-
5、[单选题]栈的操作原则是( )。
-
A.先进先出
-
B.后进后出
-
C.后进先出
-
D.随意
查看答案
开始考试
-
6、[单选题]树的存贮用得最多的是( )。
-
A.顺序存贮
-
B.链式存贮
-
C.散列存贮
-
D.索引存贮
查看答案
开始考试
-
7、[单选题]队列的操作原则是( )。
-
A.先进先出
-
B.先进后出
-
C.后进先出
-
D.随意
查看答案
开始考试
-
8、[单选题]将含有100个结点的完全二叉树从根这一层开始,每层上从左到右依次对结点编号,根结点编号为1,编号为49的结点X的双亲编号为( )。
查看答案
开始考试
-
9、[单选题]已知完全二叉树有80个结点,则整个二叉树有( )个出度为1的结点。
查看答案
开始考试
-
10、[单选题]编号为1 2 3的三辆列车,顺序开进一个栈式结构的站台,则开出车站的顺序有( )种可能。
查看答案
开始考试
-
11、[单选题]深度为k(k≥1)且有( )个结点的二叉树称为满二叉树。
-
A.2 k
-
B.2 k-1
-
C.2 k-1
-
D.2 k+1
查看答案
开始考试
-
12、[单选题]数据结构中,与所使用计算机无关的是数据的( )结构。
查看答案
开始考试
-
13、[单选题]队列操作的特点是( )。
-
A.先进先出
-
B.后进先出
-
C.顺序存储
-
D.用于递归实现
查看答案
开始考试
-
14、[单选题]设矩阵A是一对称矩阵(a ij=a ji,1≤i,j≤8),若每个元素占3个单元,将其上三角部(包括对角线),按行优先顺序存放在数组B中,B的首地址为1000,则元素[6,7]的地址为( )。
-
A.1031
-
B.1093
-
C.1096
-
D.1032
查看答案
开始考试
-
15、[单选题]设有一棵n个结点的哈夫曼树,其树中总结点数是( )。
-
A.2n-1
-
B.n(n-1)
-
C.n
-
D.n-1
查看答案
开始考试