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
指针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
若元素的入栈顺序为1,2,3....,n,如果第2个出栈的元素是n,则输出的第i(1<=i<=n)个元素是()。
A、n-i
B、n-i+l
C、n-i+2
D、无法确定
栈是一种操作受限的线性结构,其操作的主要特征是()。
A、先进先出
B、后进先出
C、进优于出
D、出优于进