计算机考研408每日一题 day114

欢迎关注我的计算机考研专栏！
每日同步更新！！

🐻 数据结构

只能在顺序存储结构上进行的查找方法是___。（北京航空航天大学 2005年）

A．顺序查找法
B．折半查找法
C．树型查找法        
D．散列查找法

解析

答案：B

🐲 折半查找只能是顺序存储并且元素值有序，故选B。

• 顺序查找可以是顺序存储或者链式存储
• 树型查找法要求采用树的存储结构，既可以采用顺序存储也可以采用链式
• 散列查找中链接法解决冲突的时候是采用顺序存储与链式存储结合的方式。

🐼 计算机网络

以下关于信道传输速率的表述，错误的是___。（中国科学院大学 2018）

A.信道的码元传输速率是有上限的
B.频带宽度越宽的信道，其信息传输速率越大
C.信噪比越大的信道，其信息传输速率越大
D.在信道频带宽度和信噪比不变的情况下，可以通过调制方式提高码元极限传输速率

解析

答案：D

🐲 信道传输速率：单位时间内信道上所能传输的数据量。

奈奎斯特定理：在任何信道中，码元的传输速率是有上限的，否则就会出现码间串扰的问题，A正确。
奈 氏 定 理 : C m a x = 2 B l o g 2 L 香 农 定 理 : C m a x