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

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

1、判定一個(gè)循環(huán)隊(duì)列qu（最多元素為MaxSize）為空的條件是（ ）。

A、qu→rear-qu→front==MaxSize

B、qu→rear-qu→front-1==MaxSize

C、qu→rear==qu→front

D、qu→rear=qu→front-1

2、若程序中有宏定義行：#define N 100則以下敘述正確的是（ ）。

A、本定義行中定義了標(biāo)識符N的值為整數(shù)100

B、在編譯程序?qū)源程序進(jìn)行預(yù)處理時(shí)用100替換標(biāo)識符N

C、對C源程序進(jìn)行編譯時(shí)用100替換標(biāo)識符N

D、在運(yùn)行時(shí)用100替換標(biāo)識符N

3、n個(gè)結(jié)點(diǎn)的線索二叉樹上含有的線索數(shù)為（ ）。

A、2n

B、n-1

C、n+1

D、n

4、設(shè)依次進(jìn)入一個(gè)棧的元素序列為d、a、c、b，不可能得到出棧的元素序列是（ ）。

A、d、c、b、a

B、a、c、d、b

C、a、b、c、d

D、c、b、d、a

5、某二叉樹的前序序列和中序序列正好相反，則該二叉樹一定具有（ ）的特征。

A、二叉樹為空或只有一個(gè)結(jié)點(diǎn)

B、若二叉樹不為空，則任一結(jié)點(diǎn)不能同時(shí)擁有左孩子和右孩子

C、若二叉樹不為空，則任一結(jié)點(diǎn)沒有左孩子

D、者二叉樹不為空，則任一結(jié)點(diǎn)沒有右孩子