第21题: [单项选择]以下关于 TCP/IP 协议的描述中,哪个是错误的______。 A. 地址解析协议 ARP/RARP 属于应用层 B. TCP、UDP 协议都要通过 IP 协议来发送、接收数据 C. TCP 协议提供可靠的面向连接服务 D. UDP 协议提供简单的无连接服务 参考答案:A 答案解析:地址解析协议ARP/RARP并不属于单独的一层,它介于物理地址与IP地址间,起着屏蔽物理地址细 节的作用。IP可以建立在ARP/RARP上,也可以直接建立在网络硬件接口协议上。IP协议横跨整个层次,
第27题: [单项选择]对于长度为n的线性表,在最坏情况下,下列各排序法的比较次数中正确的是( )。 A. 冒泡排序为n/2 B. 冒泡排序为n C. 快速排序为n D. 快速排序为n(n-1)/2 参考答案:D 答案解析:[解析] 对于长度为n的线性表,在最坏情况下,冒泡排序和快速排序需进行n(n-1)/2次关键字比较。