首页 > 英语六级

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

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

搜题

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

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

[单选题]

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

A.1和5

B.2和4

C.4和2

D.5和1

答案

查看答案

发布时间：2022-05-31

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

第1题

若用一个大小为6的数组来实现循环队列，且当前：rear和front的值分别为0和3，当从队列中删除一个元

素，再加入两个元素后，rear和front的值分别为多少？()

A．1和5

B．2和4

C．4和2

D．5和1

点击查看答案

第2题

如果我们用数组All…100]来实现一个大小为100的栈，并且用变量top来指示栈哽，top的初值为0，表示栈

空。请问在top为100时，再进行人栈操作，会产生()。

A.正常动作

B.溢出

C.下溢

D.同步

点击查看答案

第3题

循环队列sq中,用数组elem[0··25]存放数据元素,sq.front指示队头元素的前一个位置,sq.rear指示队尾元素的当前位置,设当前sq.front为20,sq.rear为12,则当前队列中的元素个数为()。

A.8

B.16

C.17

D.18

点击查看答案

第4题

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

点击查看答案

第5题

设数组a[M](M为最大空间个数)作为循环队列Q的存储空间，front为队头指针(指向第一个存放数据的

设数组a[M]（M为最大空间个数)作为循环队列Q的存储空间，front为队头指针（指向第一个存放数据的

位置)，rear为队尾指针(指向最后一个存放数据位置的下一个)，则判定Q队列的队满条件是_____________。

点击查看答案

第6题

假定用一个循环链表来实现一个有序表，并让指针head指向具有最小关键码的结点。指针current初始

时等于head，每次搜索后指向当前搜索到的结点，但如果搜索不成功则current重置为head.试编写一个函数search(head，current、key)实现这种搜索。当搜索成功时数返回被搜索到的结点地址，若搜索不成功则函数返回空指针。请说明如何保持指针current以减少搜索时的平均搜索长度.

点击查看答案

第7题

在顺序存储结构上实现输出受限的双端循环队列的入列和出列（只允许队头出列)算法。设每个元素表

在顺序存储结构上实现输出受限的双端循环队列的入列和出列(只允许队头出列)算法。设每个元素表示一个待处理的作业，元素值表示作业的预计时间。入队列采取简化的短作业优先原则，若一个新提交的作业的预计执行时间小于队头和队尾作业的平均时间，则插入在队头，否则插入在队尾。

点击查看答案

第8题

从队列的角度回顾二路归并算法的两个版本，不难发现，无论Vector::merge（)（教材63页代码2.29)还是List::merge（)（教材82页代码3.22)，所用到的操作无非两类：从两个输入序列的前端删除元素；格元素插入至输出序列的后端。因此，若使用队列ADT接口来描述和实现该算法的过程，必将既简洁且深刻。试按照这一理解，编写二路归并算法的另一版本，实现任意一对有序队列的归并。

点击查看答案

第9题

在使用非递归方法实现快速排序时，通常要利用一个栈记忆待排序这间的两个端点。那么能否用队列来代替这个栈？为什么？

点击查看答案

第10题

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

A.N

B.N-M-1

C.N-M+1

D.N-M

点击查看答案

第11题