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

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

1、設(shè)某鏈表中最常用操作是在鏈表尾部插入或刪除元素，則選用下列（ ）存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。

A、單向鏈表

B、單向循環(huán)鏈表

C、雙向鏈表

D、雙向循環(huán)鏈表

2、在一個(gè)單鏈表中，若p所指的結(jié)點(diǎn)不是最后一個(gè)結(jié)點(diǎn)，在p之后插入s所指的結(jié)點(diǎn)，則執(zhí)行（ ）。

A、s→next=p; p→next=s;

B、p→next=s; s→next=p;

C、p=s; s→next=p→next;

D、s→next=p→next; p→next=s;

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

A、除留余數(shù)法

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

C、直接地址法

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

4、下面關(guān)于B樹(shù)和B+樹(shù)的敘述中，不正確的結(jié)論是（ ）。

A、B樹(shù)和B+樹(shù)都能有效地支持順序查找

B、B樹(shù)和B+樹(shù)都能有效地支持隨機(jī)查找

C、B樹(shù)和B+樹(shù)都是平衡的多分樹(shù)t

D、B樹(shù)和B+樹(shù)都可用于文件的索引結(jié)構(gòu)

5、若變量c為char類(lèi)型，能爭(zhēng)取判斷出c為小寫(xiě)字母的表達(dá)式是（ ）。

A、'a'<= c<='z'

B、(c>='a')||(c<='z')

C、('a'<= c)and('z'>=c)

D、(c>='a')&&(c<='z')