考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練（一十三）

本文提供考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練，以下為具體內(nèi)容

1、以下關(guān)于圖的說法，不正確的是（ ）。

A、無向圖中的極大連通子圖稱為連通分量

B、連通圖的廣度優(yōu)先搜索中一般要采用隊(duì)列來暫存剛訪問的節(jié)點(diǎn)

C、圖的深度優(yōu)先搜索一般采用棧暫存剛訪問過的頂點(diǎn)

D、有向圖的遍歷不可采用廣度優(yōu)先搜索方法

2、下面幾個(gè)編碼集合中，不是前綴編碼的是（ ）。

A、{0，10，110，111}

B、{11，10，001，101，000}

C、{00，010，0110，1000}

D、{b，c，aa，ac，aba，abb，abc}

3、m階B-樹是一棵（ ）。

A、m叉排序樹

B、m叉平衡排序樹

C、m-1叉平衡排序樹

D、m+1叉平衡排序樹

4、在雙鏈表中向p所指結(jié)點(diǎn)之前插入一個(gè)結(jié)點(diǎn)q的操作為（ ）。

A、p->prior = q; q->next = p; p->prior->next = q; q->prior = p->prior;

B、q->prior = p->prior; p->prior->next = q; q->next = p; p->prior = q->next;

C、q->next = p; p- >next = q; q->prior->next = q; q->next = p;

D、p->prior->next = q; q->next = p; q->prior = p->prior; p->prior = q;

5、長度為11的有序表進(jìn)行對(duì)半搜索，若每個(gè)元素搜索概率相等，則搜索成功的平均查找長度為（ ）。

A、2.9

B、2.8

C、3

D、29/11