11.8 - 每日一题 - 408

最新推荐文章于 2024-08-31 23:49:45 发布

yanlei233

最新推荐文章于 2024-08-31 23:49:45 发布

阅读量1.3k

点赞数

分类专栏：王道每日一题文章标签：数据结构排序算法

本文链接：https://blog.youkuaiyun.com/yanlei233/article/details/121205907

版权

王道每日一题专栏收录该内容

132 篇文章

订阅专栏

这篇博客深入探讨了数据结构中的二分查找技术，详细解析了查找过程中所需的比较次数。同时，文章还介绍了计算机网络中交换机的工作原理以及在操作系统中LRU和FIFO淘汰算法的缺页次数计算。此外，针对存储系统，解释了L1、L2 Cache和主存的命中率计算方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

每日一句：人活着就是为了解决困难。这才是生命的意义，也是生命的内容。逃避不是办法，知难而上往往是解决问题的最好手段。

数据结构

设有序表的关键字序列为{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为35的结点时，经（）次比较后查找成功。[郑州大学]

A. 2

B. 3

C. 4

D. 6

答案：C

解析：

第1次

1，4，6，10，18，35，42，53，67，71，78，84，92，99

left=0,right=13,mind=6; mid值为42，太大

第2次

1，4，6，10，18，35，42，53，67，71，78，84，92，99

left=0,right=5,mind=2; mid值为6，太小

第3次

1，4，6，10，18，35，42，53，67，71，78，84，92，99

left=3,right=5,mind=4; mid值为18，太小

第4次

1，4，6，10，18，35，42，53，67，71，78，84，92，99

left=5,right=5,mind=5; mid值为35，找到了。

拓展：

二分查找法取中间值为low+(high-low)/2（其中low，high，mid为数组下标，从0开始。题解中low=left，high=right）

计算机网络

下列关于交换机的叙述中，正确的是（兰州大学 2015年）

A. 以太网交换机本质上是一种多端口网桥

B. 通过交换机互连的一组工作站构成一个冲突域

C. 交换机每个端口所连网络构成一个独立的广播域

D. 以太网交换机可实现采用不同网络层协议的网络互联

答案：A

解析：

A.1990年问世的交换式集线器，可以明显地提高以太网的性能。交换式交换器常被称为以太网交换机或第二层交换机，说明交换机工作在数据链路层。在数据链路层扩展以太网的时候就要使用网桥，它是根据MAC帧的目的地址对收到的帧进行转发和过滤。从技术上讲，网桥的接口数一般很少，2~4个，而以太网交换机通常有十几个接口。因此，以太网本质上是一种多接口的网桥。

B.以太网交换机的每个接口都直接与一个单个主机或另外一个集线器相连，并且一般工作在全双工方式。当主机需要通信时，交换机能同时连通许多对的接口，使每一对相互通信的主机都能像独占传输媒体那样，无碰撞地传送数据。

C.网络中能接收任一设备发出的广播帧的所有设备的集合，被成为广播域（广播域在数据链路层）。交换机通过查找MAC地址表，将接收到的数据传送到目的端口，相比于集线器，交换机可以分割冲突域，它的每一个端口相应的称为一个冲突域。交换机虽然能够分割冲突域，但是交换机下连接的设备依然在一个广播域中，当交换机收到广播数据包时，会在所有的设备中进行传播，在一些情况下会导致网络拥塞以及安全隐患。

D.实现不同网络层协议的网络互联是路由器的功能。

操作系统