单选题

循环两列放在一维数组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)

查看答案
该试题由用户543****64提供 查看答案人数:25861 如遇到问题请 联系客服
正确答案
该试题由用户543****64提供 查看答案人数:25862 如遇到问题请联系客服

相关试题

换一换
单选题
循环两列放在一维数组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)
答案
单选题
循环队列放在一维数组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
答案
主观题
设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为
答案
多选题
设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为()。
A.R-F B.-R C.(R-F+M)%M D.(F-R+M)%M
答案
单选题
设有数组A[0..m]作为循环队列的存储空间,front为队头指针(它指向队首元素的前一位置),rear为队尾指针(它指向队尾元素的位置),则元素出队并保存到x中的操作是()
A.front=(front+1)%(m+1); x=A[rear]; B.1
答案
单选题
设顺序循环队列 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[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[M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的当前位置,尾指针R总是指向队尾元素的前一位置,则该循环队列中的元素个数为()。
A.(F-R+M)%M B.F-R C.(R-F+M)%M D.R-F
答案
热门试题
设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有 (1) 个元素。 已知有一维数组T[0...m*n-1],其中m>n。从数组T的第一个元素(T[0])开始,每隔n个元素取出一个元素依次存入数组B[1...m]中,即B[1]=T[0],B[2)= T[n],依次类推,那么放入B[k](1≤k≤m)的元素是( )。 设顺序循环队列Q[O:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为()。 在一个顺序存储的循环队列中,队头指针指向队头元素的() 设某顺序循环队列中有m个元素,且规定队头指针F指向队头元素的前一个位置,队尾指针R指向队尾元素的当前位置,则该循环队列中最多存储__队列元素 设有数组A[O..m]作为循环队列的存储空间,fromt为队头指针(它指向队首元素的前一位置),rear为队尾指针(它指向队尾元素的位置),则元素x执行进队的操作是 循环队列A[0..m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是() 设二维数组A[1… m,1… n]按行存储在数组B中,则二维数组元素A[i,j]在一维数组B中的下标为_________ 设计一个函数nosame,函数格式如下:intnosame(int*a,intm,intn)a是一个指向二维数组首元素的指针,所指向的数组m+1行,n+1列,其中第0行和第0列的数据无效,也就是只需要判断1-m行和1-n列的数据就可以,如果这个数组的所有整数各不相同,则返回0,否则返回-1如下的main函数执行后intmain(intargc,_TCHAR*argv[]){inta[5][6]={ 中国大学MOOC: 设数组data[20]作为循环队列SQ的存储空间,front指向队头,则data[front]为队头元素 假设以数组A[m]存放循环队列的元素。已知队列的长度为length,指针rear指向队尾元素的下一个存储位置,则队头元素所在的存储位置为( ) 设有一个m行n列的矩阵存储在二维数组A[1..M,1..n]中,将数组元素按行排列,对于A[i,j](1≤i≤m,l≤j≤n),排列在其前面的元素个数为( ). 循环队列A[0..m-1]中,若用整型变量front和rear分别表示队头和队尾指针,则当前队列中的元素个数是 已知有一维数组A[0.m×n-1],若要对应为m行n列的矩阵,则下面的对应关系(),可将元素A[k](O≤<k≤<m×n)表示成矩阵的第i行、第j列的元素(0≤i≤m,0匀≤n)。 循环队列的队头指针指示队头元素在数组中实际位置的()位置, 对头指针指示的结点()队列元素。 在一个顺序存储的循环队列中,队头指针指向队头元素的后一个位置。 在一个顺序存储的循环队列中,队头指针指向队头元素的后一个位置。( ) 在一个顺序存储的循环队列中,队头指针指向队头元素的后一个位置。() 假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为 (第五章)设二维数组A[m][n],每个数组元素占用k个存储单元,第一个数组元素的存储地址是L.oc(a[O]O0]),求按列优先顺序存放的数组元素a[i][j](0≤i≤m-1,0≤j≤n- 1)的存储地址为()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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