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

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

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

A、單向鏈表

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

C、雙向鏈表

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

2、在一個單鏈表中，若p所指的結(jié)點(diǎn)不是最后一個結(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表，不會發(fā)生沖突的哈希函數(shù)（ ）。

A、除留余數(shù)法

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

C、直接地址法

D、線性探測再散列法

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

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

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

C、B樹和B+樹都是平衡的多分樹t

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

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

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

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

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

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