循环队列存放在一维数组A[0.M-1]中,endl指向队头元素,end2指向队尾元素的后一个位置。假设队列两
A.队空:end1=end2; 队满:end1=(end2+1)mod M
B.队空:end1=end2; 队满:end2=(end1+1)modM-1)
C.队空:end2=(end1+1)modM; 队满:end4=(end2+1)modM
D.队空:end1=(end2+1)modM; 队满:end2=(endl+1)modM-1)
A.队空:end1=end2; 队满:end1=(end2+1)mod M
B.队空:end1=end2; 队满:end2=(end1+1)modM-1)
C.队空:end2=(end1+1)modM; 队满:end4=(end2+1)modM
D.队空:end1=(end2+1)modM; 队满:end2=(endl+1)modM-1)
已知循环队列存储在一维数组A[0n]中,且队列非空时front和rear分别指向队首元素和队尾元素。若初始队列为空,且要求第一个进入队列的元素存储在A[0]处,则初始时front和rear的值分别时( )。
A、0,0
B、0,n-1
C、n-1,0
D、n-1,n-1
(1)政写队列的插人(进队)函数,当队列满并需要插入新元素时将数组空间扩大一倍,使新元素得以插入。
(2)改写队列的删除(出队)函数,当队列元素少于数组空间的1/4时将数组空间自动缩减一半。
A.i=k/n,j=k%m
B.i=k/m,j=k%m
C.i=k/n,j=k%n
D.i=k/m,j=k%n
A、i*(i+1)/2 + j
B、i*(i-1)/2 + j
C、i*(i+1)/2 + j -1
D、i*(i-1)/2 + j-1
A、(i-1)*n+j
B、(i-1)*n+j-1
C、i*(j-1)
D、j*m+i-1
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!