itgle.com

对于n维正定二次函数，沿一组共轭方向依次作一维搜索，当达到极值点时，最多需要搜索（）A、n＋1次B、n次C、n－1次D、2n次

题目

对于n维正定二次函数，沿一组共轭方向依次作一维搜索，当达到极值点时，最多需要搜索（）

  • A、n＋1次
  • B、n次
  • C、n－1次
  • D、2n次
相似考题

1.●采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为 (36) 。(36) A．nB．n／2C．(n-1)／2D．(n+1)／2

2.采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为()。AnBn/2C(n-1)/2D(n+1)/2

3.顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为()次。A、n/2B、(n+1)/2C、(n-1)/2D、n

4.一个具有n个结点,b条支路的电路,要确定全部支路电压,最少要测量()。A、(n-1)次B、(b-n+1)次C、(n+1)次D、(b-n-1)次

参考答案和解析
正确答案:B
更多“对于n维正定二次函数，沿一组共轭方向依次作一维搜索，当达到极值点时，最多需要搜索（）A、n＋1次B、n次C、n－1次D、2n次”相关问题

  • 第1题：

    关于坐标轮换法描述正确的是?()

    A、坐标轮换法属于间接法

    B、分别沿着n个坐标轴方向作n次一维搜索，反复多次，直到满足精度眼球

    C、对所有的函数都非常有效

    D、以上都不对


    答案：B

  • 第2题：

    设有一个递归算法如下 im fact(int n){ if(n＜=0)return 1; else return n * fact(n-1); } 下面正确的叙述是(35)。

    A．计算fact(n)需要执行n次函数调用

    B．计算fact(n)需要执行n+1次函数调用

    C．计算fact(n)需要执行n+2次函数调用

    D．计算fact(n)需要执行n-1次函数调用


    正确答案：B
    解析：连同其他函数调用fact和递归调用次数，计算fact(n)需要执行n+1次函数调用。

  • 第3题：

    采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。

    A.(n-1)/2
    B.(n+1)/2
    C.n
    D.n/2

    答案：B
    解析：
    搜索的最好情况是第一个元素即想要查找的元素，最坏的情况是最后一个元素即想要查找的元素，所以平均查找长度是(n+l)/2。

  • 第4题：

    对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为()。

    A.n/2
    B.(n+1)/2
    C.(n-1)/2
    D.n/4

    答案：B
    解析：
    所有元素的搜索长度之和为1+2+…+n=n(n+1)/2。搜索每个元素的概率都是1/n，所以平均搜索长度为：n(n+1)，2×(1/n)=(n+1)/2。

  • 第5题：

    对于一种优化算法，如果从理论上讲经过有限步搜索可求出二次目标函数的极值点，则这种算法具有（）次收敛性。


    正确答案:二

  • 第6题：

    齐次坐标系就是n维空间中物体可用（）齐次坐标来表示。

    • A、n维
    • B、n+1维
    • C、n-1维
    • D、n+2维

    正确答案:B

  • 第7题：

    段是指压缩机在压缩过程中每经过一次冷却就是一段，即N段压缩过程应有（）冷却。

    • A、N－2次
    • B、N－1次
    • C、N次
    • D、N＋1次

    正确答案:C

  • 第8题：

    对于第n能层，若它作为原子的最外层，则容纳的电子数最多与n-1层相同，当它作为次外层，则其容纳的电子数比n+1层上电子最多能多10个，则第n层为（）

    • A、L能层
    • B、M能层
    • C、N能层
    • D、任意层

    正确答案:B

  • 第9题：

    把一混合物连续分馏为独立的组分需要一系列的塔，n元系统需要的塔的个数和方案数分别为（）

    • A、n－1，［2（n－1）］！／n！（n－1）！
    • B、n，（2n）！／（n＋1）！n！
    • C、n－1，（2n）！／（n＋1）！n！
    • D、n，［2（n－1）］！／（n＋1）！（n－1）！

    正确答案:A

  • 第10题：

    填空题
    对于n维二次正定函数，用Powell法要达到函数极值点，需使用（）个共扼方向。

    正确答案： n
    解析： 暂无解析

  • 第11题：

    单选题
    对于n维正定二次函数，沿一组共轭方向依次作一维搜索，当达到极值点时，最多需要搜索（）
    A

    n＋1次

    B

    n次

    C

    n－1次

    D

    2n次


    正确答案： B
    解析： 暂无解析

  • 第12题：

    单选题
    采用顺序搜索方法查找长度为n的顺序表示，搜索成功的平均搜索长度为（）。
    A

    n

    B

    n/2

    C

    （n-1）/2

    D

    （n+1）/2


    正确答案： B
    解析： 暂无解析

  • 第13题：

    采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为(36)。

    A．n

    B．n/2

    C．(n-1)/2

    D．(n+1)/2


    正确答案：D
    解析：n个位置共需要搜索1+2+…+n次，即n*(n+1)/2。平均长度为(n+1)/2。

  • 第14题：

    设n的初值为正整数，设计一个递归算法如下：int fact（int n）{if（n＜=0）return 1;else return（n*fact（n-1））;}以下叙述中，正确的是______。

    A.计算fact（n）需要执行n+2次函数调用
    B.计算fact（n）需要执行n+1次函数调用
    C.计算fact（n）需要执行n次函数调用
    D.计算fact（n）需要执行n-1次函数调用

    答案：B
    解析：
    本题考查函数递归调用方面的相关知识。递归法是描述算法的一种强有力的方法，其思想是：将N=n时不能得出解的问题，设法递归（压栈）转化为求n-1，n-2，…的问题，一直到N=0或1的初始情况，由于初始情况的解可以给出，因此，开始层层退栈得到N=2，3，…，n时的解，得到最终结果。本题中，主程序调用fact（n）称为外部调用，其他调用称为内部调用，直到调用fact（0）为止。fact（n）调用fact（n-1），fact（n-1）调用fact（n-2）……fact（1）调用fact（0），内部调用n次，外部调用一次，共n+1次。

  • 第15题：

    设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测。

    A.n(n+1)
    B.n
    C.n(n+1)/2
    D.n(n-1)/2

    答案：D
    解析：
    线性探测解决冲突的办法指一旦目标空间被占有，则探测相邻的下一个空间，如果空闲则插入，否则继续向下一个探测，如果到了队列末尾则返回队列头探测，一旦全部空间都被占据则无法插入。

  • 第16题：

    在变尺度方法中，为了保证搜索方向是函数下降的方向，其变尺度矩阵A（k）必须是（）

    • A、正定矩阵
    • B、对称正定矩阵
    • C、半正定矩阵
    • D、共轭矩阵

    正确答案:B

  • 第17题：

    对于n维二次正定函数，用Powell法要达到函数极值点，需使用（）个共扼方向。


    正确答案:n

  • 第18题：

    对含n个记录的顺序表进行顺序查找，在最坏情况下需要比较（）次。

    • A、n-1
    • B、n
    • C、（n+1）/2
    • D、n（n-1）/2

    正确答案:B

  • 第19题：

    采用顺序搜索方法查找长度为n的顺序表示，搜索成功的平均搜索长度为（）。

    • A、n
    • B、n/2
    • C、（n-1）/2
    • D、（n+1）/2

    正确答案:D

  • 第20题：

    齐次坐标是用（）向量来表示一个N维向量的坐标表示法。

    • A、N-1维
    • B、N维
    • C、N+1维
    • D、N+2维

    正确答案:C

  • 第21题：

    含2n碳原子的饱和脂肪酸需要经过多少次β-氧化才能完全分解为乙酰COA（）

    • A、2n次
    • B、n次
    • C、n-1次
    • D、8次

    正确答案:A

  • 第22题：

    填空题
    对于一种优化算法，如果从理论上讲经过有限步搜索可求出二次目标函数的极值点，则这种算法具有（）次收敛性。

    正确答案： 二
    解析： 暂无解析

  • 第23题：

    单选题
    对于第n能层，若它作为原子的最外层，则容纳的电子数最多与n-1层相同，当它作为次外层，则其容纳的电子数比n+1层上电子最多能多10个，则第n层为（）
    A

    L能层

    B

    M能层

    C

    N能层

    D

    任意层


    正确答案： B
    解析： 原子的最外层最多容纳的电子数为8，根据题意可知n-1层最多容纳的电子数也为8，则n-1层是L能层，n层是M能层。若n层为M能层，最多容纳的电子数是18，比最外层多10个，符合题意。

相关内容