在具有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
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用()
A. 广度优先遍历算法
B. 深度优先遍历算法
C. 求关键路径的方法
D. 求最短路径的方法
设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为()
A. q=p->next;p->data=q->data;p->next=q->next;free(q)
B. q=p->next;p->data=q->data;free(q)
C. q=p->next;p->next=q->next;free(q)
D. q=p->next;q->data=p->data;p->next=q->next;free(q)