【单选题】
在一个不带头结点的链队中,假设f和r分别为队头和队尾指针,则从该对列中删除一个结点并把结点的值保存在变量x中的运算为( )。
【单选题】
设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是( )。
【单选题】
元素2,6,10,14按顺序依次进栈,按该栈的可能输出序列依次入队列,该队列的不可能输出序列是是( )。(进栈出栈可以交替进行)。
【判断题】
设顺序存储的线性长度为n,要在第i个元素之前插入一个新元素,按课本的算法当i= 1时,移动元素次数为2.
【判断题】
设顺序队列的类型为typedef struct { ElemType data[MaxSise]; int front,rear;} Squeue; Squeue sq为指向顺序队列的指针变量,要进行元素的出队操作,并把元素赋给边量x, 按教课书约定,可用语句x=sq-data[sq-front];和sq-fronf++;。
【单选题】
设变量定义为charformat[]=“s=%d\n”;则数组format中有()个元素。
【单选题】
判断一个循环队列Q(最多n个元素)为满的条件是( )。
③
Q->front==(Q->rear+1)%n
④
Q->front==(Q->rear-1)%n
【单选题】
设二维数组A[0…m-1][0…n-1]按行优先顺序存储在内存中,第一个元素的地址为p,每个元素占k个字节,则元素aij的地址为( )。
【判断题】
一个栈的进栈序列是a,b,c,d,e,则栈的不可能输出序列是dcea(进栈出栈可以交替进行)。
【判断题】
一个栈的进栈序列是a,b,c,d,则栈的不可能的出栈序列是bcad。