ALOC(aij)=LOC(a11)+i×(i+1)/2+j
BLOC(aij)=LOC(a11)+i×(i+1)/2+(j-1)
CLOC(aij)=LOC(a11)+i×(i-1)/2+j
DLOC(aij)=LOC(a11)+i×(i-1)/2+(j-1)
按行优先顺序存储下三角矩阵,假设一个物理块可以存放128个块号,要查找块号为15000的物理块,需要用到哪一级索引表?()
单选题查看答案
设有二维数组A[1..12,1..10],其每个元素占4个字节,数据按列优先顺序存储,第一个元素的存储地址100,那么元素A[5,5]的存储地址为()。
单选题查看答案
下列关于链式存储结构的叙述中,哪些是正确的?() Ⅰ.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.可以通过计算直接确定第i个结点的存储地址 Ⅴ.存储密度小于顺序存储结构
单选题查看答案
三元组法和十字链表法都可以用于()矩阵的存储表示。
填空题查看答案
设有一组作业,它们的作业提交时刻及估计运行时间如下所示: 在单道批处理方式下,采用短作业优先调度算法,作业的执行顺序为()。
单选题查看答案
下列关于顺序存储结构的叙述中,不正确的是()。
单选题查看答案
栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,序列是可能的出栈序列()。
单选题查看答案
栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列()序列不是可能的出栈序列。
单选题查看答案
虚拟存储管理系统中,在进行地址映射时,若所需页面不在内存,则产生()中断。
填空题查看答案