对某二叉树进行前序遍历的结果为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. 认识是不断发现和发展真理的过程

E. 认识是由感性认识到理性认识、由理性认识再到实践的反复曲折发展的过程

查看答案解析

【多选题】

关于反映、信息和选择的关系，下列论断正确的是___

A. 反映、信息和选择是物质形态普遍具有的属性和能力

B. 反映是接受、选择、传输信息的过程

C. 只有人才有选择和反映信息的能力

D. 信息在事物间的相互作用和反映中表现出来

E. 人的认识是在实践基础上能动选择、加工信息的高级反映形式

查看答案解析

【多选题】

在人的认识活动中下列现象属于非理性因素的是___

A. 自发的信念、动机和欲望

B. 直觉与灵感

C. 猜测与顿悟

D. 习惯与本能

E. 一切信仰和理想

查看答案解析

【多选题】

一个正确的思想，往往需要经历由实践到认识、认识到实践的多次反复才能形成，这是因为___

A. 认识主体缺乏反映世界的能力

B. 事物发展规律缺乏规律性

C. 事物本质的暴露是一个过程

D. 人的认识受社会历史条件的制约

E. 认识主体存在着自身的局限性

查看答案解析

【多选题】

“有用就是真理”是实用主义真理观，这种观点的错误是___

A. 承认真理的有用性

B. 否认真理的客观性

C. 混淆真理与谬误的界限

D. 把真理的作用和真理的依据混同

E. 否认实践是检验真理的客观标准

查看答案解析

【多选题】

人类活动的两个基本原则是___

A. 价值原则

B. 真理原则

C. 效率原则

D. 等价交换原则

E. 为人类服务原则

查看答案解析

【多选题】

以下关于真理原则和价值原则的区别的论述正确的是___

A. 真理原则侧重于客体性，价值原则侧重于主体性

B. 真理原则侧重于主体性，价值原则侧重于客体性

C. 真理原则主要表明人的活动的客观制约性，价值原则主要表现人的活动的目的性

D. 真理原则体现了社会活动中的统一性，价值原则体现了社会活动中的多样性

E. 真理原则体现了尊重客观规律，价值原则体现了发挥主观能动性

查看答案解析

【多选题】

认识过程中的“重构”，是___

A. 主体重新构造客体的过程

B. 主体改造客体的过程

C. 从理性认识到实践的过程

D. 主体对客体的能动、创造性的反映过程

E. 主体选择、加工客体信息，在大脑中重新组合成观念体系的过程

查看答案解析

【多选题】

“只要再多走一小步，仿佛是向同一方向迈的一小步，真理便会变成错误。”这句话意味着___

A. 任何真理都不存在绝对的因素

B. 任何真理都有自己适用的条件和范围

C. 真理和谬误是认识过程中的两个阶段

D. 真理与谬误没有确定的界限

E. 真理与谬误的对立只是在非常有限的领域内才有绝对的意义

查看答案解析

【多选题】

真理和谬误在一定条件下能相互转化，这说明___

A. 真理就是谬误，谬误就是真理，二者没有绝对的界限

B. 谬误回归适合的范围会转化为真理

C. 真理超出自己适用的范围会转化为谬误

D. 真理与谬误在同一范围内可相互转化

E. 谬误不能转化为真理，真理能转化为谬误

查看答案解析

【多选题】

经验论的错误在于___

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. 真理和谬误相互包含

E. 在一定条件下真理和谬误相互转化

查看答案解析

【多选题】

价值的特性是___

A. 客观性

B. 主体性

C. 社会历史性

D. 多维性

查看答案解析

【多选题】

下列选项中，正确表述感性认识与理性认识关系的有 ___

A. 理性认识依赖于感性认识

B. 感性认识有待于发展到理性认识

C. 理性认识是感性认识的总和

D. 感性认识比理性认识真实可靠

E. 感性认识和理性认识相互渗透

查看答案解析

【多选题】

真理与价值的对立统一关系表现在___

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. 世界上尚有未被认识的东西，认识有待于扩展

E. 真理本身包含着错误

查看答案解析

【多选题】

实践是认识发展的动力，表现在___

A. 实践不断为人们提出新的认识课题

B. 实践不断为人们的认识提供经验材料

C. 实践不断为人们提供新的认识工具

D. 实践不断提高人们的认识能力

E. 实践不断满足人们的各种物质生活需要

查看答案解析

【多选题】

人民群众是历史的创造者，因为人民群众的历史作用是___

A. 不受任何历史条件的制约

B. 社会物质财富的创造者

C. 社会精神财富的创造者

D. 受英雄人物的意志所支配

E. 社会变革的决定力量

查看答案解析

【多选题】

上层建筑对经济基础的反作用表现在___

A. 帮助自己经济基础的形成

B. 促进自己经济基础的巩固

C. 影响社会经济的发展

D. 排除自己经济基础的对立物

E. 决定自己经济基础的性质和方向

查看答案解析

【多选题】

社会意识的相对独立性表现在___

A. 它的发展变化与社会存在的发展变化不完全同步性

B. 它和社会经济水平之间在发展上的不平衡性

C. 它的发展往往具有历史继承性

D. 各社会意识形式之间的相互作用与相互影响

E. 它对社会存在具有能动的反作用

查看答案解析

【多选题】

生产方式是社会发展的决定力量，因为___

A. 它是人类社会赖以存在的物质基础

B. 它制约着整个社会生活、政治生活和精神生活过程

C. 它的状况决定社会制度的性质

D. 它的矛盾运动决定着社会形态的更替

E. 它制约着地理环境对社会发展作用和影响的大小

查看答案解析

【多选题】

下列社会意识形式属于上层建筑的有___

A. 形式逻辑学

B. 哲学

C. 美学

D. 语言学

E. 法学

查看答案解析

【多选题】

共产主义是___

A. 无产阶级的整个思想体系

B. 一种崭新的社会制度

C. 以建立共产主义为目标的实践运动

D. 渺茫的幻想

E. 一种特殊的国家制度

查看答案解析

【多选题】

地理环境对社会发展的作用表现在___

A. 提供社会生产和生活资料的物质来源

B. 是社会发展的决定因素

C. 不同地理环境可以加速或延缓社会发展

D. 影响社会生产部门的分布

E. 是社会发展经常的、必要的条件

查看答案解析

【多选题】

下列选项中符合马克思主义自由观的有___

A. 自由是对必然的认识和对客观的改造

B. 自由是实践活动中的自由

C. 自由是不受任何限制的自主活动

D. 自由是摆脱必然性的独立活动

E. 自由是有条件的、相对的

查看答案解析

【多选题】

科学技术是生产力，这是指___

A. 它是直接的生产力

B. 它是知识形态的生产力

C. 它是潜在的生产力

D. 它渗透到生产力的基本要素中，转化为生产力

E. 它是生产力的独立要素

查看答案解析