在Windows操作系统中，采用（）命令来测试到达目标所经过的路由器数目及IP地址。

单项选择题关于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．试探+回溯

单项选择题拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定（）。

A．包含回路
B．是强连通图
C．是完全图
D．是有向树