PROBLEM SET
队列
按知识点筛选题目,系统巩固该考点。
题目列表
共 120 题
A64228
有1个队列,队首到队尾的元素依次为8,3,2,9,5。约定:T操作是指队列中1个元素出队后再入队,Q操作是指队列中l个元素出队。则经过TTTQTTQ系列操作后,队列中队首到队尾的元素依次为( )
选择题
--
--
A63686
有2组器件共n个,要用一台检测设备检测。每个送检器件的信息包含送达时间、检测时长和优先级。优先级有m(l<m<6)个等级。由高到低分别用0-m-l的整数表示。每个机器件的送达时间各不相同,已送达的器件按照各优先级通道分别排队,先到达先入队,设备每次检测都从当前各非空队列中,选取优先级最高的队列的队首器件出队进行检测。(同一时刻出现入队和出队时,先处理入队。)编写程序模拟检测过程,先合…
填空题
--
--
A66492
机器翻译。 VariantF的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。假设…
2023年
--
--
A61653
对假设栈S和队列Q的初始状态为空。存在e1~e6六个互不相同的数据,每个数据按照进栈S、出栈S、进队列Q、出队列Q和顺序操作,不同数据间的操作可能会交错。已知栈S中依次有数据e1、e2、e3、e4、e5 和 e6 进栈,队列 Q 依次有数据 e2、e4、e3、 e6、e5和e1出队列。则栈S的容量至少是( )个数据。
2022年
--
--
A62345
信息学奥赛练习题: 约瑟夫问题。【
2023年
--
--
A62271
信息学奥赛练习题: 机器翻译。【
2023年
--
--
A61297
下图中所使用的数据结构是( )
2013年
--
--
A61448
下图中所使用的数据结构是( )。
2018年
--
--
A61531
下图中所使用的数据结构是()
2020年
--
--
A62144
信息学奥赛练习题:最少步数【
2023年
--
--
A62143
信息学奥赛练习题:Dungeon Master【
2023年
--
--
A62140
信息学奥赛练习题:仙岛求药【
2023年
--
--
A62139
信息学奥赛练习题:走迷宫【
2023年
--
--
A62138
信息学奥赛练习题:抓住那头牛【
2023年
--
--
A62135
信息学奥赛练习题:献给阿尔吉侬的花束【
2023年
--
--
A62134
信息学奥赛练习题:Knight Moves【
2023年
--
--
A62077
信息学奥赛练习题:周末舞会【
2023年
--
--
A62072
信息学奥赛练习题:奇怪的电梯(lift)【
2023年
--
--
A61276
( )是一种先进先出的线性表。
2012年
--
--
A61242
广度优先搜索时,需要用到的数据结构是( )。
2011年
--
--