考研數(shù)據(jù)結(jié)構(gòu)B在線題庫每日一練（四）

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

1、下面程序段的時間復(fù)雜度是（ ）。for(i=0;i<m;i++) A[i]=0;for(i=0;i<m;i++) for(j=1;j<n;j++) A[i]+=5;

A、O(m+n)

B、O(m+n+1)

C、O(n)

D、O(m*n)

2、若某棧的輸入序列為1，2，3，…，n，輸出序列的第2個元素為n，則第3個輸出元素為（ ）。

A、1或2

B、1或n-1

C、n-1或n-2

D、n-1

3、在長度為n順序?qū)崿F(xiàn)的線性表的第i（1≤i≤n）個位置之前插入一個元素，需要后移（ ）個元素。

A、i

B、n-i+1

C、n

D、1

4、數(shù)組A中，每個元素A的長度為4個字節(jié)，行下標(biāo)i從1到8，列下標(biāo)j從1到10，從首地址S開始連續(xù)存放在存儲器內(nèi)，該數(shù)組按行優(yōu)先存放時，元素A[5][6]的起始地址為（ ）。

A、S+160

B、S+180

C、S+220

D、S+140

5、已知完全二叉樹有10個結(jié)點，則整棵二叉樹有（ ）個度為1的結(jié)點？

A、2

B、1

C、0

D、不確定