首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若循环队列以数组Q[0，…，m一1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按re&r=(rear+1)modm进行，变量length表示当前循环队列中元素个数，则循环队列的队首元素的实际位置是(46)，队空条件为(47)。
若循环队列以数组Q[0，…，m一1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按re&r=(rear+1)modm进行，变量length表示当前循环队列中元素个数，则循环队列的队首元素的实际位置是(46)，队空条件为(47)。
admin
2014-11-11
37
问题
若循环队列以数组Q[0，…，m一1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按re&r=(rear+1)modm进行，变量length表示当前循环队列中元素个数，则循环队列的队首元素的实际位置是(46)，队空条件为(47)。
(47)
选项
A、rear=0
B、(rear+1)modm=0
C、1ength=0
D、1ength+1=0
答案
C
解析
队列(Queue)是一种先进先出(FIFO)的线性表，队列是只允许在一端进行插入，另一端进行删除运算的线性表。允许删除的那一端称为队首(Front)，允许插入运算的另一端称为队尾(Rear)。通常称队列的节点插入为进队，队列的节点删除为出队。若有队列Q=(q
0
，q
1
…q
n-1
)，则q
0
称为队首节点，q
n-1
称为队尾节点。队列元素为0的队列称为空队列。可以用顺序存储线性表来表示队列，也可以用链表来实现，用链表实现的队列称为链队列。
转载请注明原文地址:https://kaotiyun.com/show/hRRZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
数字证书采用公钥体制进行加密和解密。对每个用户来说具有一个私钥和一个公钥，私钥用来进行(47)；公钥用于(48)。X.509标准规定，数字证书的发放组织是(49)。X.509数字证书中的签名字段是指(40)。如果用户UA从A地的发证机构取得了证书，用户UB
窄带综合业务数字网N-ISDN是在(263)基础上建立起来的网络，能够提供的最高速率是(264)。网络提供基本接口速率时，传输声音需要使用(265)，一路话音占用的数据传输率是(266)，占用户可用带宽的比例是(267)。
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(1)；提供一系列实时数据采集、分析和可视化工具，对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(2)；接收报警信
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环、IEEE 802.4标准采用上(11)媒体访问控制方法，IEEE 802.5标准采用(12)媒体访问控制方法。其中，(13)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10
CSMA(载波监听多路访问)控制策略中有三种坚持退避算法，其中(317)算法是指：一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即奉送数据；如果有冲突就退避，然后再会试。这种算法的主要特点是(318)。CSMA/CD是带冲突检测的CSM
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
某CPU的主振频率为100 MHz，平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示，则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
X、Y为逻辑变量，与逻辑表达式等价的是__________。(2012年下半年试题)
两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，______可以获得专利申请权。
阅读以下说明和表，回答问题1～问题4。【说明】某公司信息管理系统的需求分析和部分关系模式设计的结果描述如下。1．公司有多个部门，每个部门有一名负责人、一间办公室、一部电话、多名职员，每个职员最多属于一个部门，负责人也是一名公司职员。
随机试题
若有语句：inti=-19，j=i%4；printf("%d\n"，j)；则输出结果是______。
下列有关会计职业道德“客观公正”的表述中，正确的有()。
某企业的投资性房地产采用公允价值计量模式。2016年1月1日，该企业将一项固定资产转换为投资性房地产。该固定资产的账面余额为100万元，已提折旧20万元，已经计提的减值准备为10万元。该投资性房地产的公允价值为75万元。转换日投资性房地产的入账价值为(
下图是Posner(1990)的一个经典实验的结果，纵坐标为反应时(毫秒)，横坐标为字母间隔(秒)，请读图并说明：字母间隔(秒)反应时间是字母间隔的函数该研究方法采用了何种实验范式?
2014年5月4日，习近平总书记到北京大学与师生座谈。他强调：广大青年树立和培育社会主义核心价值观，必须做好四点：要勤学，下得苦功夫，求得真学问；要修德，加强道德修养，注重道德实践；要明辨，善于明辨是非，善于决断选择；要笃实，扎扎买实干事踏踏实实做人。下列
Thequestionofwhereinsightscomefromhasbecomeahottopicinneuroscience,despitethefactthattheyarenoteasytoindu
在某信息系统建设项目中，以下做法不正确的是()。
虚拟局域网采取什么方式实现逻辑工作组的划分和管理?______。
MindThoseMannersontheSubwaySo,thereyouare,justsittingthereinthesubwaycar,enjoyingthatbookyoujustbought
Folktoysarethosewhosedesignshavepasseddownthroughthegenerations,madebyhandandnotinfactories.【C1】______manufact
最新回复
(
0
)
