考研數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)在線題庫(kù)每日一練（八）

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

1、有定義struct{int a[5];}b;則正確表達(dá)成員數(shù)組a的最后一個(gè)元素的存儲(chǔ)地址的表達(dá)式是（ ）。

A、b.a

B、a+4

C、&b.a[5]

D、&b->a[4]

2、為判別有向圖是否存在回路，可利用（ ）算法。

A、深度優(yōu)先遍歷

B、拓?fù)渑判?/p>

C、最短路徑

D、最小生成樹

3、由8個(gè)元素組成的有序順序表a[0...7]采用折半查找，經(jīng)過(guò)2趟關(guān)鍵字比較，可能找到的元素是（ ）。

A、a[0]，a[7]

B、a[2]，a[6]

C、a[3]，a[4]

D、a[1]，a[5]

4、若從二叉樹的根結(jié)點(diǎn)出發(fā)到達(dá)任一葉子結(jié)點(diǎn)的路徑上所經(jīng)過(guò)的結(jié)點(diǎn)序列按其關(guān)鍵字有序，則該二叉樹一定是（ ）。

A、二叉排序樹

B、哈夫曼樹

C、B-樹

D、堆

5、下列選項(xiàng)中，合法的C語(yǔ)言關(guān)鍵字是（ ）。

A、Float

B、integer

C、extern

D、var