已知输入序列为abcd，经过输出受限的双端队列后，能得到的输出序列是( )。

admin2019-12-10 7

问题已知输入序列为abcd，经过输出受限的双端队列后，能得到的输出序列是( )。

选项 A、daeb
B、cadb
C、dbca
D、以上答案都不对

答案B

解析输出受限的双端队列是指删除限制在一端进行，而插入允许在两端进行的队列。
分析选项A，输入序列为abcd，输出序列为dacb，由输出受限性质可知以da开头的结果只有dabc，选项A为错误答案。
分析选项B，输入序列为abcd，输出序列为cadb，其输入输出顺序为：先在输出端输入a，然后在非输出端输入b，这时队列中的序列为ba，再在输出端输入c，这时队列中的序列为bac；输出c，再输出a；再在输出端输入d，这时队列中的序列为bd；输出d，再输出b。最后得到输出序列为cadb。
分析选项C，输入序列为abcd，输出序列为dbca，由输出受限性质可知以db开头的结果只有dbac，选项C为错误答案。

转载请注明原文地址:https://kaotiyun.com/show/ro3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知输入序列为abcd，经过输出受限的双端队列后，能得到的输出序列是( )。

计算机408

学硕统考专业

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

债券的()是指债券持有人的收益相对稳定，不随发行者经营收益的变动而变动，并且可按期收回本金。

Therearen’tmanypandas______intheworldtoday.

为预防牙颌畸形，必须采取的措施是

非化脓性脑炎时脑实质中胶质细胞的变化不包括()。

初产妇，宫口开全2h，诊断为持续性枕横位，S＋4，胎心率148次／分。本病例最适宜的分娩方式是

甲委托乙寄售行以该行名义将甲的一台仪器以3000元出售，除酬金外双方对其他事项未作约定。其后，乙将该仪器以3500元卖给了丙，为此乙多支付费用100元。根据合同法律制度的规定，下列各项中，正确的有()。

咨询方案中需要明确的咨询师的义务是()。

张三在个体摊贩李四处挑选毛衣，李四介绍一件毛衣让张三试穿，张三感觉不合适，便脱下来要走，但李四执意要张三买下这件毛衣，否则别想走掉，张三无奈买下了毛衣。李四的行为侵犯了消费者张三的哪些权利?()

A、 B、 C、 D、 D

符合802.1标准的网桥是由各网桥自己决定路由选择，局域网上的各站点不负责路由选择，这类网桥被称为________。