首页 > 大学专科
题目内容 (请给出正确答案)
[主观题]

假设以带头结点的循环链表表示一个队列,并且只设一个队尾指针指向尾元素结点(注意不设头指针),试写出相应的置空队、入队、出队的算法。

假设以带头结点的循环链表表示一个队列,并且只设一个队尾指针指向尾元素结点(注意不设头指针),试写出相应的置空队、入队、出队的算法。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“假设以带头结点的循环链表表示一个队列,并且只设一个队尾指针指…”相关的问题
第1题
假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(注意不设头指针),试编写相应的队列初始化、入队列何处队列的算法。

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

点击查看答案
第3题
用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行出队操作时()。

A.仅修改队头指针

B.仅修改队尾指针

C.队头、队尾指针都可能要修改

D.队头、队尾指针都要修改

点击查看答案
第4题
用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除
操作时()。

A.仅修改队头指针

B.仅修改队尾指针

C.队头、队尾指针都要修改

D.队头,队尾指针都可能要修改

点击查看答案
第5题
设某顺序循环队列中有m个元素,且规定队头指针F指向队头元素的前一个位置,队尾指针R指向队尾元素
的当前位置,则该循环队列中最多存储 个队列元素。

点击查看答案
第6题
设长度为n的链队列用单循环链表表示,若只设头指针,则入队和出队操作的时间复杂度分别为()和();若只设尾指针,则入队和出对操作的时间复杂度分别为()和()。

点击查看答案
第7题
设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元
设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有元素个数为()。

A.5

B.15

C.35

D.40

点击查看答案
第8题
对于循环队列,下列叙述中正确的是()。 A. 循环队列中元素的个数是由队头指针和队尾指针共同决定
对于循环队列,下列叙述中正确的是()。

A. 循环队列中元素的个数是由队头指针和队尾指针共同决定

B. 在循环队列中,需要队头指针就能反映队列中元素的动态变化情况

C. 在循环队列中,队头指针一定大于队尾指针

D. 在循环队列中,队头指针一定小于队尾指针

点击查看答案
第9题
设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R
总是指向队尾元素的当前位置,则该循环队列中的元素个数为()。

A.R-F

B.F-R

C.(R-F+M)%M

D.(F-R+M)%M

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改