亚线性算法一定是近似算法

题目

亚线性算法一定是近似算法

相似考题

1.(16）典型的CSMA/CD后退延迟算法是( ）。A）截止二进制指数后退延迟算法B）平均延迟算法C）线性延迟算法D）非线性延迟算法

2.下列叙述中正确的是()。A.存储空间不连续的所有链表一定是非线性结构B.结点中有多个指针域的所有链表一定是非线性结构C.能顺序存储的数据结构一定是线性结构D.带链的栈与队列是线性结构

3.下列叙述中正确的是()。A.非线性结构可以为空。B.只有一个根结点和一个叶子结点的必定是线性结构。C.只有一个根结点的必定是线性结构或二叉树。D.没有根结点的一定是非线性结构。

4.下列叙述中正确的是()。A.存储空间连续的数据结构一定是线性结构B.存储空间不连续的数据结构一定是非线性结构C.没有根结点的非空数据结构一定是线性结构D.具有两个根结点的数据结构一定是非线性结构

更多“亚线性算法一定是近似算法”相关问题

  • 第1题：

    下面关于请求页式系统中页面置换算法说法中错误的是()。

    A.LRU近似算法，首先调出一段时间内被访问次数多的页面

    B.一个好的页面置换算法应减少和避免抖动现象

    C.FIFO页面置换算法实现简单，选择最先进入主存的页面调出

    D.LRU算法的实质是，当需要淘汰一页时，选择在最近一段时间内，最长时间没有被访问的页


    参考答案：A

  • 第2题：

    （2）下列叙述中正确的是

    A）有一个以上根结点的数据结构不一定是非线性结构

    B）只有一个根结点的数据结构不一定是线性结构

    C）循环链表是非线性结构

    D）双向链表是非线性结构


    正确答案：B

  • 第3题：

    在下列页面调度算法中，最容易实现的算法是（）。

    • A、先进先出算法FIFO
    • B、最近最久未用置换算法LRU
    • C、LRU近似算法
    • D、最佳页面置换算法OPT

    正确答案:A

  • 第4题：

    什么是P类问题？什么是NP类问题？请描述集合覆盖问题的近似算法的基本思想。


    正确答案:用确定的图灵机可以在多项式实践内可解的判定问题称为P类问题。
    用不确定的图灵机在多项式实践内可解的判定问题称为P类问题。
    集合覆盖问题的近似算法采用贪心思想：对于问题，每次选择F中覆盖了尽可能多的未被覆盖元素的子集S，然后将U中被S覆盖的元素删除，并将S加入C中，最后得到的C就是近似最优解。

  • 第5题：

    程序一定是算法。


    正确答案:错误

  • 第6题：

    非线性电阻元件其电压、电流关系一定是非线性的。


    正确答案:正确

  • 第7题：

    框架在竖向荷载作用下，其内力近似算法有（），当层数较多时以采用分层法为宜；在水平荷载作用下，其内力近似算法有反弯点法和（）。


    正确答案:弯矩二次分配法和分层法，“D”值法

  • 第8题：

    在工程计算时常采用近似算法，一般输出功率降低一倍，增益降低（），传输距离增加一倍，增益降低（），天线高度增加一倍，增益增加（）.


    正确答案:3DB；6DB；6DB

  • 第9题：

    单选题
    在下列页面调度算法中，最容易实现的算法是（）。
    A

    先进先出算法FIFO

    B

    最近最久未用置换算法LRU

    C

    LRU近似算法

    D

    最佳页面置换算法OPT


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

  • 第10题：

    问答题
    什么是P类问题？什么是NP类问题？请描述集合覆盖问题的近似算法的基本思想。

    正确答案： 用确定的图灵机可以在多项式实践内可解的判定问题称为P类问题。
    用不确定的图灵机在多项式实践内可解的判定问题称为P类问题。
    集合覆盖问题的近似算法采用贪心思想：对于问题，每次选择F中覆盖了尽可能多的未被覆盖元素的子集S，然后将U中被S覆盖的元素删除，并将S加入C中，最后得到的C就是近似最优解。
    解析： 暂无解析

  • 第11题：

    填空题
    在工程计算时常采用近似算法，一般输出功率降低一倍，增益降低（），传输距离增加一倍，增益降低（），天线高度增加一倍，增益增加（）.

    正确答案： 3DB,6DB,6DB
    解析： 暂无解析

  • 第12题：

    填空题
    滑车组的牵引力计算分为近似算法和（）两种。

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

  • 第13题：

    在下列页面调度算法中,最容易实现的算法是()。

    A.先进先出算法FIFO

    B.最近最久未用置换算法LRU

    C.LRU近似算法

    D.最佳页面置换算法OPT


    参考答案：A

  • 第14题：

    典型的CSMA/CD后退延迟算法是（ ）。

    A)截止二进制指数后退延迟算法

    B)平均延迟算法

    C)线性延迟算法

    D)非线性延迟算法


    正确答案：A
    为解决信道争用问题，需要确定后退延时算法，典型的CSMA／CD后退延迟算法是截止二进制指数后退延迟算法。

  • 第15题：

    拉斯维加斯算法找到的解一定是（）。


    正确答案:正确解

  • 第16题：

    程序就是算法，但算法不一定是程序。


    正确答案:正确

  • 第17题：

    滑车组的牵引计算分为精确算法和（）。

    • A、动力算法
    • B、近似算法
    • C、荷载算法
    • D、承重力算法

    正确答案:B

  • 第18题：

    非线性元件其电压、电流关系（VCR）一定是非线性的。


    正确答案:错误

  • 第19题：

    分组密码的加解密算法中最关键部分是非线性运算部分，那么，DES加密算法的非线性预算部分是指（），AES加密算法的非线性运算部分是指（）。


    正确答案:非线性代换；字节代换

  • 第20题：

    滑车组的牵引力计算分为近似算法和（）两种。


    正确答案:精确

  • 第21题：

    单选题
    滑车组的牵引计算分为精确算法和（）。
    A

    动力算法

    B

    近似算法

    C

    荷载算法

    D

    承重力算法


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

  • 第22题：

    判断题
    程序就是算法，但算法不一定是程序。
    A

    对

    B

    错


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

  • 第23题：

    填空题
    分组密码的加解密算法中最关键部分是非线性运算部分，那么，DES加密算法的非线性预算部分是指（），AES加密算法的非线性运算部分是指（）。

    正确答案： 非线性代换,字节代换
    解析： 暂无解析

  • 第24题：

    单选题
    下面关于请求页式系统中页面置换算法说法中错误的是（）。
    A

    LRU近似算法，首先调出一段时间内被访问次数多的页面

    B

    一个好的页面置换算法应减少和避免抖动现象

    C

    FIFO页面置换算法实现简单，选择最先进入主存的页面调出

    D

    LRU算法的实质是，当需要淘汰一页时，选择在最近一段时间内，最长时间没有被访问的页


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

相关内容