25.下列关于虚拟存储的叙述中,正确的是

15.有如下C语言程序段:若数组a及变量k均为int型,int型数据占4 B,数据Cache采用直接映射方式、数据区大小为1 KB、块大小为16 B,该程序段执行前Cache为空,则该程序段执行过程中访问数组a的Cache缺失率约为

14.某计算机字长为32位，按字节编址，采用小端(Little Endian)方式存放数据。假定有一个double型变量，其机器数表示为1122 3344 5566 7788H，存放在0000 8040H开始的连续存储单元中，则存储单元0000 8046H中存放的是

13.有如下C语言程序段:执行上述两条语句后,usi的值为

12.将高级语言源程序转换为机器级目标代码文件的程序是

11.对10 TB的数据文件进行排序,应使用的方法是

10.B⁺树不同于B树的特点之一是

9.在有n(n>1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比,有可能具有更少比较次数的情形是

8.使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各顶点的最短路径，依次得到的各最短路径的目标顶点是

7.若将n个顶点e条弧的有向图采用邻接表存储,则拓扑排序算法的时间复杂度是

6.下列选项中,不是下图深度优先搜索序列的是