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

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

1、设顺序队列的容量为MaxSize，其头指针为front，尾指针为rear，空队列的条件为（ ）。

A、front=rear

B、front=MaxSize

C、front+1=rear

D、rear=0

2、直接插入排序在最好情况下的时间复杂度为（ ）。

A、

B、

C、

D、

4、在一个双链表中，在ρ结点之前插入q结点的操作。

A、p->prior=q; q->next=p; p->prior->next-q; q->prior=p->prior;

B、q->prior=p->prior; p->prior->next=q; q->next=p; p->prior=q->next;

C、q->next=p; p->next=q; q->prior->next =q; q->next=p;

D、p->prior->next=q; q->next=p; q->prior=p->prior; p->prior =q;

5、最不适合用做队列的链表（ ）。

A、只带队首指针的非循环双链表

B、只带队首指针的循环双链链表

C、只带队尾指针的循环双链表

D、只带队尾指针的循环单链表