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

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

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

A、front=front+1

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

C、front=(front-1)%m

D、front=(front+1)%m

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

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

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

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

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

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

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

B、串的長度必須大于零

C、串中元素只能是字母

D、空串就是空白串

4、在按層次遍歷二叉樹的算法中，需要借助的輔助數(shù)據(jù)結(jié)構(gòu)是（ ）。

A、隊(duì)列

B、棧

C、線性表

D、有序表

5、在一棵度為 3 的樹中，度為 3 的結(jié)點(diǎn)個(gè)數(shù)為 2，度為 2 的結(jié)點(diǎn)個(gè)數(shù)為 1，則度為 0 的結(jié)點(diǎn)個(gè)數(shù)為         。

A、4

B、5

C、6

D、7