考研計算機(jī)軟件基礎(chǔ)在線題庫每日一練（二十二）

本文提供考研計算機(jī)軟件基礎(chǔ)在線題庫每日一練，以下為具體內(nèi)容

1、設(shè)數(shù)組data[m]作為循環(huán)隊列SQ的存儲空間，front為隊頭指針，rear為隊尾指針，則執(zhí)行出隊操作后其頭指針front值為（ ）。

A、front=front+1

B、front=(front+1)%(m-1)

C、front=(front-1)%m

D、front=(front+1)%m

2、隊列操作的原則是         。

A、先進(jìn)先出

B、后進(jìn)先出

C、只能進(jìn)行插入

D、只能進(jìn)行刪除

3、有64個結(jié)點(diǎn)的完全二叉樹的深度為         （根的層次為1）。

A、8

B、7

C、6

D、5

4、某二叉樹的先序序列和后序序列正好相同，則該二叉樹一定是         的二叉樹。

A、空或只有一個結(jié)點(diǎn)

B、高度等于其結(jié)點(diǎn)數(shù)

C、任一結(jié)點(diǎn)無左孩子

D、任一結(jié)點(diǎn)無右孩子

5、由兩個棧共享一個向量空間的好處是         。

A、減少存取時間，降低下溢發(fā)生的機(jī)率

B、節(jié)省存儲空間，降低上溢發(fā)生的機(jī)率

C、減少存取時間，降低上溢發(fā)生的機(jī)率

D、節(jié)省存儲空間，降低下溢發(fā)生的機(jī)率