第49題： 某有向圖如下所示，從頂點(diǎn)v1出發(fā)對(duì)其進(jìn)行深度優(yōu)先遍歷，可能能得到的遍歷序列是（  ）; 從頂點(diǎn)v1出發(fā)對(duì)其進(jìn)行廣度優(yōu)先遍歷，可能得到的遍歷序列是（  ）。

①v1 v2v3 v4 v5
②v1 v3 v4v5v2
③v1 v3v2v4 v5
④v1 v2v4v5 v3
A.①②③
B.①③④
C.①②④
D.②③④
問題2選項(xiàng)
A.①②
B.①③
C.②③
D.③④
答案解析與討論：m.xiexiliangjiufa.com/st/4513418381.html

第50題： 對(duì)數(shù)組A=(2,8,7,1,3,5,6,4)用快速排序算法的劃分方法進(jìn)行一趟劃分后得到的數(shù)組A為（  ）(非遞減排序， 以最后一個(gè)元素為基準(zhǔn)元素)。進(jìn)行一趟劃分的計(jì)算時(shí)間為（  ）。
1)A.(1,2,8,7,3,5,6,4)
B.(1,2,3,4,8,7,5,6)
C.(2,3,1,4,7,5,6,8)
D.(2,1,3,4,8,7,5,6)
2)A.O(1)
B.O(Ign)
C.O(n)
D.O(nlgn)
答案解析與討論：m.xiexiliangjiufa.com/st/451359951.html

第51題： 某簡(jiǎn)單無向連通圖G的頂點(diǎn)數(shù)為n，則圖G最少和最多分別有（  ）條邊。
A.n,n2/2
B.n-1,n*(n-1)/2
C.n,n*(n-1)/2
D.n-1,n2/2
答案解析與討論：m.xiexiliangjiufa.com/st/4513682.html

第53題： 采用DHCP動(dòng)態(tài)分配IP地址，如果某主機(jī)開機(jī)后沒有得到DHCP服務(wù)器的響應(yīng)。則該主機(jī)獲取的IP地址屬于網(wǎng)絡(luò)（  ）。
A.202.117.0.0/24
B.192.168.1.0/24
C.172.16.0.0/16
D.169.254.0.0/16
答案解析與討論：m.xiexiliangjiufa.com/st/4513828950.html

第54題： 在瀏覽器的地址欄中輸入xxxyftp.abc.can.cn，在該URL中（ ）是要訪問的主機(jī)名。
A.xxxftp
B.abc
C.can
D.cn
答案解析與討論：m.xiexiliangjiufa.com/st/451391607.html

第55題： 當(dāng)修改郵件時(shí)，客戶與POP3服務(wù)器之間通過（  ）建立連接，所使用的端口是（  ）。
1)A.HTTP
B.TCP
C.UDP
D.HTTPS
2)A.52
B.25
C.1100
D.110
答案解析與討論：m.xiexiliangjiufa.com/st/4514016691.html