指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点,要将两个链表链接成一个新的单循环链表,应执行的操作为()。
A、p1->next=p2->next;p2->next=p1->next
B、p2->next=p1->next;p1->next=p2->next
C、p=p2->next;p1->next=p;p2->next=p1->next
D、p=p1->next;p1->next=p2->next;p2->next=p
若一个算法的时间复杂度用T(n)表示,其中n的含义是()。
A、问题规模
B、语句条数
C、循环层数
D、函数数量
A、链组织
B、顺序组织
C、散列组织
D、索引组织
假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为()。
A、rear==front
B、(front+1)%n==rear
C、rear+1==front
D、(rear+1)%n==front