考研打卡（17）

 

开局（17）

开始时间 2024-11-14 15:26:23

结束时间 2024-11-14 23:16:30

真就死人了啊，我们学校

下列排序算法中，某一趟排序结束后未必能选出一个元素放在其最终位置上的是___（南昌大学2015年）
A 直接插入排序
B 冒泡排序
C 快速排序
D 堆排序

A          

直接插入排序，当待排序列为逆序时，每趟都插入序列头部，故每次元素都不在其最终位置。

简单选择排序，能够取出当前无序序列中最（小or大）值与第一位置的元素互换位置。
堆排序每趟总能选出一个最值位于根节点。
冒泡排序总是两两比较选出一个最值位于数组前面。
快速排序选出的枢轴在一趟排序中就位于了它最终的位置
插入排序（直接、二分）不一定会位于最终的位置，因为不确定***入的元素对于前面的元素是否产生影响。

希尔排序（本质也是插入排序）只在子序列中直接插入排序。所以不能确定。
二路归并排序除非在缓存区一次放入所有的序列（这样得不偿失），否则不能确定最终位置。
所以只有 简单选择排序、快速排序、冒泡排序、堆排序

 

这周又要过完了么

TCP/IP模型中，下列不属于网络层的协议是____（四川大学2013年）
A IP协议
B ARP协议
C ICMP协议
D RIP协议

D       

A IP协议是TCP/IP模型网络层的核心协议，负责为数据包提供源和目标地址，
并进行路由选择以确保数据包能够到达目标网络或主机。

B ARP（地址解析协议）是根据IP地址获取MAC地址的一种协议。
它主要在数据链路层和网络层之间起桥梁作用，用于解析IP地址对应的MAC地址，
以便数据能够在网络中进行传输。

C ICMP（Internet Control Message Protocol，因特网控制报文协议）是TCP/IP协议簇的一个子协议，
主要用于在IP主机、路由器之间传递控制消息。
这些控制消息包括网络通不通、主机是否可达、路由是否可用等网络本身的消息。
虽然ICMP使用IP协议的基本支持，但它并不直接传输用户数据，
而是提供网络状态和控制信息的传递。ICMP协议被归类为网络层协议，
因为它在网络层的通信中起到了重要的作用。

D RIP是一个运行在UDP上的应用层协议

 

呵呵，35个入党，29个是河北的

 

没心情弄了