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

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

1、下列數(shù)據(jù)中，（ ）是非線性數(shù)據(jù)結(jié)構(gòu)。

A、棧

B、隊(duì)列

C、完全二叉樹

D、堆

2、含有4個(gè)元素值均不相同的結(jié)點(diǎn)的二叉排序樹有（ ）種。

A、4

B、6

C、10

D、14

3、圖G是n個(gè)頂點(diǎn)的無(wú)向完全圖，則下列說(shuō)法錯(cuò)誤的有（ ）。

A、G的鄰接多重表需要n(n-1)個(gè)邊節(jié)點(diǎn)和n個(gè)頂點(diǎn)節(jié)點(diǎn)

B、G的連通分量個(gè)數(shù)最少

C、G為連通圖

D、G所用頂點(diǎn)的度的總和為n(n-1)

4、已知一算術(shù)表達(dá)式中的中綴表達(dá)式為a-(b+c/d)*e，其后綴形式為（ ）。

A、-a+b*c/d

B、-a+b*cd/e

C、abcd/+e*-

D、-+*abcde

5、下面程序的時(shí)間復(fù)雜度為（ ）。for(int i=0; i<m; i++) for(int j=0; j<n; j++) A.O(n2) B.O(m*n) C.O(m2) D.O(m+n)a[i][j]=i*j;

A、

B、

C、

D、