超级会员免费看
本文涵盖了数据结构、计算机网络、操作系统和计算机组成原理的知识点。在数据结构部分，讨论了分块查找、顺序查找的平均查找长度，并强调了有序表与无序表的区别。在计算机网络中，分析了数据传输中的差错原因，如信号畸变和电磁干扰。操作系统部分澄清了外部设备的分类，指出存储型设备和输入输出型设备的不同特性。最后在计算机组成原理中，解释了DMA方式高速数据传输的工作原理。
数据结构
1 下面说法错误的是__D
A.在索引顺序表中实现分块查找，在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中元素个数有关。
B.对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的；而对于查找失败，它们的平均查找长度是不同的。
C.当采用分块查找时，记录的组织方式为每块内关键字不必有序，但块间必须有序。
D.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。
对于B，若查找成功，则在查找表中存在相应的记录时，顺序查找方式不因有序表和无序表而有所不同，都是逐一查找直到找到为止。
若查找失败，情况则有所不同，就无序表而言，任何查找过程都需要逐一比较完所有记录的关键字才能确定某一关键字不存在；而对有序表来说，判定查找失败时可以不比较完所有记录的关键字。
例如有序表（4，17，36，54，93，100，108，175），若在其上查找关键字为15的记录时，从低端进行顺序查找，比例如有
订阅专栏 解锁全文
扫一扫
315
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
