2026年六七级技术技巧考试题库100道附完整答案【网校专用】.docxVIP

2026年六七级技术技巧考试题库100道

第一部分单选题(100题)

1、以下排序算法中，平均时间复杂度为O(nlogn)且稳定的是？

A.快速排序（QuickSort）

B.归并排序（MergeSort）

C.冒泡排序（BubbleSort）

D.选择排序（SelectionSort）

【答案】：B

解析：本题考察排序算法的复杂度与稳定性。归并排序通过分治思想实现，平均时间复杂度为O(nlogn)，且在合并过程中可保持相等元素的相对顺序，因此是稳定排序，B正确。A错误，快速排序平均O(nlogn)但不稳定（如重复元素会交换位置）；C、D错误，冒泡排序和选择排序平均时间复杂度均为O(n2)，且稳定性差（冒泡排序稳定但效率低，选择排序不稳定）。

2、在TCP/IP协议栈中，负责将IP地址映射到物理MAC地址的是以下哪个协议？

A.ARP（地址解析协议）

B.RARP（反向地址解析协议）

C.DNS（域名系统）

D.ICMP（互联网控制消息协议）

【答案】：A

解析：本题考察TCP/IP协议栈中ARP的核心作用。ARP（地址解析协议）的功能是将IP地址解析为对应的物理MAC地址，解决IP层与数据链路层地址映射问题；RARP（反向地址解析协议）用于将MAC地址解析为IP地址，主要应用于早期无盘工作站；DNS负责域名与IP地址的解析；ICMP用于传