考研數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)在線題庫每日一練（二）

本文提供考研數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)在線題庫每日一練，以下為具體內(nèi)容

1、若元素入棧次序?yàn)锳BCD，以下不可能的出棧次序是（ ）。

A、ABCD

B、DCBA

C、DCAB

D、BACD

2、在具有n個(gè)單元的順序存儲(chǔ)的循環(huán)隊(duì)列中，假定元素下標(biāo)變量f指向隊(duì)頭元素之前的位置，r指向隊(duì)尾元素，隊(duì)尾距隊(duì)頭間隔至少一個(gè)空間位置，則判斷隊(duì)滿的條件是（ ）。

A、f==r

B、f!=r

C、(r+1)%n==f

D、(f+1)%n==r

3、以下不能對(duì)二維數(shù)組a進(jìn)行正確初始化的是（ ）。

A、int a[][3]={1,2,3,4,5,6};

B、int a[][3]={1,2},{0}};

C、int a[2][3]={0};

D、int a[2][3]={{1,2},{3,4},{5,6}};

4、已知在一棵度為3的樹中，有4個(gè)度為1的結(jié)點(diǎn)，3個(gè)度為2的結(jié)點(diǎn)，2個(gè)度為3的結(jié)點(diǎn)，那么該樹中有葉子節(jié)點(diǎn)個(gè)數(shù)（ ）。

A、8

B、9

C、10

D、11

5、將長(zhǎng)為n單向鏈表鏈接在長(zhǎng)為m單向鏈表之后的算法的時(shí)間復(fù)雜度為（ ）。

A、O(1)

B、O(m)

C、O(n)

D、O(m+n)