第12题: [单项选择]设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70)。要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第几个位置 A. 3 B. 5 C. 7 D. 9 参考答案:D 答案解析:[解析] 快速排序法的基本方法是:在待排序序列中任取一记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的一部分,关键码值比它大的另一部分,再分别对两个部分实施上述过程,一直重复到排序
第31题: [单项选择]以下哪个协议是路由协议 ( ) A. ARP B. RIP C. UDP D. TCP 参考答案:B 答案解析:[分析] 路由信息协议RIP,用于网络设备之间交换路由信息;ARP是地址解析协议,用于知道IP地址求其对应的MAC地址;TCP和UDP都是传输层协议,分别提供端到端的可靠和不可靠服务。