迪杰斯特拉(Dijkstra)算法用于求解圖上的單源點(diǎn)最短路徑。該算法按路徑長(zhǎng)度遞增次序產(chǎn)生最短路徑，本質(zhì)上說，該算法是一種基于（）策略的算法。
A．分治
B．動(dòng)態(tài)規(guī)劃
C．貪心
D．回溯

在有n個(gè)無序無重復(fù)元素值的數(shù)組中查找第i小的數(shù)的算法描述如下：任意取一個(gè)元素r，用劃分操作確定其在數(shù)組中的位置，假設(shè)元素r為第k小的數(shù)。若i等于k，則返回該元素值；若i小于k，則在劃分的前半部分遞歸進(jìn)行劃分操作找第i小的數(shù)；否則在劃分的后半部分遞歸進(jìn)行劃分操作找第k-i小的數(shù)。該算法是一種基于（）策略的算法。
A．分治
B．動(dòng)態(tài)規(guī)劃
C．貪心
D．回溯

對(duì)n個(gè)元素值分別為-1、0或1的整型數(shù)組A進(jìn)行升序排序的算法描述如下：統(tǒng)計(jì)A中-1、0和1的個(gè)數(shù)，設(shè)分別為n₁、n₂和n₃，然后將A中的前n₁個(gè)元素賦值為-1，第n₁+1到n₁+n₂個(gè)元素賦值為0，最后n₃個(gè)元素賦值為1。該算法的時(shí)間復(fù)雜度和空間復(fù)雜度分別為（）。

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

A類網(wǎng)絡(luò)是很大的網(wǎng)絡(luò)，每個(gè)A類網(wǎng)絡(luò)中可以有（1）個(gè)網(wǎng)絡(luò)地址。實(shí)際使用中必須把A類網(wǎng)絡(luò)劃分為子網(wǎng)，如果指定的子網(wǎng)掩碼為255.255.192.0，則該網(wǎng)絡(luò)被劃分為（2）個(gè)子網(wǎng)。

（1）A．2¹⁰

B．2¹²

C．2²⁰

D．2²⁴

（2）A．128

B．256

C．1024

D．2048

TCP是互聯(lián)網(wǎng)中的（1）協(xié)議，使用（2）次握手協(xié)議建立連接。

（1）A．傳輸層

B．網(wǎng)絡(luò)層

C．會(huì)話層

D．應(yīng)用層

（2）A．1

B．2

C．3

D．4

在Windows系統(tǒng)中，為排除DNS域名解析故障，需要刷新DNS解析器緩存，應(yīng)使用的命令是（）。
A．ipconfig/renew
B．ipconfig/flushdns
C．netstat-r
D．a(chǎn)rp-a