单项选择题
判断一个队列QU(最多元素为MAXSIZE)为空的条件是()
A.QU-〉rear-QU-〉front==MAXSIZE
B.QU-〉rear-QU-〉front-1==MAXSIZE
C.QU-〉front==QU-〉rear
D.QU-〉front==QU-〉rear+1
判断一个队列QU(最多元素为MAXSIZE)为空的条件是()
A.QU-〉rear-QU-〉front==MAXSIZE
B.QU-〉rear-QU-〉front-1==MAXSIZE
C.QU-〉front==QU-〉rear
D.QU-〉front==QU-〉rear+1
你可能感兴趣的试题
单项选择题
使用两个栈共享一片内存空间时,当()时,才产生溢出。
使用两个栈共享一片内存空间时,当()时,才产生溢出。
A.两个栈的栈顶同时到达这片内存空间的中心点
B.其中一个栈的栈顶到达这片内存空间的中心点
C.两个栈的栈顶在这片内存空间的某一位置相遇
D.两个栈均不空,且一个栈的栈顶到达另一个栈的栈底
单项选择题
设链式栈(不带结点)中结点的结构为(data,link),且top是指向栈顶的指针。若想摘除链式栈的栈顶结点,并将被摘除结点的值保存到x中,则应执行操作()。
设链式栈(不带结点)中结点的结构为(data,link),且top是指向栈顶的指针。若想摘除链式栈的栈顶结点,并将被摘除结点的值保存到x中,则应执行操作()。
A.x=top-〉data;top=top-〉link;
B.top=top-〉link;x=top-〉data;
C.x=top;top=top-〉link;
D.x=top-〉data;
单项选择题
设链式栈(带头结点)中结点的结构为(data,link),且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点,则应执行操作()。
设链式栈(带头结点)中结点的结构为(data,link),且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点,则应执行操作()。
A.top-〉link=s;
B.s-〉link=top-〉link;top-〉link=s;
C.s-〉link=top;top=s;
D.s-〉link=top;top=top-〉link;
单项选择题
假定一个不带头结点的链式队列的队头和队尾指针分别为front和rear,则判断队空的条件为()。
假定一个不带头结点的链式队列的队头和队尾指针分别为front和rear,则判断队空的条件为()。
A.front==rear
B.front!=NULL
C.rear!=NULL
D.front==NULL
单项选择题
从一个顺序存储的循环队列Q中删除一个元素时,需要()。
从一个顺序存储的循环队列Q中删除一个元素时,需要()。
A.Q-〉front=(Q-〉front-1)%Q-〉maxsize
B.Q-〉front=(Q-〉front+1)%Q-〉maxsize
C.Q-〉rear=(Q-〉rear+1)%Q-〉maxsize
D.Q-〉rear=(Q-〉rear-1)%Q-〉maxsize