首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如下图所示(M=8),则队列中的元素数目为(41)(MOD表示整除取余运算)。
某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如下图所示(M=8),则队列中的元素数目为(41)(MOD表示整除取余运算)。
admin
2009-05-15
34
问题
某循环队列的容量为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~问题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~4,将答案填入答题纸对应的解答栏内。某公司在国际网互联中心申请了210.45.12.0/24一个C的IP地址,域名为abc.com.cn。该公司有一台web服务器(IP地址为210.45.12.11,主机名为S1)、一台FTP服
阅读以下说明,回答问题1~3,将答案填入对应的解答栏内。[说明]目前大多数交换机都为可管理的交换机,可以为其配置IP地址、子网掩码、默认网关等参数,使其成为网络中的一台主机,从而可以远程管理和配置交换机。*
阅读以下说明,回答问题1~3,将答案填入对应的解答栏内。[说明]目前大多数交换机都为可管理的交换机,可以为其配置IP地址、子网掩码、默认网关等参数,使其成为网络中的一台主机,从而可以远程管理和配置交换机。*
以下是交换机Switch1的部分配置。请解释配置命令。1.配置VLANTrunk端口……Switch1(config)#interfacef0/24(进入端口24配置模式)Switch1(config-if)#swi
以下是交换机Switch1的部分配置。请解释配置命令。1.配置VLANTrunk端口……Switch1(config)#interfacef0/24(进入端口24配置模式)Switch1(config-if)#swi
随机试题
木瓜的功效有哪些?
A.支原体B.猪链球菌2型C.副猪嗜血杆菌D.多杀性巴氏杆菌E.胸膜肺炎放线杆菌能致猪呼吸道症状,cAMP试验阳性的是()
决定牙尖数目的多少是
下列各选项中,不符合《物权法》规定的是()。
地铁车站通常由()等部分组成。
目前计算机最主要的应用领域是( )。
根据《企业破产法》的规定,下列关于管理人的表述中,不正确的是()。
秦初封建和郡县之争
【五军都督府】中国社会科学院研究生院201.5年中国古代史真题
布雷顿森林体系实际上是一种国际金汇兑本位制。()
最新回复
(
0
)