首页/ 题库 / [问答题]说明cache并行查找与顺序查找的优缺点的答案

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

问答题
2022-07-11 21:11
查看答案

正确答案

并行查找速度快,但硬件代价大,顺序查找速度慢,通常采用MRU策略提高速度,硬件代价相对小。


试题解析

相关题目
对表长为n的顺序表进行顺序查找,在查找概率相等的情况下,查找成功的平均查找长度为( )。
顺序查找法适合于存储结构为( )的线性表。
顺序查找法只能在顺序存储结构上进行。 ( )
顺序查找法适合于顺序或链式存储结构的查找表。 ( )
对于长度为18的顺序存储的有序表,若采用二分查找,则查找第15个元素的查找长度为( )。
以下查找功能①查找文件和文件夹,②查找网络上的计算机,③查找网络上的文件,④查找某一时间段内的文件和文件夹。Windows具有的功能是()
当发现采集器与计算机通讯不正常时应如何简单查找原因?
Cache并行查找的两种实现方法是:利用()和利用()。
在网络邻居中的查找计算机功能中可以通过()和()两种方式查找。
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。
采用顺序查找法查找长度为n的线性表时,每个元素的平均查找长度为( ),
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。
假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。
对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为【】
●在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为 (49) 。
在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为(49)。
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。(47)
顺序表中查找某个元素时,从前到后查找与从后到前查找的时间复杂度()。
折半查找法的查找速度一定比顺序查找法快()
折半查找法的查找速度一定比顺序查找法快()。
广告位招租WX:84302438

免费的网站请分享给朋友吧