按照二叉树的定义，具有3个结点的二叉树有（）种
按照二叉树的定义，具有3个结点的二叉树有（）种
A.3
B.4
C.5
D.6
正确答案：5
- 1.若一棵树的广义表法表示为：A（B（E,F），C（G（H,I,J,K），L），D（M（N）））该树的深度为（）；
- 2.若一棵树的广义表法表示为：A（B（E,F），C（G（H,I,J,K），L），D（M（N）））则该树的度为（）；
- 3.树最适合用来表示（）
- 4.已知数组M[1..10,-1..6,0..3],)若数组以行序为主序存储,起始地址为1000,且每个数据元素占用3个存储单元,则M[2,4,2]的地址为（）
- 5.已知广义表L=((x,y,z),a,(u,t,w)),则head(head(tail(tail(L))))的结果是（）。
- 6.非空的广义表的表尾可能是单个元素也可能是表元素（）。
- 7.任意一个广义表都可以表示为由表头和表尾构成（）。
- 8.对于一个m行n列的稀疏矩阵中有len个非零元素，则用十字链表存储时，需要（）个三元组结点。
- 9.对于一个m行n列的稀疏矩阵中有len个非零元素，则用十字链表存储时，需要（）个头指针。
- 10.稀疏矩阵压缩存储后，不会失去（）功能输入输出
- 1.对稀疏矩阵进行压缩存储的目的是（）
- 2.已知一个n行n列的三对角带状矩阵A，其中非零元素的个数是（）。
- 3.假设有6行8列的二维数组A(下标从1开始),每个元素占用6个字节,存储器按字节编址。已知A的基地址为1000,计算按列存储时元素A36的地址是（）;
- 4.假设有6行8列的二维数组A(下标从1开始),每个元素占用6个字节,存储器按字节编址。已知A的基地址为1000,计算按行存储时元素A36的地址是（）;
- 5.用带头结点的单链表来表示串s,则串s为空串的条件是（）
- 6.假设主串S=‘aaabbbababaabb’,模式串T=‘abaa’,用串匹配算法从主串的第6个字符开始模式匹配，在第2趟匹配中，要做（）次比较。
- 7.假设主串S=‘aaabbbababaabb’,模式串T=‘abaa’,用串匹配算法从主串的第6个字符开始模式匹配，需要做（）趟匹配，方能找到匹配串。
- 8.设s=‘abcd’，则执行语句StrDelete(s,2,2)后，s=（）.
- 9.设s=‘abcd’,s1=‘123’，则执行语句StrInsert(s,2,s1)后，s=（）.
- 10.判断表达式中的括号是否匹配，采用队列数据结构最佳。