试题内容
两个矩阵 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相乘的维度序列为 2、 6、 3、 10、3，采用上述算法求解，则乘法次数为（ ）。
A．O（N2）
B．O（N2Lgn）
C．O（N3）
D．O（n3lgn）
A．156
B．144
C．180
D．360
软题库参考答案：C、B（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
集线器与网桥的区别是：（ ）。
A．集线器不能检测发送冲突，而网桥可以检测冲突
B. 集线器是物理层设备，而网桥是数据链路层设备
C．网桥只有两个端口，而集线器是一种多端口网桥
D．网桥是物理层设备，而集线器是数据链路层设备
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点。若无向图G 有n个节点，其邻接矩阵为A[1..n,1..n], 且压缩存储在B[1..k] 中，则k 的值至少为（1） 。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3) 的信息存储在B[（2）] 中。
（1）A、n(n+1)/2
B、n2/2
C、(n-1)(n+1)/2
D、n(n-1)/2
（2）A、18
B、19
C、20
D、21
算术表达式采用逆波兰式表示时不用括号，可以利用 （1） 进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（2） 。
（1）A．数组
B．栈
C．队列
D．散列表
（2）A．a-b+c*d
B．(a-b)*c+d
C．(a-b)*(c+d)
D．a-b*c+d
对事务回滚的正确描述是（ ）。
A、将该事务对数据库的修改进行恢复
B、将事务对数据库的更新写入硬盘
C、跳转到事务程序的开头重新执行
D、将事务中修改的变量值恢复到事务开始时的初值
已知3个类O、P和Q，类O中定义了一个私有方法F1、一个公有方法F2和一个受保护的方法F3：类P和类Q是类O的派生类，其继承方式如下所示：
class P : protected O {…};
class Q : public O {…};
关于方法F1的描述中正确的是（1）；关于方法F2韵描述中正确的是（2）；关于方法F3的描述中正确的是（3）。
（1）A、方法F1无法被访问
B、只有在类O内才能访问方法F1
C、只有在类P内才能访问方法F1
D、只有在类Q内才能访问方法F1
（2）A、类O、P和Q的对象都可以访问方法F2
B、类P和Q的对象都可以访问方法F2
C、类0和Q的对象都可以访问方法F2
D、只有在类P内才能访问方法F2
（3）A、类0、P和Q的对象都可以访问方法F3
B、类0、P和Q的对象都不可以访问方法F3
C、类0和Q的对象都可以访问方法F3
D、类P和Q的对象都可以访问方法F3。