正确答案: A
提交状态
题目:作业状态分为4种,作业通过输入设备送入计算机系统的过程时的状态为______。
解析:解析:作业的四种状态为提交、后备、执行、完成。
查看原题
举一反三的答案和解析:
[单选题]由权值为5,9,2,6的4个叶子构造一棵哈夫曼树,该树的带权路径长度为(39)。
42
解析:解析:根据哈大曼算法,由权值为5,9,2,6的4个叶子构造一棵哈大曼树如图1-13所示。图1-13所示哈夫曼树的权W(T)=(2+5)×3+6×2+9×1=42。
[单选题]对于二维数组A[0..5,1..8],设每个元素占1个存储单元,且以列为主序存储,则元素A[3,6]相对于数组空间起始地址的偏移量是(40)。
33
解析:解析:若二维数组A[L1..U1,L2..U2]以列为主序存储,每个元素占用d个存储单元,则元素A[i,j]的存储位置相对于数组空间首地址的偏移量为((J-L2)×(U1-LI+1)+I-L1)×d。对于二维数组A[0..5,1..8],设每个元素占1个存储单元,即d=1,L1=O,U1=5,L2=1,U2=8。若以列为主序存储,则元素A[3,6]相对于数组空间起始地址的偏移量为((J-L2)×(U1-L1+1)+I-L1)×d=(6-1)×X(5-0+1)+3-0)×1=33。另外,若二维数组A[L1..U1,L2..U2]以行为主序存储,每个元素占用d个存储单元,则元素A[i,j]的存储位置相对于数组空间首地址的偏移量为((1-L1)×(U2-L2+1)+J-L2)×d。可见,若二维数组A[0..5,1..8]以行为主序存储,每个元素占1个存储单元,则元素A[3,6]相对于数组空间起始地址的偏移量是((3-0)×(8-1+1)+6-1)×1=29。