首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如下图所示(M=8),则队列中的元素数目为(41)(MOD表示整除取余运算)。
某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如下图所示(M=8),则队列中的元素数目为(41)(MOD表示整除取余运算)。
admin
2009-05-15
37
问题
某循环队列的容量为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://kaotiyun.com/show/MyjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1~问题5,把答案填写到的对应栏内。[说明]DHCP(动态主机配置协议)是局域网中应用比较广的服务之一,它可大大简化IP地址的分配与管理,该公司原来采用手工分配IP地址,现要改用DHCP服务器自动分配IP地址,拟采
阅读以下说明,回答问题1~问题2,将解答填入对应的解答栏内。[说明]WWW服务是目前Internet上应用最广的应用,它基于客户机朋艮务器模式的应用系统,WWW服务器负责对各种信息进行组织,WWW客户机负责如何显示信息和向服务器发送请求
阅读以下说明,回答问题1~问题2,将解答填入对应的解答栏内。[说明]WWW服务是目前Internet上应用最广的应用,它基于客户机朋艮务器模式的应用系统,WWW服务器负责对各种信息进行组织,WWW客户机负责如何显示信息和向服务器发送请求
阅读以下说明,回答问题1~5,将答案填入答题纸对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一,而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApachcWeb服务,Apache服务程序httod启动时需要
阅读以下说明,回答问题1~5,将答案填入答题纸对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一,而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApachcWeb服务,Apache服务程序httod启动时需要
阅读以下说明,回答问题1~3,将答案填入对应的解答栏内。[说明]目前大多数交换机都为可管理的交换机,可以为其配置IP地址、子网掩码、默认网关等参数,使其成为网络中的一台主机,从而可以远程管理和配置交换机。*
阅读以下说明,回答问题1~3,将答案填入对应的解答栏内。[说明]目前大多数交换机都为可管理的交换机,可以为其配置IP地址、子网掩码、默认网关等参数,使其成为网络中的一台主机,从而可以远程管理和配置交换机。在通过交换机的console
图2-2是TServer“系统属性”的“权限”选项卡,默认情况下系统管理员组用户(Administrators)拥有用户访问、来宾访问和完全控制终端服务器的权限,远程桌面用户组(RemoteDesktopUsers)的成员拥有(3)和(4
图2-2是TServer“系统属性”的“权限”选项卡,默认情况下系统管理员组用户(Administrators)拥有用户访问、来宾访问和完全控制终端服务器的权限,远程桌面用户组(RemoteDesktopUsers)的成员拥有(3)和(4
阅读下列说明,回答问题1至问题3。[说明]某网站登录系统采用MD5对用户信息进行加密,用户登录界面为login.html,errorasp用于显示登录出错信息,list.asp用于显示正确登录后页面。[login.html文档的内容
随机试题
下面不属于总需求的是
邪正盛衰何种情况,致使病势处于迁延状态邪正盛衰何种情况,致使病势迅速恶化
经国家执业医师资格考试,取得执业医师资格的,可以申请注册,受理机构是
甲对乙享有10万元到期债权,乙对丙也享有10万元到期债权,三方书面约定,由丙直接向甲清偿。下列哪些说法是正确的?
下列关于被告改变行政行为的说法正确的是:
一、注意事项1.本试卷由给定资料与作答要求两部分构成。2.第一题、第二题、第五题,所有考生都必须作答。第三题仅限行政执法类、市(地)以下综合管理类职位的考生作答。第四题仅限考省级(含副省级)以上综合管理类职位的考生作答
建设现代农业,要努力在提高粮食生产能力上_______新潜力,在优化农业结构上_______新途径,在转变农业发展方式上_______新突破。依次填入画横线处最恰当的一项是()。
巫蛊之祸
甲有婚前房屋一套,甲、乙二人结婚之后,甲将该套房屋出租给丙。获得9万元租金:又以该套房屋出资设立一家有限责任公司,获得30万元利润。此后,甲、乙二人生活不睦.协议离婚,此时房屋已经溢价100万元。对此,下列说法错误的有()。
ItiscommonlybelievedintheUnitedStatesthatschooliswherepeoplegotogetaneducation.(1)______,ithasbeensaidthat
最新回复
(
0
)