A.服务器端 B.客户端 C.操作系统 D.服务提供商
单项选择题设某算法的计算时间可用递推关系式T(n)=2T(n 2)+n表示,则该算法的时间复杂度。为()。
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