题目详情
当前位置:首页 > 学历类考试 > 数据结构
题目详情:
发布时间:2023-10-23 01:56:10

[单项选择]设循环队列的元素存放在一维数组Q[0‥30]中,队列非空时,front指示队头元素的前一个位置,rear指示队尾元素。如果队列中元素的个数为11,front的值为25,则rear应指向()元素。
A. Q[4]
B. Q[5]
C. Q[14]
D. Q[15]

更多"设循环队列的元素存放在一维数组Q[0‥30]中,队列非空时,front"的相关试题:

[单项选择]循环队列sq中,用数组elem存放数据元素,sq.front指示队头元素的前一个位置,sq.rear指示队尾元素的当前位置,队列的最大容量为MAXSIZE,则队列满的条件为()。
A. sq.front= sq.rear
B. sq.front= sq.rear+1
C. (sq.front +1)mod MAXSIZE= sq.rear
D. (sq.rear+1)mod MAXSIZE= sq.front
[单项选择]循环队列sq中,用数组elem[0‥25]存放数据元素,sq.front指示队头元素的前一个位置,sq.rear指示队尾元素的当前位置,设当前sq.front为20,sq.rear为12,则当前队列中的元素个数为()。
A. 8
B. 16
C. 17
D. 18
[填空题]循环队列用a[0],...,a[7]的一维数组存放队列元素,(采用少用一个元素的模式),设front和rear分别为队头和队尾指针,且front和rear 的值分别为2和7,当前队列中的元素个数是()。
[填空题]在队列的顺序存储结构中,当插入一个新的队列元素时,()指针的值增1,当删除一个元素队列时,()指针的值增1。
[简答题]有一个顺序存储的循环队列,最大存储空间为5,假设队首指针指向队首元素的前一个位置,队尾指针指向队尾元素,现队列中已有A、B、C、三个元素。填写出初始化算法语句。
[填空题]用数组Q表示一个环形队列,f为当前对头元素的钱一位置,r为队尾元素的位置。假定队列中元素个数总小于n,求队列中元素个数公式是()。
[单项选择]假设以数组A[m]存放循环队列的元素。已知队列的长度为length,指针rear指向队尾元素的下一个存储位置,则队头元素所在的存储位置为()
A. (rear-length+m+1)%m
B. (rear-length+m)%m
C. (rear-length+m-1)%m
D. (rear-lengt)%m
[填空题]在一个循环队列中,队首指针指向队首元素的();从循环队列中删除一个元素时,其操作是先取出队首元素,后();在具有n个单元的循环队列中,队满时共有()个元素。
[单项选择]要定义一个具有5个元素的一维数组vect,并使其各元素的初值依次是30,50,-88,0和0,则下列定义语句中错误的是( )。
A. int vect[]={30,50,-88};
B. int vect[]={30,50,-88,0,0};
C. int vect[5]={30,50,-88};
D. int vect[5]={30,50,-88,0,0};
[单项选择]设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是()。
A. 1 
B. 2 
C. 3 
D. 4
[单项选择]在一个容量为15的循环队列中,若头指针front=6,尾指针rear=14,则该循环队列中元素个数为( )。
A. 8
B. 9
C. 14
D. 15
[单项选择]用数组A[0…m-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为 ______。
A. (rear-front+rmod m
B. (rear-front+m+1)mod m
C. (rear-front+m-1)mod m
D. (rear-front-m-1)mod m
[单项选择]数组Q[0..n-1]作为一个环形队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数总小于n,队列中元素的个数是( )。
A. r-f
B. n+f-r
C. n+r-f
D. (n+r-modn
[单项选择]用calloc函数创建具有10个整型元素的一维数组的正确语句是()。
A. int *p=calloc(10,2);
B. int *p=calloc(10);
C. int *p=calloc(10,4);
D. int *p=malloc(10)
[单项选择]用数组A[0..N-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为( )
A. (rear-front+mod m
B. (rear-front+1)mod m
C. (rear-front-1+mod m
D. (rear-fronmod m
[单项选择]设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S,并且一个元素出栈后即进入队列Q,若出队的顺序为b、d、c、f、e、a,则栈S的容量至少应该为______。
A. 3
B. 4
C. 5
D. 6

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码