对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为____答案

【单选题】

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___

A. DBFEAC

B. DFEBCA

C. BDFECA

D. BDEFAC

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

某二叉树的中序序列和后序序列正好相反，则该二叉树一定是的二叉树。___

A. 只有一个结点

B. 高度等于其结点数

C. 任一结点无左孩子

D. 任一结点无右孩子

查看答案解析

【单选题】

一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___

A. 24

B. 45

C. 46

D. 47

查看答案解析

【单选题】

一个有n个叶结点的哈夫曼树具有的结点数为___________。___

A. 2n

B. 2n-1

C. 2n+1

D. 2(n-1)

查看答案解析

【单选题】

由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为。___

A. 51

B. 23

C. 53

D. 74

查看答案解析

【单选题】

在有n个结点的二叉树中，分支个数共有。___

A. n－1

B. n＋1

C. 2n-1

D. 2n＋l

查看答案解析

【单选题】

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___

A. 5

B. 6

C. 7

D. 8

查看答案解析

【单选题】

设一个二叉树共13个结点，那么它最大高度是。___

A. 13/2

B. log213

C. ln 13

D. 13

查看答案解析

【单选题】

一个有n个顶点的连通无向图至少有___________条边。___

A. n-1

B. n

C. n+1

D. n+2

查看答案解析

【单选题】

设无向图G中有n个顶点m条边，则其对应的邻接表中的表头结点和边结点的个数分别为___________。___

A. n，m

B. m，n

C. 2n，m

D. n，2m

查看答案解析

【单选题】

任何一个无向连通带权图的最小生成树____________。___

A. 只有一棵

B. 有一棵或多棵

C. 一定有多棵

D. 可能不存在

查看答案解析

【单选题】

可以判断一个有向图中是否含有回路的方法为___________。___

A. 广度优先遍历

B. 深度优先遍历

C. 拓扑排序

D. 求最短路径

查看答案解析

【单选题】

设无向图用邻接矩阵存储，则顶点i的度等于矩阵中。___

A. 第i行0元素个数之和

B. 第i行1元素个数之和

C. 第i行和第i列1元素个数之和

D. 第i行和第i列0元素个数之和

查看答案解析

【单选题】

在一个有16个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___

A. 0

B. 2

C. 4

D. 16

查看答案解析

【单选题】

下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___

A. Dijkstra算法

B. Prim算法

C. Floyd算法

D. Kruskal算法

查看答案解析

【单选题】

请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___

A. 2

B. 3

C. 4

D. 5

查看答案解析

【单选题】

采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（）。___

A. : n

B. : n/2

C. : (n-1)/2

D. : (n+1)/2

查看答案解析

【单选题】

顺序查找法适合于存储结构为的线性表。___

A. 散列存储

B. 顺序存储或链接存储

C. 压缩存储

D. 索引存储

查看答案解析

【单选题】

采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为 .___

A. O(n2)

B. O(nlog2n)

C. O(n)

D. O(log2n)

查看答案解析

【单选题】

对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。___

A. 20

B. 18

C. 25

D. 22

查看答案解析

【单选题】

对线性表进行折半查找时，必须要求线性表 _______。___

A. 以顺序方式存储

B. 以链接方式存储

C. 以顺序方式存储，且结点按关键字有序排列

D. 以链接方式存储，且结点按关键字有序排列

查看答案解析

【单选题】

下列各种排序算法中平均时间复杂度为O(n2)是_______。___

A. 快速排序

B. 堆排序

C. 归并排序

D. 冒泡排序

查看答案解析

【单选题】

在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___

A. 起泡排序

B. 直接插入排序

C. 二路归并排序

D. 快速排序

查看答案解析

【单选题】

在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___

A. 直接插入排序

B. 直接选择排序

C. 快速排序

D. 归并排序

查看答案解析

【单选题】

下列排序算法中，________ 算法可能会出现下面情况：初始数据有序时，花费的时间间反而最多。___

A. 堆排序

B. 冒泡排序

