计算机二级循环队列知识点,考点!计算机二级考试公共基础知识冲刺复习笔记:栈、队列和循环队列...
小编所收集到的相关计算机二级考试公共基础知识冲刺复习笔记:栈、队列和循环队列的资料 大家要认真阅读哦!
1、栈(Stack)又称堆栈。
(1)栈是一种运算受限的线性表,其限制是仅允许在表的一端进行插入和删除运算。人们把此端称为栈顶,栈顶的第一个元素被称为栈顶元素,相对地,把另一端称为栈底。向一个栈插入新元素又称为进栈或入栈,它是把该元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称为出栈或退栈,它是把栈顶元素删除掉,使其下面的相邻元素成为新的栈顶元素。
(2)由于栈的插入和删除运算仅在栈顶一端进行,后进栈的元素必定先出栈,所以又把栈称为后进先出表(LastInFirstOut,简称LIFO);先进栈的元素必定后出栈,所以又把栈称为先进后出表(FirstInLastOut,简称FILO)。
2、队列(Queue)简称队。
(1)队列也是一种运算受限的线性表,其限制是仅允许在表的一端进行插入操作,而在表的另一端进行删除操作。我们把允许插入的一端称作队尾(rear),允许删除的一端称作队首(front)。
(2)向队列中插入新元素称为进队或入队,新元素进队后就成为新的队尾元素;从队列中删除队首元素称为离队或出队,该元素离队后,其后继元素就成为新的队首元素。(3)由于队列的插入和删除操作分别是在各自的一端进行的,每个元素必然按照进队的次序离队,所以又把队列称为先进先出表(FirstInFirstOut,简称FIFO)。3、循环队列。就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用,其实质还是顺序存储结构。
真题分析
【真题1】对于循环队列,下列叙述中正确的是________。(2009年9月)
A)队头指针一定小于队尾指针
B)队头指针可以大于队尾指针,也可以小于队尾指针
C)队头指针是固定不变的
D)队头指针一定大于队尾指针
解析:循环队列中,由于入队时尾指针向前追赶头指针;出队时头指针向前追
赶尾指针。所以队头指针可以大于队尾指针,也可以小于队尾指针。
答案:B
【真题2】下列叙述中正确的是________。(2008年9月)
A)在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
B)循环队列中元素的个数是由队头指针和队尾指针共同决定
C)循环队列有队头和队尾两个指针,因此循环队列是非线性结构
D)在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
解析:循环队列中元素的个数是由队头指针和队尾指针共同决定的,元素的动态变化也是通过队头指针和队尾指针来反映的。
答案:B
【真题3】设某循环队列的容量为50,头指针front=5(指向队头元素),尾指针rear=29(指向队尾元素),则该循环队列中共有__【3】__个元素。(2008年4月)
解析:在循环队列中因为头指针指向的是队头元素的前一个位置,所以是从第6个位置开始有数据元素,即计算从6到29之间有多少个元素,所以队列中的数据元素的个数为:29-6+1=29-5=24。
答案:24
【真题4】线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表,循环队列是队列的__【3】__存储结构。(2007年9月)
解析:队列的顺序存储结构一般采用循环队列的形式。所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用,其实质还是顺序存储结构。
答案:顺序
文字很枯燥,但内容却很丰富,小编在此祝大家都能考出让自己满意的成绩哦!
继续了解公共基础知识?点击下方链接,进入考无忧官方网站,更多精彩等你来!
小编特别推荐二级ms office可以了解一下噢! 毕竟这项科目着实相比其他科目比较容易啦!
文章推荐:
温馨提示:
想要了解更多试题请点击查看>>>计算机二级考试题库
考试想拿高分吗?更多二级ms office试题请点击查看>>>二级ms office
想知道更多关于计算机等级考试的最新资讯吗?点击进入>>>
本文网址:http://www.k51.com.cn/info/jsjdjks/1808/0642998.html
计算机二级循环队列知识点,考点!计算机二级考试公共基础知识冲刺复习笔记:栈、队列和循环队列...相关推荐
- 计算机二级链表,你知道吗?计算机二级考试公共基础知识冲刺复习笔记:线性链表、双向链表与循环链表...
小编所收集到的相关计算机二级考试公共基础知识冲刺复习笔记:线性链表.双向链表与循环链表的资料 大家要认真阅读哦! 1.数据结构中,每个数据存储在一个存储单元中,这个存储单元称为结点.在链式存储方式中, ...
- 计算机公共基础知识教材,国家计算机二级考试公共基础知识教材
国家计算机二级考试公共基础知识教材 国家计算机二级考试公共基础知识教材 国家计算机二级考试公共基础知识教材 公共基础知识总结之第一章数据结构与算法 .......................... ...
- 计算机等级考试 公共基础知识资料
网络整理: 计算机等级考试 公共基础知识资料 第一章 数据结构与算法 [考点1]算法的基本概念 1.算法:是指一组有穷的指令集,是解题方案的准确而完整的描述.算法不等于程序,也不等于计算方法. 2.算 ...
- 公务员考试中公共基础知识计算机,2012山东省公务员考试公共基础知识最新考试试题库(完整版)...
2012山东省公务员考试公共基础知识最新考试试题库(完整版) 件将会____. A.永远不再发送 B.需要对方再次发次 C.保存在服务商的主机上 D.退回发信人 18.下列部件中,不属于计算机主机内的 ...
- 公务员考试中公共基础知识计算机,2015山西省公务员考试公共基础知识考试重点和考试技巧...
2015山西省公务员考试公共基础知识考试重点和考试技巧 1.在使用Word文本编辑软件时,要把文章中所有出现的"计算机"都改成"computer",可选择___ ...
- 计算机二级基础知识教材,国家计算机二级考试公共基础知识教材
国家计算机二级测试公共基础知识教材 公共基础知识总结之第一章数据结构和算法 (1) 公共基础知识总结之第二章程序设计基础 (4) 公共基础知识总结之第三章软件工程基础 (5) 公共基础知识总结之第四章 ...
- 2.计算机二级考试 公共基础知识资料
公共基础知识资料 第一章 数据结构与算法 [考点1]算法的基本概念 算法:是指一组有穷的指令集,是解题方案的准确而完整的描述.算法不等于程序,也不等于计算方法. 算法的基本特征: 确定性,算法中每 ...
- 公共基础知识计算机,事业单位考试公共基础知识:计算机基础知识
[导读] 中公事业单位为大家带来公共基础知识复习资料<计算机基础知识>,希望可以帮助各位考生顺利备考事业单位考试. 在事业单位考试中,计算机的有关知识在考试中占有了不小的比例,尤其是其中一 ...
- 2020辅警考试计算机知识题,2019年辅警考试公共基础知识题库:计算机知识习题(二)...
中公招警考试网为考生提供2019年辅警考试计算机基础知识题目及答案解析,帮助考生顺利备考辅警考试.辅警考试备考周期短.复习范围大,中公小编建议考生充分利用各个辅警考试题进行练习. 1. 如果要查找Gl ...
最新文章
- LeetCode 421. Maximum XOR of Two Numbers in an Array--Python解法
- 从HarmonyOS应用到底是不是Android套壳?
- 【笔记】基于轻量和积网络及无人机遥感图像的大豆田杂草识别
- Java 整数型的进制间的互相转换
- resteasy_RESTEasy教程第1部分:基础
- 静态变数和非静态变数_统计资料:了解变数
- hdu 1811Rank of Tetris (并查集 + 拓扑排序)
- css3的高级而有用且很少人知道的属性和样式
- Java二叉树数据结构原理
- 单个文件如何修改MD5
- 自动升级WordPress失败解决方法
- 华为云 CentOS 镜像源配置
- 支付宝对账单和微信对账单下载保存数据库
- [图论]最大流问题(Maximum flow)的定义
- @linux安装及使用(压缩|解压)工具RAR
- 卸载程序时遇到“请等待当前程序完成卸载或更改”
- 李在福羽毛球教学经典视频汇总31集
- 使用 PHP 和 MySQL 的安全登录系统
- discuz网站没备案无执照接入支付宝充值功能
- Android chrisbanes-PhotoView 使用案例
热门文章
- Springboot集成axis1.4
- Vue优化策略_项目发布_01
- Webpack搭建React开发环境
- 牛客网SQL篇刷题篇(32-37)
- qq互动视频页面加载失败_互动案例技术分析(2)
- 图书馆管理系统怎么做_亚马逊erp管理系统有免费的吗?亚马逊erp管理系统怎么免费做...
- python合并多个excel的某些字段_python合并多个excel文件的示例
- apache ant 安装_Jmeter+ Ant+jenkins 接口自动化框架实现
- mysql自增字段_MySQL自增字段的常用语句
- mysql存儲過程_Mysql存儲過程 | 學步園