一起答
单选

两个矩阵Am*n和Bn*p相乘,用基本的方法进行,则需要的乘法次数为m*n*p 多个矩阵相乘满足结合律,不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi,M{i+i),…,Mj多个矩阵连乘的最优顺序,即所需要的乘法次数最少。最少乘法次数用m[i,j]表示,其递归式定义为:其中i、j和k为矩阵下标,矩阵序列中Mi的维度为(Pi-i.)*Pi采用自底向上的方法:实现该算法来确定n个矩阵相乘的顺序,其时间复杂度为( 64 )。若四个矩阵M1. M2、M3.,M4相乘的维度序列为2、6、3、10.3,采用上述算法求解,则乘法次数为( 65 )。

  • A.156
  • B.144
  • C.180
  • D.360
参考答案
查看试卷详情
相关试题
  1. Software entities are more complex for their size than perhaps any other humanconstruct, because no two parts are alike (at least above the statement level). If they are, wemake the two similar parts into one, a( 71 ), open or closeD. In this respect software systemsdiffer profoundly from computers, buildings, or automobiles, where repeated elements abounD.

    Digital computers . are themselves more complex than most things people build; they have very large numbers of states This makes conceiving, describing, and testing them harD. Software systems have orders of magnitude more( 72 )Likewise, a scaling-up of a software entity is not m erely a repetition of the same elementsm larger size; it is necessarily an mcrease in the number of different elements. In most cases, the elements interact with each other in some( 73 )fashion: and the complexity of the wholencreases much more than linearly.

    The complexity of software is a(an)( 74 )property, not an accidental one Hencedescriptions of a software entity that abstract away its complexity often abstract away its essence.Mathematics and the physical sciences made great strides for three centuries by constructingsimplified models of complex phenomena, deriving properties fiom the models, and verifyingthose properties experimentally. This worked because the complexities( 75 )in the modelswere not the .essential properties of the phenomena: It does not work when the complexities are the essence.

    Many of the classical problems of developing software products derive from this essential complexi and its nonlinear uicreases with size. Not only .technical problems but management problems as well come from the coin plexity.

    • A.fixed
    • B.Included
    • C.ignored
    • D.stabilized
  2. Software entities are more complex for their size than perhaps any other humanconstruct, because no two parts are alike (at least above the statement level). If they are, wemake the two similar parts into one, a( 71 ), open or closeD. In this respect software systemsdiffer profoundly from computers, buildings, or automobiles, where repeated elements abounD.

    Digital computers . are themselves more complex than most things people build; they have very large numbers of states This makes conceiving, describing, and testing them harD. Software systems have orders of magnitude more( 72 )Likewise, a scaling-up of a software entity is not m erely a repetition of the same elementsm larger size; it is necessarily an mcrease in the number of different elements. In most cases, the elements interact with each other in some( 73 )fashion: and the complexity of the wholencreases much more than linearly.

    The complexity of software is a(an)( 74 )property, not an accidental one Hencedescriptions of a software entity that abstract away its complexity often abstract away its essence.Mathematics and the physical sciences made great strides for three centuries by constructingsimplified models of complex phenomena, deriving properties fiom the models, and verifyingthose properties experimentally. This worked because the complexities( 75 )in the modelswere not the .essential properties of the phenomena: It does not work when the complexities are the essence.

    Many of the classical problems of developing software products derive from this essential complexi and its nonlinear uicreases with size. Not only .technical problems but management problems as well come from the coin plexity.

    • A.surface
    • B.Outside
    • C.exterior
    • D.Essential
  3. Software entities are more complex for their size than perhaps any other humanconstruct, because no two parts are alike (at least above the statement level). If they are, wemake the two similar parts into one, a( 71 ), open or closeD. In this respect software systemsdiffer profoundly from computers, buildings, or automobiles, where repeated elements abounD.

    Digital computers . are themselves more complex than most things people build; they have very large numbers of states This makes conceiving, describing, and testing them harD. Software systems have orders of magnitude more( 72 )Likewise, a scaling-up of a software entity is not m erely a repetition of the same elementsm larger size; it is necessarily an mcrease in the number of different elements. In most cases, the elements interact with each other in some( 73 )fashion: and the complexity of the wholencreases much more than linearly.

    The complexity of software is a(an)( 74 )property, not an accidental one Hencedescriptions of a software entity that abstract away its complexity often abstract away its essence.Mathematics and the physical sciences made great strides for three centuries by constructingsimplified models of complex phenomena, deriving properties fiom the models, and verifyingthose properties experimentally. This worked because the complexities( 75 )in the modelswere not the .essential properties of the phenomena: It does not work when the complexities are the essence.

    Many of the classical problems of developing software products derive from this essential complexi and its nonlinear uicreases with size. Not only .technical problems but management problems as well come from the coin plexity.

    • A.tstates
    • B.parts
    • C.conditions
    • D.Expressions
  4. Software entities are more complex for their size than perhaps any other humanconstruct, because no two parts are alike (at least above the statement level). If they are, wemake the two similar parts into one, a( 71 ), open or closeD. In this respect software systemsdiffer profoundly from computers, buildings, or automobiles, where repeated elements abounD.

    Digital computers . are themselves more complex than most things people build; they have very large numbers of states This makes conceiving, describing, and testing them harD. Software systems have orders of magnitude more( 72 )Likewise, a scaling-up of a software entity is not m erely a repetition of the same elementsm larger size; it is necessarily an mcrease in the number of different elements. In most cases, the elements interact with each other in some( 73 )fashion: and the complexity of the wholencreases much more than linearly.

    The complexity of software is a(an)( 74 )property, not an accidental one Hencedescriptions of a software entity that abstract away its complexity often abstract away its essence.Mathematics and the physical sciences made great strides for three centuries by constructingsimplified models of complex phenomena, deriving properties fiom the models, and verifyingthose properties experimentally. This worked because the complexities( 75 )in the modelswere not the .essential properties of the phenomena: It does not work when the complexities are the essence.

    Many of the classical problems of developing software products derive from this essential complexi and its nonlinear uicreases with size. Not only .technical problems but management problems as well come from the coin plexity.

    • A.linear
    • B.nonlinear
    • C.Parallel
    • D.Addititive
  5. 与地址220.112.179.92匹配的路由表的表项是( )。

    • A.220.112.145.32/22
    • B.220.112.145.64/22
    • C.220.112.147.64/22
    • D.220.112.177.64/22
  6. Software entities are more complex for their size than perhaps any other humanconstruct, because no two parts are alike (at least above the statement level). If they are, wemake the two similar parts into one, a( 71 ), open or closeD. In this respect software systemsdiffer profoundly from computers, buildings, or automobiles, where repeated elements abounD.

    Digital computers . are themselves more complex than most things people build; they have very large numbers of states This makes conceiving, describing, and testing them harD. Software systems have orders of magnitude more( 72 )Likewise, a scaling-up of a software entity is not m erely a repetition of the same elementsm larger size; it is necessarily an mcrease in the number of different elements. In most cases, the elements interact with each other in some( 73 )fashion: and the complexity of the wholencreases much more than linearly.

    The complexity of software is a(an)( 74 )property, not an accidental one Hencedescriptions of a software entity that abstract away its complexity often abstract away its essence.Mathematics and the physical sciences made great strides for three centuries by constructingsimplified models of complex phenomena, deriving properties fiom the models, and verifyingthose properties experimentally. This worked because the complexities( 75 )in the modelswere not the .essential properties of the phenomena: It does not work when the complexities are the essence.

    Many of the classical problems of developing software products derive from this essential complexi and its nonlinear uicreases with size. Not only .technical problems but management problems as well come from the coin plexity.

    • A.task
    • B.job
    • C.subroitune
    • D.Program
  7. 如果路由器收到了多个路由协议转发的关于某个目标的多条路由,那么决定采用哪条路由的策略是( )。

    • A.选择与自己路由协议相同的
    • B.选择路由费用最小的
    • C.比较各个路由的管理距离
    • D.比较各个路由协议的版本
  8. 某公司内部使用wB.xyz.com.cn作为访问某服务器的地址,其中WB是( )。

    • A.主机名
    • B.协议名
    • C.目录名
    • D.文件名
  9. 以下协议中属于应用层协议的是(66 ),该协议的报文封装在( 67 )。

    • A.TCP
    • B.IP
    • C.UDP
    • D.ICMP
  10. 以下协议中属于应用层协议的是(66 ),该协议的报文封装在( 67 )。

    • A.SNMP
    • B.ARP
    • C.ICMP
    • D.X.25