10）如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述行下标 列下标 值1 1 31 4 52 3 23 2 63 4 53 3 3I.该稀疏矩阵有
11）双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下面操作序列正确的是______。(A)p↑.rlink↑.l
12）对包含n个元素的散列表进行检索，平均检索长度______。 (A)为O(㏒2n) (B)为O(n) (C)为O(n*㏒2n) (D)不直接依赖于n试题（13）和（14）基于以下的5阶B树
15）下列______关键码序列不符合堆的定义。(A)A、C、D、G、H、M、P、Q、R、X(B)A、C、M、D、H、P、X、G、Q、R(C)A、D、P、R、C、Q、X、M、H、G(D
21）在虚拟页式存储管理系统中，LRU算法是指______。(A)最早进入内存的页面先淘汰(B)近期最长时间以来没被访问的页面先淘汰(C)近期被访问次数最少的页面先淘汰(D)以后再也不