题目内容

循环队列用数组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

答案查题题库