题库 第5937页
单选题：设循环队列中数组的下标范围是0—n-1，其头尾指针分别为f和r，头指针f总是指向队头元素，尾指针r总是指向队尾元素的下一个位置，
设循环队列中数组的下标范围是0—n-1，其头尾指针分别为f和r，头指针f总是指向队头元素，尾指针r总是指向队尾元素的下一个位置，则队空的条件是( )。 @[B](2)A. (r+1)%n==fB. r==fC. r+1==fD. (r…
单选题：假设有六列火车，按编号1，2，3，4，5，6的顺序开进一个栈式结构的站台，问下列序列中，哪个是可能的出站序列。（ ）
假设有六列火车，按编号1，2，3，4，5，6的顺序开进一个栈式结构的站台，问下列序列中，哪个是可能的出站序列。（ ） @[D](2)A. 1,2,6,4,5,3B. 5,2,3,4,6,1C. 3,1,2,6,5,4D. 3,2,1,6…
单选题：假设元素按照e1,e2,e3,e4,e5,e6的次序进栈，出栈序列为e2,e4,e3,e6,e5,e1,则栈的容量至少是（）。
假设元素按照e1,e2,e3,e4,e5,e6的次序进栈，出栈序列为e2,e4,e3,e6,e5,e1,则栈的容量至少是（）。 @[C](2)A. 6B. 4C. 3D. 2A.6B.4C.3D.2答案：C…
单选题：设循环队列中数组的下标范围是0—n-1，其头尾指针分别为f和r，头指针f总是指向队头元素，尾指针r总是指向队尾元素的下一个位置，
设循环队列中数组的下标范围是0—n-1，其头尾指针分别为f和r，头指针f总是指向队头元素，尾指针r总是指向队尾元素的下一个位置，则队满的条件为( )。 @[A](2)A. (r+1)%n==fB. r==fC. r+1==fD. (…
单选题：假设一个堆栈的入栈序列为{ 1, 2, ⋯, n }，出栈序列为{ p1 , p2 , ⋯, pn }。如果p2 =n，则存在多
假设一个堆栈的入栈序列为{ 1, 2, ⋯, n }，出栈序列为{ p1 , p2 , ⋯, pn }。如果p2 =n，则存在多少种不同的出栈序列？ @[A](2)A. n-1B. 1C. nD. 2A.n-1B.1C.nD.2答案：A…
单选题：已知单链表L中，指针 q所指结点 是指针p所指结点的直接前驱，若在 q与 p之间插入结点*s，其语句应为（）。
已知单链表L中，指针 q所指结点 是指针p所指结点的直接前驱，若在 q与 p之间插入结点*s，其语句应为（）。 @[B](2)A. `s-˃next = p-˃ next; q-˃ next = s`B. `(*q). next =s;…
单选题：一个栈的入栈序列是A,B,C,D,E，则出栈序列不可能是( )。
一个栈的入栈序列是A,B,C,D,E，则出栈序列不可能是( )。 @[B](2)A. D,E,C,B,AB. D,C,E,A,BC. A,B,C,D,ED. E,D,C,B,AA.D,E,C,B,AB.D,C,E,A,BC.A,B,C…
单选题：在单链表L中，要将p所指结点插入到s所指结点之后，其语句应为（）。
在单链表L中，要将p所指结点插入到s所指结点之后，其语句应为（）。 @[C](2)A. s-˃next=p;p-˃next=s-˃nextB. p-˃next=s-˃next;s-˃next=p-˃nextC. p-˃next=s-˃n…
单选题：以下说法错误的是（ ）。
以下说法错误的是（ ）。 @[B](2)A. 由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活B. 线性表的顺序存储结构优于链式存储结构C. 链式存储的线性表为表示结点间的逻辑关系需要增加额外的存储空间D. 顺序存储的线性表可以…
单选题：在单链表L中，若删除p所指结点（非尾结点）的直接后继结点，修改指针的语句应为（ ）。
在单链表L中，若删除p所指结点（非尾结点）的直接后继结点，修改指针的语句应为（ ）。 @[D](2)A. p=p-˃next-˃next;B. p=p-˃next; p-˃next=p-˃next-˃next;C. p-˃next…
