![](https://static.youtibao.com/asksite/comm/pc/images/content_title_q.png)
()的搜索策略是指按照深度由低到高的順序,依次訪問下一級(jí)網(wǎng)頁鏈接,直到不能再深入為止,比較適合垂直搜索或站內(nèi)搜索。
A、廣度優(yōu)先
B、深度優(yōu)先
C、基于目標(biāo)特征
D、基于領(lǐng)域
![](https://static.youtibao.com/asksite/comm/pc/images/content_title_a.png)
A、廣度優(yōu)先
B、深度優(yōu)先
C、基于目標(biāo)特征
D、基于領(lǐng)域
第1題
A、深度優(yōu)先策略
B、廣度優(yōu)先策略
C、PageRank優(yōu)先策略
D、隨機(jī)爬行策略
第2題
A、深度優(yōu)先策略比較適合垂直搜索或站內(nèi)搜索,但爬行頁面內(nèi)容層次較深的站點(diǎn)時(shí)會(huì)造成資源的巨大浪費(fèi)。
B、廣度優(yōu)先策略能夠有效控制頁面的爬行深度,避免遇到一個(gè)無窮深層分支時(shí)無法結(jié)束爬行的問題
C、通用網(wǎng)絡(luò)爬蟲常用的爬行策略有:深度優(yōu)先策略、廣度優(yōu)先策略
D、深度優(yōu)先策略不足之處在于需較長(zhǎng)時(shí)間才能爬行到目錄層次較深的頁面。
第3題
A.圖的遍歷過程中每一頂點(diǎn)僅被訪問一次
B.遍歷圖的基本方法有深度優(yōu)先搜索和廣度優(yōu)先搜索兩種
C.圖的深度優(yōu)先搜索的方法不適用于有向圖
D.圖的深度優(yōu)先搜索是一個(gè)遞歸過程
第5題
A.O(n2)
B.O(n)
C.O(n-1)
D.O(n+1)
第6題
(1)從頂點(diǎn)①出發(fā)進(jìn)行深度優(yōu)先搜索所得到的深度優(yōu)先生成樹;
(2)從頂點(diǎn)②出發(fā)進(jìn)行廣度優(yōu)先搜索所得到的廣度優(yōu)先生成樹。
第7題
A、深度優(yōu)先策略
B、廣度優(yōu)先策略
C、PageRank優(yōu)先策略
D、隨機(jī)爬行策略