-
1、[单选题]将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为( )。
查看答案
开始考试
-
2、[单选题]串与普通的线性表相比较,它的特殊性体现在( )。
-
A.顺序的存储结构
-
B.链式存储结构
-
C.数据元素是一个字符
-
D.数据元素任意
查看答案
开始考试
-
3、[单选题]广义表A=((a),a)的表头是( )。
查看答案
开始考试
-
4、[单选题]下面()可以判断出一个有向图中是否有环(回路)。
-
A.广度优先遍历
-
B.拓扑排序
-
C.求最短路径
-
D.求关键路径
查看答案
开始考试
-
5、[单选题]一个非空广义表的表头( )。
-
A.不可能是子表
-
B.只能是子表
-
C.只能是原子
-
D.可以是子表或原子
查看答案
开始考试
-
6、[单选题]正常情况下,删除非空的顺序存储结构的堆栈的栈顶元素,栈顶指针top的变化是()。
-
A.top不变
-
B.top=0
-
C.top=top+1
-
D.top=top-1
查看答案
开始考试
-
7、[单选题]对某二叉树进行先序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果是( )。
-
A.DBFEAC
-
B.DFEBCA
-
C.BDFECA
-
D.BDEFAC
查看答案
开始考试
-
8、[单选题]设串长为n,模式串长为m,则KMP算法所需的附加空间为( )。
-
A.O(m)
-
B.O(n)
-
C.O(m*n)
-
D.O(nlog 2 m)
查看答案
开始考试
-
9、[单选题]稀疏矩阵一般的压缩存储方法有两种,即( )。
-
A.二维数组和三维数组
-
B.三元组和散列
-
C.三元组和十字链表
-
D.散列和十字链表
查看答案
开始考试
-
10、[单选题]用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R有右孩子,则其右孩子是( )。
-
A.R[2i-1]
-
B.R[2i+1]
-
C.R[2i]
-
D.R[2/i]
查看答案
开始考试
-
11、[单选题]广义表G=(a,b(c,d,(e,f)),g)的长度是( )。
查看答案
开始考试
-
12、[单选题]树最适合用来表示( )。
-
A.有序数据元素
-
B.无序数据元素
-
C.元素之间具有分支层次关系的数据
-
D.元素之间无联系的数据
查看答案
开始考试
-
13、[单选题]空串和空格串( )。
查看答案
开始考试
-
14、[单选题]设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前面的条件是( )。
-
A.a在b的右方
-
B.a在b的左方
-
C.a是b的祖先
-
D.a是b的子孙
查看答案
开始考试
-
15、[单选题]采用稀疏矩阵的三元组表形式进行压缩存储,若要完成对三元组表进行转置,只要将行和列对换,这种说法( )。
查看答案
开始考试