说明cache并行查找与顺序查找的优缺点？

题目

说明cache并行查找与顺序查找的优缺点？

相似考题

1.在各种查找方法中，平均查找承担与结点个数n无关的查找方法是（）。A、顺序查找B、折半查找C、哈希查找D、分块查找

2.Cache并行查找算法

3.在各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。A、顺序查找B、折半查找C、哈希查找D、分块查找

4.Cache并行查找的两种实现方法是：利用（）和利用（）。

参考答案和解析
正确答案: 并行查找速度快，但硬件代价大，顺序查找速度慢，通常采用MRU策略提高速度，硬件代价相对小。
更多“说明cache并行查找与顺序查找的优缺点？”相关问题

  • 第1题：

    数据结构与算法里，顺序表的查找有（）

    • A、顺序查找
    • B、折半查找
    • C、随机查找
    • D、索引查找

    正确答案:A,B

  • 第2题：

    数据结构与算法里，顺序表的查找有顺序查找和（）。

    • A、折半查找
    • B、线性查找
    • C、随机查找
    • D、索引查找

    正确答案:A

  • 第3题：

    CPU访问Cache的查找方法是通过查找目录表来实现的。目录表所包含的项数与（）相同。


    正确答案:Cache块数

  • 第4题：

    Cache串行查找算法


    正确答案: cache中串行依次行访问和比较多个tag，串行行访问数据体的查找模式。

  • 第5题：

    在最坏的情况下，查找成功时二叉排序树的平均查找长度（）

    • A、小于顺序表的平均查找长度
    • B、大于顺序表的平均查找长度
    • C、与顺序表的平均查找长度相同
    • D、无法与顺序表的平均查找长度比较

    正确答案:C

  • 第6题：

    静态查找表中，不是对顺序表的查找方式有（）

    • A、顺序查找
    • B、折半查找
    • C、无序查找
    • D、随机查找

    正确答案:C,D

  • 第7题：

    填空题
    Cache并行查找的两种实现方法是：利用（）和利用（）。

    正确答案： 相联存储器,单体多字存储器＋比较器
    解析： 暂无解析

  • 第8题：

    名词解释题
    Cache并行查找算法

    正确答案： 在组相联或全相联cache中并行访问和比较多个tag，并行访问数据体的查找模式。
    解析： 暂无解析

  • 第9题：

    单选题
    数据结构与算法里，顺序表的查找有顺序查找和（）。
    A

    折半查找

    B

    线性查找

    C

    随机查找

    D

    索引查找


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

  • 第10题：

    单选题
    在各种查找方法中，平均查找承担与结点个数n无关的查找方法是（）。
    A

    顺序查找

    B

    折半查找

    C

    哈希查找

    D

    分块查找


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

  • 第11题：

    多选题
    数据结构与算法里，顺序表的查找有（）
    A

    顺序查找

    B

    折半查找

    C

    随机查找

    D

    索引查找


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

  • 第12题：

    问答题
    说明cache并行查找与顺序查找的优缺点？

    正确答案： 并行查找速度快，但硬件代价大，顺序查找速度慢，通常采用MRU策略提高速度，硬件代价相对小。
    解析： 暂无解析

  • 第13题：

    数据结构与算法里，顺序表的查找分为：顺序查找和折半查找。


    正确答案:正确

  • 第14题：

    数据结构与算法中的各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。

    • A、顺序查找
    • B、折半查找
    • C、哈希查找
    • D、分块查找

    正确答案:C

  • 第15题：

    Cache中，有哪两种实现并行查找的方法？


    正确答案: （1）用相联存储器实现；
    （2）用单体多字存储器和比较器来实现。

  • 第16题：

    说明Cache并行查找的两种实现方法。


    正确答案: 方法一：利用相联存储器，速度较快，逻辑控制简单，但需特殊器件支持。
    方法二：利用单体多字存储器＋比较器，速度相对较慢，可利用一般SRAM等实现。

  • 第17题：

    数据结构与算法里，顺序表的查找方法包括：顺序查找和折半查找。


    正确答案:正确

  • 第18题：

    问答题
    Cache中，有哪两种实现并行查找的方法？

    正确答案： （1）用相联存储器实现；
    （2）用单体多字存储器和比较器来实现。
    解析： 暂无解析

  • 第19题：

    问答题
    说明Cache并行查找的两种实现方法。

    正确答案： 方法一：利用相联存储器，速度较快，逻辑控制简单，但需特殊器件支持。
    方法二：利用单体多字存储器＋比较器，速度相对较慢，可利用一般SRAM等实现。
    解析： 暂无解析

  • 第20题：

    单选题
    在最坏的情况下，查找成功时二叉排序树的平均查找长度（）
    A

    小于顺序表的平均查找长度

    B

    大于顺序表的平均查找长度

    C

    与顺序表的平均查找长度相同

    D

    无法与顺序表的平均查找长度比较


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

  • 第21题：

    判断题
    数据结构与算法里，顺序表的查找分为：顺序查找和折半查找。
    A

    对

    B

    错


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

  • 第22题：

    填空题
    CPU访问Cache的查找方法是通过查找目录表来实现的。目录表所包含的项数与（）相同。

    正确答案： Cache块数
    解析： 暂无解析

  • 第23题：

    判断题
    数据结构与算法里，顺序表的查找方法包括：顺序查找和折半查找。
    A

    对

    B

    错


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

相关内容