C. 快速排序

D. SHELL排序

查看答案解析

【单选题】

如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（）就是不稳定的排序方法。___

A. 起泡排序

B. 归并排序

C. 直接插入排序

D. 简单选择排序

查看答案解析

【单选题】

对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___

A. 100

B. 12

C. 60

D. 15

查看答案解析

【单选题】

排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为。___

A. 希尔排序

B. 起泡排序

C. 插入排序

D. 选择排序

查看答案解析

【单选题】

下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___

A. 直接插入排序

B. 起泡排序

C. 快速排序

D. 直接选择排序

查看答案解析

【判断题】

线性表的逻辑顺序与存储顺序总是一致的。

A. 对

B. 错

查看答案解析

【判断题】

单链表从任何一个结点出发，都能访问到所有结点。

A. 对

B. 错

查看答案解析

【判断题】

单链表是一种顺序存取结构。

A. 对

B. 错

查看答案解析

【判断题】

数据的逻辑结构是指数据的各数据项之间的逻辑关系。

A. 对

B. 错

查看答案解析

【判断题】

健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

A. 对

B. 错

查看答案解析

【判断题】

数据的物理结构是指数据在计算机内的实际存储形式。

A. 对

B. 错

查看答案解析

【判断题】

线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

A. 对

B. 错

查看答案解析

【判断题】

顺序存储方式只能用于存储线性结构。

A. 对

B. 错

查看答案解析

【判断题】

若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。

A. 对

B. 错

查看答案解析

【判断题】

完全二叉树一定存在度为1的结点。

A. 对

B. 错

查看答案解析

【判断题】

对于有n个结点的二叉树，其高度为log2n。

A. 对

B. 错

查看答案解析

推荐试题

【单选题】

揭示事物发展的趋势和道路的规律是___

A. 对立统一规律

B. 质量互变规律

C. 否定之否定规律

D. 联系和发展规律

查看答案解析

【单选题】

“肯定和否定相互渗透，在一定意义上，肯定就是否定。”这是一种___

A. 相对主义诡辩论的观点

B. 唯物辩证法的观点

C. 主观唯心主义的观点

D. 形而上学的观点

查看答案解析

【单选题】

事物的否定方面是指___

A. 事物的积极方面

B. 事物的消极方面

C. 事物中维持其存在的方面

D. 事物中促使其灭亡的方面

查看答案解析

【单选题】

作为辩证的否定的“扬弃”是___

A. 既保留又继承

B. 彻底抛弃

C. 既克服又保留

D. 矛盾的调和

查看答案解析

【单选题】

辩证的否定是事物发展的环节,因为辩证的否定___

A. 把旧事物完全抛弃

B. 使旧事物发生量变

C. 是新事物产生、旧事物灭亡

D. 是从外部强加给事物的

查看答案解析

【单选题】

否定之否定规律___

A. 在事物完成一个发展周期时才能完整地表现出来

B. 在事物发展过程中任何一点上都可以表现出来

C. 在事物经过量变和质变两种状态后表现出来

D. 在事物发展过程中经过肯定和否定两个阶段表现出来

查看答案解析

【单选题】

事物发展的周期性体现了___

A. 事物发展的直线性与曲折性的统一

B. 事物发展是一个不断地回到出发点的运动

C. 事物发展的周而复始的循环性

D. 事物发展的前进性和曲折性的统一

查看答案解析

【单选题】

直线论的错误在于只看到___

A. 事物发展的周期性而否认了前进性

B. 事物发展的前进性而否认了曲折性

C. 事物发展的间接性而否认了连续性

D. 事物发展的曲折性而否认了周期性

查看答案解析

【单选题】

循环论的错误在于___

A. 只看到事物发展的普遍性，没有看到事物发展过程的特殊性

B. 只看到事物的绝对运动，没有看到事物的相对静止

C. 只看到事物发展道路的曲折性，没有看到事物发展趋势的前进性

D. 只看到新旧事物之间的连续性，没有看到新旧事物之间的间断性

