指针p、q和r依次指向某循环链表中三个相邻的结点,交换结点*q和结点*r在表中次序的程序段是()。
A、p->next=r;q->next=r->next;r->next=q
B、p->next=r;r->next=q;q->next=r->next
C、r->next=q;q->next=r->next;p->next=r
D、r->next=q;p->next=r;q->next=r->next
A、块内有序
B、块间有序
C、各块等长
D、链式存储
若一个算法的时间复杂度用T(n)表示,其中n的含义是()。
A、问题规模
B、语句条数
C、循环层数
D、函数数量
栈是一种操作受限的线性结构,其操作的主要特征是()。
A、先进先出
B、后进先出
C、进优于出
D、出优于进
A、O(1)
B、O(n)
C、O(2n)
D、O(n2^2)