迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于（）策略的算法。
A．分治
B．动态规划
C．贪心
D．回溯

在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（）策略的算法。
A．分治
B．动态规划
C．贪心
D．回溯

对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n₁、n₂和n₃，然后将A中的前n₁个元素赋值为-1，第n₁+1到n₁+n₂个元素赋值为0，最后n₃个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。

A. A
B. B
C. C
D. D

A类网络是很大的网络，每个A类网络中可以有（1）个网络地址。实际使用中必须把A类网络划分为子网，如果指定的子网掩码为255.255.192.0，则该网络被划分为（2）个子网。

（1）A．2¹⁰

B．2¹²

C．2²⁰

D．2²⁴

（2）A．128

B．256

C．1024

D．2048

TCP是互联网中的（1）协议，使用（2）次握手协议建立连接。

（1）A．传输层

B．网络层

C．会话层

D．应用层

（2）A．1

B．2

C．3

D．4

在Windows系统中，为排除DNS域名解析故障，需要刷新DNS解析器缓存，应使用的命令是（）。
A．ipconfig/renew
B．ipconfig/flushdns
C．netstat-r
D．arp-a