在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针...

单项选择题在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为（）

A.rear％n= = front
B.（front+l）％n= = rear
C.rear％n -1= = front
D.（rear+l）％n= = front

1.单项选择题向一个栈顶指针为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;

2.单项选择题在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（）

A.top不变
B.top=0
C.top--
D.top++

3.单项选择题在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是（）

A.O（1）
B.O（n）
C.O（n²）
D.O（log₂n）

4.单项选择题在（）运算中，使用顺序表比链表好。

A.插入
B.删除
C.根据序号查找
D.根据元素值查找

5.单项选择题在等概率情况下，顺序表的插入操作要移动（）结点。

A.全部
B.一半
C.三分之一
D.四分之一

6.单项选择题在顺序表中，只要知道（），就可在相同时间内求出任一结点的存储地址。

A.基地址
B.结点大小
C.向量大小
D.基地址和结点大小

7.单项选择题在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（）

A.s->next=p->next; p->next=s
B.q->next=s; s->next=p
C.p->next=s->next; s->next=p
D.p->next=s; s->next=q

8.单项选择题在一个长度为n的顺序表中向第i个元素（0＜i＜n+l ）之前插入一个新元素时，需向后移动（）个元素。

A.n-i
B.n-i+l
C.n-i-1
D.i

9.单项选择题设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（）

A.p->next=p->next->next;
B.p=p->next;
C.p=p->next->next;
D.p->next=p;

10.单项选择题 在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是（）

A.A
B.B
C.C
D.D