首页 > 建筑工程类考试> 环保工程师

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[单选题]

若用一个大小为6的数组来实现循环队列，且当前队尾指针rear和队头指针front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（)。

A.1和5

B.2和4

C.4和2

D.5和1

答案

查看答案

发布时间：2022-06-14

更多“若用一个大小为6的数组来实现循环队列，且当前队尾指针rear和队头指针front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（)。”相关的问题

第1题

设以数组se[m]存放循环队列的元素，同时设变量rear和front分别作为队头队尾指针，且队头指针指向队头前一个位置，写出这样设计的循环队列入队和出队算法。

点击查看答案

第2题

已知循环队列的存储空间大小为20，且当前队列的头指针和尾指针的值分别为8和3，且该队列的当前的长度为_______。

点击查看答案

第3题

假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为 ()

A.rear==front

B.(front+1)%n==rear

C.rear+1==front

D.(rear+1)%n==front

点击查看答案

第4题

‎利用冒泡排序算法对一个大小为N的一维数组进行排序，在第M轮外循环中（M从1开始)，内循环需要（)次比较操作。

A.N

B.N-M-1

C.N-M+1

D.N-M

点击查看答案

第5题

设循环队列存储数组的下标是0~maxSize-1，其队尾指针和队头指针分别为rear和front，则队列中的元素个数为()。

设循环队列存储数组的下标是0~maxSize-1，其队尾指针和队头指针分别为rear和front，则队列中的元素个数为（)。

A、q.rear-q.front

B、q.rear-q.front+1

C、(q.rear-q.front)%maxSize+1

D、(q.rear-q.front+maxSize)%maxSize

点击查看答案

第6题

寻找最大数题目内容：主函数定义一个长度为5的整型一维数组，编写一个函数实现求此一维数组的最大值。函数原型：int max（int a[], int n); 功能是返回长度为n的数组a中最大的一个数。输入格式: 5个整数输出格式： Th..

寻找最大数题目内容：主函数定义一个长度为5的整型一维数组，编写一个函数实现求此一维数组的最大值。函数原型：int max(int a[], int n); 功能是返回长度为n的数组a中最大的一个数。输入格式: 5个整数输出格式： "The result is %d\n" 输入样例1： 12 6 18 9 4↙ 输出样例1： The_result_is_18 输入样例2： 9 7 -2 3 4↙ 输出样例2： The_result_is_9

点击查看答案

第7题

数组0[1……n]表示一个环形队列，设f的值为队列中第一个元素的位置，r的值为队列中实际队尾元素的位

置加1，并假定队列中至多只有n-1个元素，则计算队列中元素个数的公式为______。

点击查看答案

第8题

已知循环队列的存储空间大小为m，队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个位

置，则在队列不满的情况下，队列的长度是______。

点击查看答案

第9题

对一个有t个非零值元素的m×n矩阵，用B[0..t,1..3]的数组来表示，其中第0行的三个元素分别是m,n,t，

从第一行开始到最后一行，每行表示一个非零元素，第一列为矩阵元素行号，第二列为其列号，第三列为其元素量，对这样的表示法，试编写一个算法确定任意一个元素A[i][j]的位置，并考虑若修改其元素值须用多少时间？(设B中第1列原行号是递增的)