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

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

1、在一個雙鏈表中，在p結(jié)點(diǎn)之后插入結(jié)點(diǎn)q的操作是（ ）。

A、q→prior=p;p→next=q;p→next→prior=q;q→next=p→next;

B、q→next=p→next;p→next→prior=q;p→next=q;q→prior=p;

C、p→next=q;q→prior=p;q→next=p→next;p→next→prior=q;

D、q→prior=p:p→next=q;q→next=p→next;p→next→prior=q;

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

A、單向鏈表

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

C、雙向鏈表

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

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

A、除留余數(shù)法

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

C、直接地址法

D、線性探測再散列法

4、下列排序算法中，在待排序數(shù)據(jù)已有序時，花費(fèi)時間反而最多的是（ ）排序。

A、冒泡排序

B、希爾排序

C、快速排序

D、堆排序

5、設(shè)head(L)、tail(L)分別為取廣義表表頭、表尾的操作，則從廣義表L=（（x，y，z），a，（u，v，w））中取出原子u的運(yùn)算為（ ）。

A、head(tail(tail(head(L))))

B、tail(head(head(tail(L))))

C、head(tail(head(tail(L))))

D、head(head(tail(tail(L))))