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

①v1 v2v3 v4 v5
②v1 v3 v4v5v2
③v1 v3v2v4 v5
④v1 v2v4v5 v3
A.①②③
B.①③④
C.①②④
D.②③④
問題2選項
A.①②
B.①③
C.②③
D.③④
答案解析與討論：www.xomuzic.com/st/4513418381.html

第50題： 對數(shù)組A=(2,8,7,1,3,5,6,4)用快速排序算法的劃分方法進行一趟劃分后得到的數(shù)組A為（  ）(非遞減排序， 以最后一個元素為基準元素)。進行一趟劃分的計算時間為（  ）。
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)
答案解析與討論：www.xomuzic.com/st/451359951.html

第51題： 某簡單無向連通圖G的頂點數(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
答案解析與討論：www.xomuzic.com/st/4513682.html

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

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

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