以下方法中,()不能区分循环队列的满与空。
A.牺牲一个存储单元
B.设置一个标志变量
C.判断头尾指针相等
D.使用一个计数器
- · 有5位网友选择 A,占比62.5%
- · 有1位网友选择 B,占比12.5%
- · 有1位网友选择 C,占比12.5%
- · 有1位网友选择 D,占比12.5%
A.牺牲一个存储单元
B.设置一个标志变量
C.判断头尾指针相等
D.使用一个计数器
B、(q.front+1)%maxSize==q.rear
C、(q.rear十1)%maxSize==q.front
D、q.front==q.rear
A、循环队列不会产生假溢出。
B、循环队列也存在空间溢出问题。
C、循环队列比非循环队列节省空间。
D、循环队列一定优于非循环队列。
E、循环队列入队操作的复杂度比非循环队列高。
F、循环队列是一种顺序存储的线性结构。
A、采用非递归方式重写递归程序是必须使用栈。
B、函数调用时,系统要用栈保存必要的信息。
C、只要确定了入栈次序,即可确定出栈次序。
D、栈是一种受限的线性表,允许在其两端进行操作。
E、消除递归不一定需要使用栈。
F、进栈和出栈操作的算法时间复杂度均为 O(n)。
G、两个栈共享一片连续的内存空间时,为了提高内存利用率、减少溢出,应当把两个栈的栈底分别设置在整篇内存空间的两端。
A、abcdefg
B、abdcfeg
C、abfcgde
D、gfedcba
E、adcbgef
F、afbgcde
G、dacbegf
H、eabdfcg
A、ABCTTTG0123
B、ABCDTTT2345
C、ABCTTTG1234
D、ABCDTTT1234
A、1/4
B、1/2
C、2/3
D、3/4
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!