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

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

1、設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點(diǎn)，則此二叉樹中至多有（ ）個結(jié)點(diǎn)。

A、2^h-1

B、2^h-1

C、2^h+1

D、2^h+1-1

2、有向圖G對拓?fù)湫蛄兄?，若頂點(diǎn)vi在vj之前，則下列情形不能出現(xiàn)的是（ ）。

A、G中有弧<vi，vj>

B、G中有一條vi到vj得到路徑

C、G中沒有弧<vi，vj>

D、G中有一條vj到vi的路徑

3、在一個長度為n的帶頭結(jié)點(diǎn)的單鏈表h上，設(shè)有尾指針r，則執(zhí)行（ ）操作與鏈表的表長有關(guān)。

A、刪除單鏈表中的第一個元素

B、刪除單鏈表中的最后一個元素

C、在單鏈表第一個元素前插入一個元素

D、在單鏈表最后一個元素后插入一個元素

4、在雙鏈表中向p所指結(jié)點(diǎn)之前插入一個結(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、AOV圖中存在兩個頂點(diǎn)i和j，若i領(lǐng)先j，以下情況絕對不會發(fā)生的是（ ）。

A、存在一條j到i的路徑

B、不存在一條j到i的路徑

C、存在一條i到j(luò)的邊

D、存在一條i到j(luò)的路徑