-
1、[单选题]n个结点的无向图中,若边数为n(n-1)/2,则该无向图称作( )。
查看答案
开始考试
-
2、[单选题]编号为1 2 3的三辆列车,顺序开进一个栈式结构的站台,则开出车站的顺序有( )种可能。
查看答案
开始考试
-
3、[单选题]无向图的邻接矩阵是一个( )矩阵。
查看答案
开始考试
-
4、[单选题]编号为1 2 3的三辆列车顺序开进一个栈结构的站台,下列哪种是开出车站时不可能的顺序( )。
查看答案
开始考试
-
5、[单选题]数据结构中,与所使用计算机无关的是数据的( )结构。
查看答案
开始考试
-
6、[单选题]数组A(10,6,15)从地址1000开始存放(即A[1,1,1]地址)。问按行优先存放数时,A[5,2,3]的地址为( )。
-
A.1134
-
B.1378
-
C.1135
-
D.1377
查看答案
开始考试
-
7、[单选题]深度为6(根的层次为1)的二叉树至多有( )个结点。
查看答案
开始考试
-
8、[单选题]队列操作的特点是( )。
-
A.先进先出
-
B.后进先出
-
C.顺序存储
-
D.用于递归实现
查看答案
开始考试
-
9、[单选题]递归子程序执行要用到( )数据结构。
查看答案
开始考试
-
10、[单选题]深度为8的二叉树第8层最多有( )个结点。
查看答案
开始考试
-
11、[单选题]设矩阵A是一对称矩阵(a ij=a ji,1≤i,j≤8),若每个元素占3个单元,将其上三角部(包括对角线),按行优先顺序存放在数组B中,B的首地址为1000,则元素[6,7]的地址为( )。
-
A.1031
-
B.1093
-
C.1096
-
D.1032
查看答案
开始考试
-
12、[单选题]栈的插入和删除操作在( )进行。
查看答案
开始考试
-
13、[单选题]深度为k(k≥1)且有( )个结点的二叉树称为满二叉树。
-
A.2 k
-
B.2 k-1
-
C.2 k-1
-
D.2 k+1
查看答案
开始考试
-
14、[单选题]若让元素1、2、3依次进栈,则出栈次序不可能出现( )种情况。
-
A.3、2、1
-
B.2、1、3
-
C.3、1、2
-
D.1、3、2
查看答案
开始考试
-
15、[单选题]设有一棵n个结点的哈夫曼树,其树中总结点数是( )。
-
A.2n-1
-
B.n(n-1)
-
C.n
-
D.n-1
查看答案
开始考试