查看答案解析

【单选题】

对立统一规律揭示了___

A. 事物发展的动力和源泉

B. 事物发展的状态和过程

C. 事物发展的方向和道路

D. 事物发展的两种趋向

查看答案解析

【单选题】

唯物辩证法的实质和核心是___

A. 对立统一规律

B. 质量互变规律

C. 否定之否定规律

D. 联系和发展的规律

查看答案解析

【单选题】

辩证法所说的矛盾是指___

A. 人们思维中的前后不一的自相矛盾

B. 事物之间或事物内部各要素之间的对立统一

C. 对立面之间的相互排斥

D. 事物之间或事物内部各要素之间的相互依赖

查看答案解析

【单选题】

矛盾的基本属性是___

A. 普遍性和特殊性

B. 绝对性和相对性

C. 变动性和稳定性

D. 斗争性和同一性

查看答案解析

【单选题】

依据是___

A. 矛盾的同一性和斗争性辩证关系的原理

B. 矛盾的普遍性和特殊性辩证关系的原理

C. 事物发展的量变和质变辩证关系的原理

D. 事物发展的内因和外因辩证关系的原理

查看答案解析

【单选题】

矛盾问题的精髓是___

A. 矛盾的普遍性和特殊性关系的问题

B. 矛盾的同一性和斗争性关系的问题

C. 主要矛盾和次要矛盾关系的问题

D. 矛盾的主要方面和次要方面关系的问题

查看答案解析

【单选题】

在我国战国时期，公孙龙提出“白马非马”。这个命题的错误在于它割裂了___

A. 主要矛盾和次要矛盾的联系

B. 矛盾的主要方面和次要方面的联系

C. 矛盾的同一性和斗争性的联系

D. 矛盾的特殊性和普遍性的联系

查看答案解析

【单选题】

对待改革开放和社会主义现代化建设，有的人只看到存在的困难和问题，看不到取得的巨大成就；有的人只看到取得的巨大成就，看不到存在的困难和问题。这两种看问题的方法都是___

A. 重点论

B. 均衡论

C. 一点论

D. 两点论

查看答案解析

【单选题】

“任何个别（无论怎样）都是一般”。这句话的正确含义是___

A. 特殊性就是普遍性

B. 特殊性存在于普遍性之中

C. 普遍性是特殊性的总和

D. 特殊性中包含普遍性

查看答案解析

【单选题】

在唯物辩证法看来，水果同苹果、梨、香蕉、桔子等的关系是___

A. 共性和个性的关系

B. 整体和部分的关系

C. 本质和现象的关系

D. 内容和形式的关系

查看答案解析

【单选题】

在马克思主义普遍原理指导下，从中国的基本国情出发，走自己的路。这体现了___

A. 矛盾的同一性和斗争性的的统一

B. 矛盾的普遍性和特殊性的统一

C. 事物发展的量变和质变的统一

D. 事物发展的前进性和曲折性的统一

查看答案解析

【单选题】

“是就是是，不是就是不是，除此之外都是鬼话。”这是一种___

A. 形而上学的观点

B. 相对主义的观点

C. 唯心主义的观点

D. 辩证法的观点

查看答案解析

【单选题】

真象和假象的区别在于___

A. 真象是客观的，假象是主观的

B. 真象表现本质，假象不表现本质

C. 真象深藏于事物内部，假象外露于事物外部

D. 真象从正面直接地表现本质，假象从反面歪曲地表现本质

查看答案解析

【单选题】

种___

A. 辩证唯物主义决定论的观点

B. 形而上学的机械决定论的观点

C. 唯心主义非决定论的观点

D. 庸俗唯物主义的观点

查看答案解析

【单选题】

“或然率”是指___

A. 可能性在质上的一种科学说明和测定

B. 可能性在量上的一种科学说明和测定

C. 必然性的一种科学说明和判定

D. 偶然性的一种科学说明和测定

查看答案解析

【单选题】

马克思主义认识论的首要的基本的观点是___

A. 客观实在性的观点

B. 主体性的观点

C. 反映的观点

D. 实践的观点

查看答案解析

【单选题】

马克思主义认为，从实践的活动机制看，实践是___

A. 主体与客体通过中介相互作用的过程

B. 道德行为和政治活动

C. 生活、行为、现实、实事等感性活动

D. 科学实验

查看答案解析

【单选题】

实践的客体是___

A. 绝对精神的对象化

B. 客观物质世界

C. 人的意识的创造物

D. 进入主体的认识和实践范围的客观事物

查看答案解析

【单选题】

马克思主义认为，主客体之间的价值关系是指___

A. 主体对客体的物质欲望和要求

B. 主体对客体的能动反映

C. 主体对客体的改造和变革的结果

D. 客体对于主体的有用性和效益性

查看答案解析

【单选题】

唯物主义认识论是___

A. 先验论

B. 反映论

C. 能动的革命的反映论

D. 不可知论

查看答案解析

【单选题】

对不可知论以最有力驳斥的是___

A. 客观真理

B. 客观事实

C. 社会实践

D. 规律规律

查看答案解析

【单选题】

恩格斯说：“社会一旦有技术上的需要，则这种需要比十所大学更能把科学推向前进。”这在认识论上说明___

A. 技术推动了科学的发展

B. 实践是认识发展的动力

C. 实践是认识的来源

D. 科学技术的发展超过了社会实践的发展速度

查看答案解析

【单选题】

“纸上得来终觉浅，绝知此事要躬行”，陆游这一名句强调的是___

A. 实践是认识的来源

B. 实践是推动认识发展的动力

C. 实践是认识的目的

D. 间接经验毫无用处

查看答案解析

【单选题】

实践之所以是检验真理的唯一标准，就实践自身的特点而言因为___

A. 它是对人类有用的活动

B. 它是多数人参加的活动

C. 它是具有普遍性和直接现实性的活动

D. 它是具有主观性的活动

查看答案解析

【单选题】

感性认识和理性认识的区别在于___

A. 感性认识是对事物现象的认识，理性认识是对事物本质的认识

B. 感性认识来源于实践，理性认识来源于书本

C. 感性认识是直接经验，理性认识是间接经验

D. 感性认识可靠，理性认识不可靠

查看答案解析

【单选题】

理性认识的特点是___

A. 概念、判断、推理

B. 抽象性、间接性

C. 感觉、知觉、表象

D. 形象性、直接性

查看答案解析

【单选题】

列宁说：“没有革命的理论，就不会有革命的行动”，这句话应理解为___

A. 革命运动是由革命理论派生的

B. 革命理论对革命实践具有最终决定作用

C. 革命理论是革命运动的基础

D. 革命理论对革命实践具有重要的指导作用

查看答案解析

【单选题】

直接经验和间接经验的关系是___

A. 认识中的“源”和“流”的关系

B. 认识中的内容和形式的关系

C. 实践和理论的关系

D. 感性认识和理性认识的关系

查看答案解析

【单选题】

感性认识的基本形式是___

A. 概念、判断、推理

B. 抽象性、间接性

C. 感觉、知觉、表象

D. 形象性、直接性

查看答案解析

【单选题】

C．混淆了感性认识和理性认识的界限 D．割裂了感性认识和理性认识的辩证关系16、我们感觉到一个苹果的形状、大小、颜色、轻重、气味、滋味和软硬等各种属性，在意识中把它们结合起来，就形成了这个苹果的整个感性形象，这种反映形式是___

A. 感觉

B. 知觉

C. 表象

D. 概念

查看答案解析

【单选题】

毛泽东说：“感觉到了的东西，我们不能立刻理解它，只有理解了的东西，才更深刻地感觉它。”这一论断揭示了___

A. 感性认识是整个认识的起点

B. 感性认识的局限性

C. 感性认识对人们认识事物本质没有实际意义

D. 理性认识先于感性认识

查看答案解析