单项选择题
在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为（）
A.rear％n= = front
B.（front+l）％n= = rear
C.rear％n -1= = front
D.（rear+l）％n= = front
点击查看答案
相关考题
-
单项选择题
向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（）
A.hs->next=s;
B.s->next=hs; hs=s;
C.s->next=hs->next;hs->next=s;
D.s->next=hs; hs=hs->next; -
单项选择题
在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（）
A.top不变
B.top=0
C.top--
D.top++ -
单项选择题
在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是（）
A.O（1）
B.O（n）
C.O（n2）
D.O（log2n）
