单选题

循环队列放在一维数组A[0…M-1]中,endl指向队头元素,end2指向队尾的后一个位置。假设队列两端均可进行入队和出队操作,队列中最多能容纳M1个元素。初始时为空。下列判断队空和队满的条件中,正确的是()

A. 队空:endl==end2;队满:cndl==(end2+1)mod M
B. 队空:endl==end;队满:end==(end1+1)mod(M-1)
C. 队空:end2==(end+1)modM;队满:endl==(end2+1)mod M
D. 队空:end==(end2+1)modM;队满:end2==(endl+1)mod(M-1)

查看答案
该试题由用户607****49提供 查看答案人数:23154 如遇到问题请 联系客服
正确答案
该试题由用户607****49提供 查看答案人数:23155 如遇到问题请联系客服

相关试题

换一换
单选题
循环队列放在一维数组A[0…M-1]中,endl指向队头元素,end2指向队尾的后一个位置。假设队列两端均可进行入队和出队操作,队列中最多能容纳M1个元素。初始时为空。下列判断队空和队满的条件中,正确的是()
A.队空:endl==end2;队满:cndl==(end2+1)mod M B.队空:endl==end;队满:end==(end1+1)mod(M-1) C.队空:end2==(end+1)modM;队满:endl==(end2+1)mod M D.队空:end==(end2+1)modM;队满:end2==(endl+1)mod(M-1)
答案
单选题
已知一个循环队列存储在一维数组A[0..n-1]中,且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是()
A.0,0 B.0,n-1 C.n-1,0 D.n-1,n-1
答案
单选题
循环两列放在一维数组A[0M-1]中,end1指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作,队列中最多能容纳M-1个元素。初始时为空,下列判断队空和队满的条件中,正确的是()
A.队空:end1==end2;队满:end1==(end2+1)modM B.队空:end1==end2;队满:end2==(end1+1)mod(M-1) C.队空:end2==(end1+1)modM;队满:end1==(end2+1)modM D.队空:end1==(end2+1)modM;队满:end2==(end1+1)mod(M-1)
答案
主观题
设某顺序循环队列中有m个元素,且规定队头指针F指向队头元素的前一个位置,队尾指针R指向队尾元素的当前位置,则该循环队列中最多存储__队列元素
答案
多选题
已知循环队列存储在一维数组A[0…n-1]中,且队列非空时font和rear分别指向队头元素和队尾元素。若初始时队列为空,且要求第1个进入队列的元素存储在A[O]处,则初始时 front和rear的值分别是()
A.0,0 B.0,n-1 C.n-1,0 D.n-1,n-1
答案
单选题
以数组Q[0…m-1]存放循环队列中的元素,若变量front和qulen分别指示循环队列中队头元素的实际位置和当前队列的长度,则队尾元素的实际位置是()。
A.front+qulen-1 B.(front+qulen)modm C.(front+qulen-1)modm D.front+qulen
答案
多选题
设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为()。
A.R-F B.-R C.(R-F+M)%M D.(F-R+M)%M
答案
主观题
设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为
答案
单选题
设顺序循环队列 Q[0,M-1]的头指针和尾指针分别为 F 和 R,头指针 F 总是指向队头元素的前一位,尾指针 R 总是指向队尾元素的当前位置,则该循环队列职工的元素个数为( )。
A.(F-R)%M B.(R-F+M)%M C.(F-R+M)%M D.R-F-1
答案
单选题
在一个顺序存储的循环队列中,队头指针指向队头元素的()
A.当前位置 B.任意位置 C.前一个位置 D.后一个位置
答案
热门试题
设有数组A[0..m]作为循环队列的存储空间,front为队头指针(它指向队首元素的前一位置),rear为队尾指针(它指向队尾元素的位置),则元素出队并保存到x中的操作是() 循环队列的队头指针指示队头元素在数组中实际位置的()位置, 对头指针指示的结点()队列元素。 假设以数组A[m]存放循环队列的元素。已知队列的长度为length,指针rear指向队尾元素的下一个存储位置,则队头元素所在的存储位置为( ) 设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有 (1) 个元素。 循环队列A[0..m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是() 设顺序循环队列Q[M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的当前位置,尾指针R总是指向队尾元素的前一位置,则该循环队列中的元素个数为()。 如果循环队列用大小为m的数组表示,队头位置为front、队列元素个数为size,那么队尾元素位置rear为( )。 中国大学MOOC: 设数组data[20]作为循环队列SQ的存储空间,front指向队头,则data[front]为队头元素 设顺序循环队列Q[O:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为()。 已知循环队列存储在一维数组A[0...n]中,且队列非空时front和rear分别指向队首元素和队尾元素。若初始队列为空,且要求第一个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是 设有数组A[O..m]作为循环队列的存储空间,fromt为队头指针(它指向队首元素的前一位置),rear为队尾指针(它指向队尾元素的位置),则元素x执行进队的操作是 循环队列用a【0】,...,a【7】的一维数组存放队列元素,(采用少用一个元素的模式),设front和rear分别为队头和队尾指针,且front和rear 的值分别为2和7,当前队列中的元素个数是() 假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为 循环队列A[0..m-1]中,若用整型变量front和rear分别表示队头和队尾指针,则当前队列中的元素个数是 在一个顺序存储的循环队列中,队头指针指向队头元素的后一个位置。( ) 在一个顺序存储的循环队列中,队头指针指向队头元素的后一个位置。 在一个顺序存储的循环队列中,队头指针指向队头元素的后一个位置。() 设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则队列中元素个数为 在一个循环队列中,队首指针指向队首元素的 循环队列存储在数组A[0,…,m]中,则人队时的操作为()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位