首页 > 公务员考试

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

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

搜题

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

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

[主观题]

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

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

A．1和5

B．2和4

C．4和2

D．5和1

答案

查看答案

发布时间：2020-09-17

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

第1题

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为5和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少（）

A.1和 5

B.1和4

C.4和0

D.5和1

点击查看答案

第2题

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

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

A.正常动作

B.溢出

C.下溢

D.同步

点击查看答案

第3题

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=14，则该循环队列中元素个数为（)。A．8B．9

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=14，则该循环队列中元素个数为()。

A．8

B．9

C．14

D．15

点击查看答案

第4题

某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（）。

A.6

B.10

C.12

D.15

点击查看答案

第5题

使用一个100个元素的数组存储循环队列，如果采取少用一个元素空间的方法来区别循环队列的队空

和队满，约定队头指针front等于队尾指针rear时表示队空。若为front=8，rear=7，则队列中的元素个数为()。

点击查看答案

第6题

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

点击查看答案

第7题

已知循环队列的存储空间为数组A[21]，front指向队头元素的前一个位置，rear指向队尾元素，假设当前f

ront和rear的值分别为8和3，则该队列的长度为（）。

A．5

B．6

C．16

D．17

点击查看答案

第8题

循环队列采用一维数组作为它的存储表示，往往很难确定数组需要设置多少元素才够用，设置太多元

素，可能造成浪费，设置太少元素，可能造成溢出，为此可以改写队列的插人和删除算法，自动根据需要调整队列的存储数组大小。

(1)政写队列的插人(进队)函数，当队列满并需要插入新元素时将数组空间扩大一倍，使新元素得以插入。

(2)改写队列的删除(出队)函数，当队列元素少于数组空间的1/4时将数组空间自动缩减一半。

点击查看答案

第9题

假设存放循环队列的数组长度为Maxsie,循环队列能装人的元素最大个数为（）。

A.MaxSize

B.MaxSize-1

C.MaxSize+1

D.MaxSize-2

点击查看答案

第10题

用信号量S实现对系统中4台打印机的互斥使用，若当前s.value值为-1，则表示信号量阻塞队列中有1个等待的进程。（）

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP