一个队列的输入序列是1,2,3,4，则队列的输出序列是( )

admin2010-04-24 27

问题一个队列的输入序列是1,2,3,4，则队列的输出序列是( )

选项 A、4,3,2,1
B、1,2,3,4
C、1,4,3,2
D、3,2,4,1

答案B

解析

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

假设某一债券的面额为100元，10年偿还期，年息7元，请计算：如果某日该债券的市场价格为95元，则该债券的现时收益率是多少?
假设A公司在3个月后需要一笔金额为100万元的资金，为期6个月。其财务经理预测届时利率将上涨，因此，为锁定其资金成本，2009年3月1日，该公司与某银行签订了一份协议利率为6％，名义本金额为100万元的3×9远期利率协议。假定确定日的利率为6．1％，则该合
设以二叉链表为二叉树的存储结构，结点的结构如下：lehilddatarchild其中data域为整数，试设计一个算法voidchange(bitreptrr)：若结点左孩子的data域的值大于右孩子的data域的值，则交
设F、C是二叉树中的两个结点，若F是C的祖先结点，则在采用后根遍历方法遍历该二叉树时，F和C的位置关系为：F必定在C的_______。
设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“_______”。
在排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端的方法，称为_______。
如下图所示，给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。
若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是________。
任何一个带权的无向连通图，其最小生成树一定有__________。
利用随机函数rand()生成10个整型随机数，输出它们之中的最大值和最小值；如果把最大值和最小值之和的一半称为中间值，输出所有大于中间值的数。

随机试题

在色谱定量分析中，一般情况下柱子温度对()有很大影响。
患者男性，65岁，近半年来乏力，食欲缺乏、恶心、呕吐、体重减轻、贫血，但无明显腹痛。X线钡剂透视于胃底部可见一胃轮廓之内的龛影。最可能的诊断是
在当前市场情况下，决定房地产经纪机构核心竞争力的要素是()。
选定文本之后，可执行的操作有()。
以下不属于企业物质资源的包括()。
关于出租人对经营租赁的会计处理，下列项目中正确的有()。
2011年是中华人民共和国62周年华诞，某社团开展了以“毛泽东与新中国诞生”为主题的研究性学习活动。据此回答下列问题。小组一围绕“星星之火，可以燎原”提出问题：1927年10月，毛泽东率领部队创建的第一块农村革命根据地是什么?由此开辟了怎样的中国革命道
公文的特点有()。
一、注意事项1．申论考试是对应考者阅读能力、综合分析能力、提出和解决问题能力、文宇表达能力的测试。2．仔细阅读给定资料，按照后面提出的“作答要求”作答。二、给定资料1．2010年5月21日上午，广东省贯彻落实《广东省(关于实行党
Scientistshavefoundthatalthoughwearepronetosnapoverreactions,ifwetakeamomentandthinkabouthowwearelikelyto

最新回复(0)

一个队列的输入序列是1,2,3,4，则队列的输出序列是( )

数据结构

理工类

假设某一债券的面额为100元，10年偿还期，年息7元，请计算：如果某日该债券的市场价格为95元，则该债券的现时收益率是多少?

设以二叉链表为二叉树的存储结构，结点的结构如下：lehilddatarchild其中data域为整数，试设计一个算法voidchange(bitreptrr)：若结点左孩子的data域的值大于右孩子的data域的值，则交

设F、C是二叉树中的两个结点，若F是C的祖先结点，则在采用后根遍历方法遍历该二叉树时，F和C的位置关系为：F必定在C的_______。

设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“_______”。

在排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端的方法，称为_______。

如下图所示，给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。

若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是________。

任何一个带权的无向连通图，其最小生成树一定有__________。

利用随机函数rand()生成10个整型随机数，输出它们之中的最大值和最小值；如果把最大值和最小值之和的一半称为中间值，输出所有大于中间值的数。

在色谱定量分析中，一般情况下柱子温度对()有很大影响。

患者男性，65岁，近半年来乏力，食欲缺乏、恶心、呕吐、体重减轻、贫血，但无明显腹痛。X线钡剂透视于胃底部可见一胃轮廓之内的龛影。最可能的诊断是

在当前市场情况下，决定房地产经纪机构核心竞争力的要素是()。

选定文本之后，可执行的操作有()。

以下不属于企业物质资源的包括()。

关于出租人对经营租赁的会计处理，下列项目中正确的有()。

公文的特点有()。

Scientistshavefoundthatalthoughwearepronetosnapoverreactions,ifwetakeamomentandthinkabouthowwearelikelyto