每日一题|冲冲冲(第五天)
通知：冷月目前提供免费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。
明天别忘了来做题！
请帮冷月点一下旁边的在看，再点一个赞,一键三连支持一下！您的每一次点击都是对冷月莫大的鼓励，谢谢！！
评论