开局(3)
开始时间 2024-10-30 21:38:56
结束时间 2024-10-30 22:27:21
呜呜今天体侧了数据结构
设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行__躺 的分配和回收才能使得初始关键字序列变成有序序列。(武汉科技大学2014) A 3 B 4 C 5 D 8
A 3答案
基数排序是一种非比较型整数排序算法,其基本思想是将整数按位数切割成不同的数字,然后按每个位数进行比较。基数排序通常有两种实现方式:稳定和不稳定。在这里,我们假设使用的是稳定的基数排序。 基数排序的过程通常按照最低有效位(个位)开始,然后是次低有效位(十位),依此类推,直到最高有效位。对于给定的序列(345,253,674,924,627),我们需要确定数字的最大位数,然后对每一位进行分配和回收。 首先,我们找到序列中的最大数,即924,它有3位数字。因此,我们需要对个位、十位和百位进行分配和回收。 1. **个位**:数字是(5,3,4,4,7),分配和回收一次。 2. **十位**:数字是(4,5,7,2,6),分配和回收一次。 3. **百位**:数字是(3,2,6,9,6),分配和回收一次。 由于我们只需要考虑数字的位数,而不是它们的范围,我们不需要对千位进行分配和回收,因为序列中没有超过999的数字。 因此,基数排序需要进行3趟分配和回收才能使得初始关键字序列变成有序序列。 答案是:\[A\]解析
下列关于IP路由器功能的描述,正确的是____(武汉大学2016年) 一运行路由协议,设置路由表 二监测到拥塞时,合理丢弃IP分 三对收到的IP 分组头进行差错校确保传输的IP 分组不丢失验, 四根据收到的IP分组的目的IP地址,将其转发到合适的输出线路上 A 仅三、四 B 仅一、二、三 C 仅一、二、四 D一、二、三、四计算机网络
下列关于IP路由器功能的描述,正确的是____(武汉大学2016年) 一运行路由协议,设置路由表 二监测到拥塞时,合理丢弃IP分 三对收到的IP 分组头进行差错校确保传输的IP 分组不丢失验, 四根据收到的IP分组的目的IP地址,将其转发到合适的输出线路上 A 仅三、四 B 仅一、二、三 C 仅一、二、四 D一、二、三、四
答案C答案
解析:Ⅰ 和 Ⅳ 显然是 IP 路由器的功能。 对于 Ⅱ ,当路由器监测到拥塞时,可合理丢弃 IP 分组,并向发出该 IP 分组的源主机发送一个源点抑制的 ICMP 报文。 对于 Ⅲ ,路由器对收到的 IP 分组首部进行差错检验,丢弃有差错首部的报文,但不保证 IP 分组不丢失。 IP路由器的主要功能包括: 1. **运行路由协议,设置路由表**:路由器通过运行路由协议来动态地学习网络的拓扑结构,并据此构建路由表,以便知道如何将数据包转发到目的地。 2. **监测到拥塞时,合理丢弃IP分**:这不是IP路由器的功能。IP路由器并不负责拥塞控制,它们只是根据路由表转发数据包。拥塞控制通常是由端到端的传输协议(如TCP)来处理的。 3. **对收到的IP 分组头进行差错校验,确保传输的IP 分组不丢失**:IP协议本身有头部校验和,用于检测头部信息在传输过程中是否出现错误,但路由器并不负责确保IP分组不丢失,它只是根据路由表转发数据包。 4. **根据收到的IP分组的目的IP地址,将其转发到合适的输出线路上**:这是IP路由器的基本功能之一,路由器根据目的IP地址和路由表来决定将数据包转发到哪个接口。 根据上述分析,正确的描述是: - 一运行路由协议,设置路由表 - 四根据收到的IP分组的目的IP地址,将其转发到合适的输出线路上 因此,正确答案是:\[A\] 仅三、四。解析
哇哇哇哇哇哇想吐操作系统
若干个等待访问磁盘者依次要访问的磁道为 19、43、40、4、79、11、76,当前磁头位于 40 号柱面,若用最短寻道时间优先磁盘调度算法,则磁头移动总距离为-(厦门大学2015年) A 271 B 117 C 110 D 129
B 117答案
解析:根据最短寻道优先(SSTF)磁盘调度算法的原理可知寻找与自身最近的磁道进行访问,所以他的访问顺序为:4043 19 114 76 79;所以移动总距离为:3+24+8+7+72+3=117。解析
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。计算机组成原理