1、在5x5的矩阵中，有2个非零元素，则稀疏因子为____。
答案： 0.08
2、下列关于十字链表的表述正确的有：
| A、十字链表的节点只需要记录非零元素的值，不需要记录它们在矩阵中的位置。 |
| B、一个全由非零元素组成的矩阵，若使用十字链表表示，也将获得效率的提升。 |
| C、十字链表的每个节点只有一个指向后继元素的指针。 |
| D、应用十字链表做矩阵乘法时，时间复杂度是O((ta + tb) * p * n)。（假设矩阵A乘以矩阵B，A为p*m的矩阵，B为m*n的矩阵，A中行向量的非零元素个数最多为ta，B中列向量的非零元素个数最多为tb） |
| E、十字链表的节点记录了非零元素的值及它们在矩阵中的位置。 |
| F、十字链表可以应用于稀疏矩阵的表示。 |
3、图、线性表、可重入表、纯表的关系是（线性表）包含于（纯表）包含于（可重入表）包含于（图）。
4、以下可重入表中哪些是循环表？
| A、(L1: (L2: (L1, a))) |
| B、D(A:(c), B:(e), C:(a, L:(b, A, d))) |
| C、(L: (a, L)) |
| D、(L1:(a, b), (L1, c, L2:(d)), (L2, e, L3:(f, g)), L3) |
| E、(L1: (a, b, L2(x, y)), L2, L3: (s, t, L4:(q, L5:(w, L3, v), r))) |
| F、(x1, (y1, (a1, a2), y3), x3, (z1, z2)) |
5、现在有若干个有序的空闲块：1500,1000,500,2000,1200,500，有一个请求序列：500,600,1000,400,500,1000,2000，请问在最先适配、最佳适配、最差适配的策略下分配失败的次数分别是多少？
答案： 1 0 2
6、下列关于Trie树和后缀树的说法中正确的有：
| A、通用后缀树可以用来查找两个字符串的公共子串。 |
| B、用Trie树存储的单词词典，检索一次的代价与单词的长度相关。 |
| C、用Trie树存储的单词词典，检索一次的代价与词典中单词的数量相关。 |
| D、利用后缀树可以方便地查找字符串的子串。 |
| E、与后缀树相比，后缀数组实现简单，且时空效率高。 |
7、字符串"analysis"建立后缀树后，一共有____个节点。
答案： 10
8、选项中哪个插入顺序可以得到这棵AVL树
| A、6,15,3,5,4,1 |
| B、15,6,3,5,4,1 |
| C、6,15,5,3,1,4 |
| D、6,15,3,5,1,4 |
9、操作序列<插入2，插入5，插入6，插入4，插入1，插入3，删除6>，将形成哪棵splay树？
| A、
|
| B、
|
| C、
|
| D、
|
答案： B
10、请问字符串“ladygaga”的LCP数组是？（答案是7个数字，请用空格分隔）
0 ladygaga
1 adygaga
2 dygaga
3 ygaga
4 gaga
5 aga
6 ga
7 a
SA: 7 1 5 2 6 4 0 3
LCP: 1 1 0 0 2 0 0
答案： 1 1 0 0 2 0 0