考研計算機軟件基礎在線題庫每日一練（二十）

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

1、在線性表的下列運算中，不改變數(shù)據(jù)元素之間結構關系的運算是（ ）。

A、插入

B、刪除

C、排序

D、定位

2、設數(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

3、在有n個結點的二叉鏈表中，值為非空的鏈域的個數(shù)為（ ）。

A、n-1

B、2n-1

C、n+1

D、2n+1

4、隊列操作的原則是         。

A、先進先出

B、后進先出

C、只能進行插入

D、只能進行刪除

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

A、空或只有一個結點

B、高度等于其結點數(shù)

C、任一結點無左孩子

D、任一結點無右孩子