本文提供考研数据结构及程序设计在线题库每日一练,以下为具体内容
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、只带队尾指针的循环单链表