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

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

1、C語(yǔ)言在實(shí)現(xiàn)字符串存儲(chǔ)時(shí)，用字符（ ）作為字符串的結(jié)束標(biāo)志。

A、'\n'

B、'\r'

C、'\0'

D、'0'

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

A、二叉排序樹

B、哈夫曼樹

C、B-樹

D、堆

4、一個(gè)棧入棧序列為1、2、3，則下列序列中不可能是棧的輸出序列的是（ ）。

A、2、3、1

B、3、2、1

C、3、1、2

D、1、2、3

5、長(zhǎng)度為n的順序表刪除下標(biāo)為i的元素（已知元素下標(biāo)范圍為0..n-1），需要向前移動(dòng)（ ）個(gè)元素。

A、n-i

B、n-i+1

C、n-i-1

D、i+1