首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如下图所示(M=8),则队列中的元素数目为(41)(MOD表示整除取余运算)。
某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如下图所示(M=8),则队列中的元素数目为(41)(MOD表示整除取余运算)。
admin
2009-05-15
30
问题
某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如下图所示(M=8),则队列中的元素数目为(41)(MOD表示整除取余运算)。
选项
A、rear-front
B、front-rear
C、(rear-front+M)MODM
D、(front-rear+M)MOD M
答案
C
解析
本题考查数据结构中队列的础知识。队列是仅在表头删除元素、在表尾插入元素的操作受限的线性表,其特点是先入先出。应用中可以将队列看作容器。队列采用顺序存储结构(一维数组,顺序队列)时,为了降低运算的复杂度,元素入队时,只需修改队尾指针rear,(rear+1→rear);元素出队时,只需修改队头指针front(front+1→front)。由于顺序队列的存储空间是提前设定的,所以队尾指针会有一个上限值,当队尾指针达到其上限时,就不能只通过修改队尾指针来实现新元素的入队操作了。此时,可将顺序队列假想成一个环状结构,称为循环队列。队列容量为M时,队头指针front和队尾指针rear的值循环地在0~M-1之间变化,当rear>front时,队列中元素数目为rear-front;当rear<front时,队列中元素数目为rear-front +M。综上,队列中元素数目为(rear-front+M)MOD M。
转载请注明原文地址:https://jikaoti.com/ti/1lW7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1~问题2,将解答填入对应的解答栏内。[说明]WWW服务是目前Internet上应用最广的应用,它基于客户机朋艮务器模式的应用系统,WWW服务器负责对各种信息进行组织,WWW客户机负责如何显示信息和向服务器发送请求
阅读以下说明,回答问题1~5,将解答填入对应的解答栏内。[说明]某公司内部有一个采用TCP/LP作为传输协议的100BaseTX局域网,包括1台服务器和20台客户机,通过一台16端口的交换机与一台8端口的共享集线器级联,其网络拓扑结构如下图所示
阅读以下说明,回答问题1~5,将解答填入对应的解答栏内。[说明]某公司内部有一个采用TCP/LP作为传输协议的100BaseTX局域网,包括1台服务器和20台客户机,通过一台16端口的交换机与一台8端口的共享集线器级联,其网络拓扑结构如下图所示
请根据网页显示效果图的网页中的元素说明,将HTML文本中上处的解答填入对应的解答栏内。请根据网页显示效果图的网页中的元素说明,将HTML文本中上处的解答填入对应的解答栏内。[说明]下图是一个关于Sony公司2006年两款DV产
阅读以下说明,回答问题1~5,将答案填入答题纸对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一,而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApachcWeb服务,Apache服务程序httod启动时需要
阅读以下说明,回答问题1~5,将答案填入答题纸对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一,而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApachcWeb服务,Apache服务程序httod启动时需要
路由器R1的状态信息如图3-2所示。由图可知,R1开启了DHCP服务。为了保证WWW服务器的IP地址固定为192.168.0.4,则应采用静态IP地址分配方式,并且与(3)绑定。WWW服务器的默认网关地址应设置为(4)。(
图2-2是TServer“系统属性”的“权限”选项卡,默认情况下系统管理员组用户(Administrators)拥有用户访问、来宾访问和完全控制终端服务器的权限,远程桌面用户组(RemoteDesktopUsers)的成员拥有(3)和(4
阅读下列说明,回答问题1至问题3。[说明]某网站登录系统采用MD5对用户信息进行加密,用户登录界面为login.html,errorasp用于显示登录出错信息,list.asp用于显示正确登录后页面。[login.html文档的内容
在一台计算机上安装完成WindowsServet2003服务器及相应的服务组件。如何查看该服务器的路由表?
随机试题
审美形态的特征:________、贯通性、________、________。
阅读下面这篇短文,完成下列问题。希望哲学论要(节选)
Heberden结节
[2008年,第114题]某项目初期投资150万元,年运营成本90万元,寿命期5年,寿命期末收回残值20万元,企业基准折现率10%,则该项目的费用现值为()万元。
影响管道防腐层的附着质量和防腐效果的因素有()。
按照《全国建筑市场各方主体不良行为记录认定标准》,下列选项中属于施工单位承揽业务不良行为的是()。
下列各项中,应当划分为金融负债的有()。
简述南朝乐府民歌的艺术特色。
在一个容量为10的循环队列中,若头指针为6,尾指针为1,则此时该循环队列中共有的元素个数为()。
JeanneLavaleisan18-year-oldstudentattheArtDecoCollegeofArtandDesigninAntwerp,Belgium.Oneoftheworld’smajors
最新回复
(
0
)