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

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

1、若廣義表L滿足Head（L）=Tail（L），則L為（ ）。

A、（ ）

B、（（ ））

C、（（ ），（ ））

D、（（ ），（ ），（ ））

2、設(shè)計(jì)一個(gè)判別表達(dá)式中左、右括號(hào)是否配對(duì)出現(xiàn)的算法，采用（ ）數(shù)據(jù)結(jié)構(gòu)最佳。

A、棧

B、隊(duì)列

C、順序結(jié)構(gòu)線性表

D、鏈?zhǔn)浇Y(jié)構(gòu)線性表

3、查找Hash表，不會(huì)發(fā)生沖突的哈希函數(shù)是（ ）。

A、除留余數(shù)法

B、偽隨機(jī)探測(cè)再散列

C、直接地址法

D、線性探測(cè)再散列法

4、對(duì)包含N個(gè)元素的散列表進(jìn)行查找，平均查找長(zhǎng)度（ ）。

A、為O(Iog₂N)

B、為O(N)

C、不直接依賴于N

D、上述三者都不是

5、下面程序段的時(shí)間復(fù)雜度為（ ）。i=0; s=0; while(s<n){ i++; s=s+i;}

A、

B、

C、O(n)

D、O(n²)