每日一题|冲冲冲(第五天)

来看今天的题！

通知：冷月目前提供免费408 1对1辅导，有需要的同学可以加我微信。  

数据结构

1. 在下列排序算法中,哪一个算法一趟不能确定一个元素的最终位置      [南京邮电大学 2015]

A．直接插入

B.冒泡排序 

C. 快速排序 

D.简单选择排序

计算机网络

2.主机甲与主机乙之间使用后退N帧协议（GBN）传输数据，甲的发送窗口尺寸为1000,数据帧长为1000 字节,信道宽带为100Mbps,乙每收到一个数据帧立即利用一个短帧（忽略其传输延迟）进行确认，若甲乙之间 的单向传播延迟是50ms,则甲可以达到的最大平均数据传输速率约为        [南京理工大学2015年]

A.  10 Mbps

B. 20 Mbps

C.  80 Mbps

D.  100 Mbps

请先投票再看解析！一定要听一下语音哦！

记

得

投

完

票

看

答

案

！

第一题：

答案：A

解析：直接插入排序在一趟中不能确定一个元素的最终位置，后续插入的元素可能会影响本趟元素的位置，交换排序每一趟可以确定一个最大或最小元素，因此冒泡排序和简单选择排序可以，快速排序一趟也可以确定一个元素的最终位置。

 

第二题：

答案：C

解析：1000*1000 = 10^6B，传过去的时间为：10^6*8bps/100M = 0.08s。而传播时间为：0.05s*2 = 0.1s，所以能够传100*（0.08/0.1）= 80Mbps。

明天别忘了来做题！

请帮冷月点一下旁边的在看，再点一个赞,一键三连支持一下！您的每一次点击都是对冷月莫大的鼓励，谢谢！！