考研計(jì)算機(jī)軟件基礎(chǔ)在線(xiàn)題庫(kù)每日一練（二十六）

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

1、若某鏈表最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)和刪除最后一個(gè)結(jié)點(diǎn)，則采用（ ）存儲(chǔ)方式最節(jié)省時(shí)間。

A、單鏈表

B、雙鏈表

C、帶頭結(jié)點(diǎn)的雙循環(huán)鏈表

D、單循環(huán)鏈表

2、在線(xiàn)性表的下列運(yùn)算中，不改變數(shù)據(jù)元素之間結(jié)構(gòu)關(guān)系的運(yùn)算是（ ）。

A、插入

B、刪除

C、排序

D、定位

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

4、隊(duì)列操作的原則是         。

A、先進(jìn)先出

B、后進(jìn)先出

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

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

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

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

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

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

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