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

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

1、當(dāng)C語(yǔ)言調(diào)用函數(shù)時(shí)，實(shí)參是一個(gè)數(shù)組名，則向函數(shù)傳送的是（ ）。

A、數(shù)組的首地址

B、數(shù)組的長(zhǎng)度

C、數(shù)組全部元素的拷貝

D、數(shù)組第一個(gè)元素的值

2、在具有n個(gè)單元的順序存儲(chǔ)的循環(huán)隊(duì)列中，假定元素下標(biāo)變量f指向隊(duì)頭元素之前的位置，r指向隊(duì)尾元素，隊(duì)尾距隊(duì)頭間隔至少一個(gè)空間位置，則判斷隊(duì)滿的條件是（ ）。

A、f==r

B、f!=r

C、(r+1)%n==f

D、(f+1)%n==r

3、以下說法中正確的是（ ）。

A、C語(yǔ)言程序總是從第一個(gè)定義的函數(shù)開始執(zhí)行

B、在C語(yǔ)言程序中，被調(diào)用的函數(shù)必須在main()函數(shù)中定義

C、C語(yǔ)言程序總是從main()函數(shù)開始執(zhí)行

D、C語(yǔ)言程序中的main()函數(shù)必須放在程序最開始部分定義

4、若最大存儲(chǔ)容器為n個(gè)元素的C語(yǔ)言數(shù)組用于實(shí)現(xiàn)循環(huán)隊(duì)列，假定元素下標(biāo)變量f指向隊(duì)頭元素之前位置，r指向隊(duì)尾元素，隊(duì)尾距隊(duì)頭間隔至少一個(gè)空閑位置。若入隊(duì)方向?yàn)閿?shù)組下標(biāo)增量方向，則計(jì)算隊(duì)列中實(shí)際存儲(chǔ)的元素?cái)?shù)目的C語(yǔ)言表達(dá)式為（ ）。

A、r-f

B、(r-f+n)%n

C、(r+f)%n

D、(r-f)%n

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

A、二叉排序樹

B、哈夫曼樹

C、B-樹

D、堆