考研数据结构及程序设计在线题库每日一练（六）

本文提供考研数据结构及程序设计在线题库每日一练，以下为具体内容

1、在一个双链表中，在p结点之后插入结点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、设某链表中最常用操作是在链表尾部插入或删除元素，则选用下列（ ）存储方式最节省运算时间。

A、单向链表

B、单向循环链表

C、双向链表

D、双向循环链表

3、查找哈希Hash表，不会发生冲突的哈希函数（ ）。

A、除留余数法

B、伪随机探测再散列法

C、直接地址法

D、线性探测再散列法

4、下列排序算法中，在待排序数据已有序时，花费时间反而最多的是（ ）排序。

A、冒泡排序

B、希尔排序

C、快速排序

D、堆排序

5、设head(L)、tail(L)分别为取广义表表头、表尾的操作，则从广义表L=（（x，y，z），a，（u，v，w））中取出原子u的运算为（ ）。

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

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

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

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