试题内容
软题库参考答案:C(仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
假设段页式存储管理系统中的地址结构如下图所示,则系统( )。
A.最多可有 256 个段,每个段的大小均为 2048 个页,页的大小为 8K
B.最多可有 256 个段,每个段最大允许有 2048 个页,页的大小为 8K
C.最多可有 512 个段,每个段的大小均为 1024 个页,页的大小为 4K
D.最多可有 512 个段,每个段最大允许有 1024 个页,页的大小为 4K
两个矩阵 Am*n 和 Bn*p 相乘,用基本的方法进行,则需要的乘法次数为 m*n*p。多个矩阵相乘满足结合律,不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi,M(i+i),…,Mj 多个矩阵连乘的最优顺序,即所需要的乘法次数最少。最少乘法次数用 m[i,j]表示,其递归式定义为:
其中 i、 j 和 k 为矩阵下标,矩阵序列中 Mi 的维度为(Pi-1.)*Pi 采用自底向上的方法:实现该算法来确定 n 个矩阵相乘的顺序,其时间复杂度为( )。若四个矩阵 M1、 M2、 M3、M4相乘的维
A. A
B. B
C. C
D. D
若将某有序树 T 转换为二叉树 T1,则 T 中结点的后(根)序序列就是 T1 中结点的 ( ) 遍历序列。例如,下图(a)所示的有序树转化为二叉树后如图(b)所示。
A、先序
B、中序
C、后序
D、层序