循环队列用数组A[o…m-1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为()
A. (rear-front+m)modm
B. rear-front+l
C. rear-front-1
D. rear-front
查看答案
在一个单链表中,若p所指的结点不是最后结点,则删除p所指的结点的后继结点的正确操作是()
A. p=p->next
B. p->next=p->next
C. p->next=p->next->next
D. p->next=p
在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)
A. 遍历链表和求链表的第i个结点
B. 在地址为P的结点之后插入一个结点
C. 删除开始结点
D. 删除地址为P的结点的后继结点
如果要求一个线性表既能较快的查找,又能适应动态变化的要求,则可采用的查找法是()
A. 分块查找
B. 顺序查找
C. 折半查找
D. 基于属性
循环队列qu的队空条件是()
A. (qu.rear+1)%MaxSize==(qu.front+1)%MaxSize
B. (qu.rear+1)%MaxSize-=qu.front+1
C. (qu.rear+1)%MaxSize==qu.front
D. qu.rear==qu.front