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

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

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

A、8

B、7

C、6

D、5

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

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

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

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

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

3、設(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

4、如下陳述中正確的是         。

A、串是一種特殊的線性表

B、串的長度必須大于零

C、串中元素只能是字母

D、空串就是空白串

5、在任意一棵二叉樹的前序序列和后序序列中，各葉子之間的相對次序關(guān)系         。

A、不一定相同

B、都相同

C、都不相同

D、互為逆序