A．O(lgn) B．O(nlgn) C．O(n) D．O(n2)
单项选择题在Windows操作系统中，采用（）命令来测试到达目标所经过的路由器数目及IP地址。
A．ping B．tracert C．arp D．nslookup
单项选择题关于ARP表，以下描述中正确的是（）。
A．提供常用目标地址的快捷方式来减少网络流量 B．用于建立IP地址到MAC地址的映射 C．用于在各个子网之间进行路由选择 D．用于进行应用层信息的转换
单项选择题对n个元素的数组进行（），其平均时间复杂度和最坏情况下的时间复杂度都是O（nlogn）。
A．希尔排序 B．快速排序 C．堆排序 D．选择排序
单项选择题关系R、S如下图所示，元组演算表达式的结果为（）。
A.A B.B C.C D.D
单项选择题迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了（）算法策略。
A．贪心 B．分而治之 C．动态规划 D．试探+回溯
