設算法A的時間復雜度可用遞歸式
表示,算法B的時間復雜度可用遞歸式
表示,若要使得算法B漸進地快于算法A,則a的最大整數為( )。
A.48
B.49
C.13
D.14
迪杰斯特拉(Dijkstra)算法用于求解圖上的單源點最短路徑。該算法按路徑長度遞增次序產生最短路徑,本質上說,該算法是一種基于()策略的算法。
A.分治
B.動態(tài)規(guī)劃
C.貪心
D.回溯
在有n個無序無重復元素值的數組中查找第i小的數的算法描述如下:任意取一個元素r,用劃分操作確定其在數組中的位置,假設元素r為第k小的數。若i等于k,則返回該元素值;若i小于k,則在劃分的前半部分遞歸進行劃分操作找第i小的數;否則在劃分的后半部分遞歸進行劃分操作找第k-i小的數。該算法是一種基于()策略的算法。
A.分治
B.動態(tài)規(guī)劃
C.貪心
D.回溯
對n個元素值分別為-1、0或1的整型數組A進行升序排序的算法描述如下:統(tǒng)計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
A類網絡是很大的網絡,每個A類網絡中可以有(1)個網絡地址。實際使用中必須把A類網絡劃分為子網,如果指定的子網掩碼為255.255.192.0,則該網絡被劃分為(2)個子網。
(1)A.210
B.212
C.220
D.224
(2)A.128
B.256
C.1024
D.2048
答案解析與討論:www.pgyzj.com/st/2472429099.htmlTCP是互聯網中的(1)協(xié)議,使用(2)次握手協(xié)議建立連接。
(1)A.傳輸層
B.網絡層
C.會話層
D.應用層
(2)A.1
B.2
C.3
D.4
答案解析與討論:www.pgyzj.com/st/247251317.html 在Windows系統(tǒng)中,為排除DNS域名解析故障,需要刷新DNS解析器緩存,應使用的命令是()。
A.ipconfig/renew
B.ipconfig/flushdns
C.netstat-r
D.arp-a