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

（66）处填（）。

单项选择题（73）处填（）。

A．part-time
B．casual
C．seldom
D．full-time

单项选择题设算法A的时间复杂度可用递归式表示，算法B时间复杂度可用递归式表示，若要使得算法B渐进地快于算法A，则a的最大整数为（）。

A．48
B．49
C．13
D．14

单项选择题（72）处填（）。

A．small-sized
B．moderately-sized
C．large-sized
D．huge-sized

单项选择题（71）处填（）。

A．importance
B．keys
C．roles
D．values

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

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

单项选择题在Windows系统中，为排除DNS域名解析故障，需要刷新DNS解析器缓存，应使用的命令是（）。

A．ipconfig/renew
B．ipconfig/flushdns
C．netstat-r
D．arp-a

单项选择题（68）处填（）。

A．传输层
B．网络层
C．会话层
D．应用层

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

A．分治
B．动态规划
C．贪心
D．回溯

单项选择题迪杰斯特拉（Dijkstra）算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基干（）策略的算法。

A．分治
B．动态规划
C．贪心
D．回溯

单项选择题（69）处填（）。

A．1
B．2
C．3
D．4