第三章 作业4-循环队列及线性结构综合-程序员宅基地

技术标签: 数据结构  

判断题
1-1
所谓“循环队列”是指用单向循环链表或者循环数组表示的队列F

循环队列指的是循环数组,和单向循环链表无关

1-2
在用数组表示的循环队列中,front值一定小于等于rear值。F

1-3
不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑"溢出"情况.T

选择题

2-1
若用大小为6的数组来实现循环队列,且当前front和rear的值分别为0和4。当从队列中删除两个元素,再加入两个元素后,front和rear的值分别为多少? A
A.2和0
B.2和2
C.2和4
D.2和6

2-2
如果循环队列用大小为m的数组表示,且用队头指针front和队列元素个数size代替一般循环队列中的front和rear指针来表示队列的范围,那么这样的循环队列可以容纳的元素个数最多为: B
A.m-1
B.m
C.m+1
D.不能确定

2-3
如果循环队列用大小为m的数组表示,队头位置为front、队列元素个数为size,那么队尾元素位置rear为: D
A.front+size
B.front+size-1
C.(front+size)%m
D.(front+size-1)%m

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_43839907/article/details/103356522

智能推荐

GridLayout 表格布局_gridlayout 布局方向-程序员宅基地

文章浏览阅读2.4k次。使用此种布局方式是以表格的形式进行布局管理的,在使用此布局管理器时必须设置显示的行数和列数;package chap09.sec04;import java.awt.BorderLayout;import java.awt.GridLayout;import javax.swing.JButton;import javax.swing.JFrame;_gridlayout 布局方向

HarmonyOS什么时候上微内核,华为鸿蒙OS什么时候发售_华为鸿蒙harmonyOS上市时间_3DM手游...-程序员宅基地

文章浏览阅读89次。华为鸿蒙OS什么时候发售呢?华为正式发布鸿蒙,今天,华为开发者大会在广东东莞举行。会议期间,华为将发布荣耀智慧屏、升级版麒麟芯片等新产品技术!不知道的小伙伴就一起来看看吧。华为正式发布鸿蒙是怎么回事8月9日,华为消费者业务CEO余承东正式发布自有操作系统鸿蒙OS。余承东介绍称,鸿蒙是全世界第一个面向全场景微内核的分布式OS,但是考虑生态原因,华为优先支持谷歌安卓生态,如果安卓系统无法使用,华为随时..._鸿蒙什么时候微内核

CentOS 7 安装 gcc && gcc-c++_centos 安装gcc-c++-程序员宅基地

文章浏览阅读1.7k次。Centos 7默认安装的gcc版本为4.8,这里安装更高版本(7.3)#1. 安装centos-release-sclsudo yum install -y centos-release-scl#2. 安装devtoolset,sudo yum install -y devtoolset-7 #sudo yum install -y devtoolset-7-gcc*#3. 激活对应的devtoolset#scl enable devtoolset-7 bash #这条激活命令只对本次会_centos 安装gcc-c++

CTF-Web-JS-俄罗斯方块_ctf cube是啥 方块吗题目-程序员宅基地

文章浏览阅读1.8k次。Web-JS-俄罗斯方块标题JS,进去是俄罗斯方块查看源代码,发现js代码。在线优化格式,发现如下关键代码1000000分时,在cookie写入(“urlkey”,“webqwer”[1]+“100.js”,864E5),e100.js是提示文件浏览器加上xxxx/xxxx/xxxx/e.100.jsjsfuck解密即可得Flag..._ctf cube是啥 方块吗题目

struts 下载中文名文件_sturts下载中文文件-程序员宅基地

文章浏览阅读401次。text/plain attachment;fileName="${fileName}" downloadFile 10240 对文件名的处理fileName = new String((URLEncoder.encode(fileName , "UTF-8")).getBytes("UTF-8"), "GBK");有_sturts下载中文文件

Django REST framewrok使用:__str__ returned non-string (type NoneType)错误_django __str__ returned non-string-程序员宅基地

文章浏览阅读1k次。错误在使用Django REST framewrok序列化的时候,访问接口,出现下面的错误:出错原因因为我自己写了User模型,替换了django自带的User,通过继承AbstractUser来完成,并重写了__str__方法,返回了自己的name,并且设置这个name的null==True, 所以导致的这个错误。如图:解决方式:在自己定义的User模型中__str__方法中返回A..._django __str__ returned non-string

随便推点

iphone抓包调试神器—Stream安装和使用_stream抓包软件-程序员宅基地

文章浏览阅读2.6w次,点赞3次,收藏20次。stream是一款免费轻量级移动端ios抓包调试工具,配置方便无需设置代理,集成了HTTP抓包、构建请求、Hosts 设置、常用工具、数据导出等功能。1、苹果手机appstore搜stream并下载2、进入抓包工具,允许配置VPN,下载CA证书3、设置-通用-描述文件,找到下载好的证书,安装成功4、设置-通用-关于手机-证书信任设置,开启信任5、点开始抓包,进入要抓包的app美团外卖,抓好包后 停止抓包6..._stream抓包软件

什么是网络数据包代理(NPB)-为何对您如此重要?-程序员宅基地

文章浏览阅读2k次。在日新月异的 IT 环境中保证网络的安全以及用户的不断发展,需要一系列执行实时分析的复杂工具。您的监控基础设施可能具有网络和应用性能监控(NPM/APM)、数据记录器和传统网络分析仪,而您的防御系统则会利用防火墙、入侵保护系统(IPS)、数据防泄漏(DLP)、反恶意软件和其他解决方案。 无论安全和监控工具有多专业,它们都有两个共同点:需要准确了解网络中发生的一切 分析结果只是基于所收到的..._npb

css 字体间距 设置_css中如何设置页面整体字间距为固定值-程序员宅基地

文章浏览阅读1.8k次。css 字体间距 设置_css中如何设置页面整体字间距为固定值

ipv6双栈技术是什么_ipv6双协议栈的优缺点-程序员宅基地

文章浏览阅读4.4k次。IPv6双栈技术就是主机同时支持IPv6和IPv4协议,使得主机可以和其它仅支持IPv4或IPv6协议的主机进行通信。在网络设备节点上同时安装IPv4和IPv6协议栈,这样的节点成为IPv4/IPv6双栈节点。IPv4/IPv6双栈节点使用IPv6地址与IPv6网络通信,使用IPv4地址与IPv4网络地址;该节点上的IPv4与IPv6可以完全无关,也可以有所联系(如与IPv4兼容的IPv6地址)。在DNS解析操作上增加了AAAA记录,专门提供域名和IPv6地址的解析;(原来的A记录提供域名和IP_ipv6双协议栈的优缺点

navicat连接服务器报错lost connection to MySQL server at "waiting for initial communication packet"_doris 'waiting for initial communication packet-程序员宅基地

文章浏览阅读5.6w次,点赞26次,收藏20次。刚部署了LNMP环境,在navicat读取数据库数据时报错:, lost connection to MySQL server at waiting for initial communication packet找了很多文章,1.在my.cnf配置文件中的[mysqld]区域添加skip-name-resolve;2.如果在my.cnf文件中配置了bind-address地址绑定的地址(说明别的..._doris 'waiting for initial communication packet

【水果识别】基于matlab GUI苹果质量检测及分级系统【含Matlab源码 896期】_基于matlab gui的水果分级检测-程序员宅基地

文章浏览阅读3.4k次,点赞7次,收藏85次。苹果质量检测及分级系统完整代码,直接运行,适合小白!可提供运行操作视频!_基于matlab gui的水果分级检测