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