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

【单选题】

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

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. 错

查看答案解析

【判断题】

深度为k的二叉树中结点总数≤2k-1。

A. 对

B. 错

查看答案解析

推荐试题

【单选题】

由直线管理者向自己辖属以外的个人或职能部门授权，允许他们按照一定的制度在一定的职能范围内行使某种职权，这是___

A. ,职能取权

B. ,直线职权

C. ,参谋职权

D. ,下属分权

查看答案解析

【单选题】

外部招聘的优势是___

A. 有利于调动内部员工的工作积极性

B. 有利于缓和内部竞争者之间的紧张关系

C. 有利于保证选聘工作的正确性

D. 有利于被聘者迅速开展工作

查看答案解析

【单选题】

组织变革的根本目的是___

A. 提高组织的效能

B. 提高组织的环境适应性

C. 提高员工的环境适应性

D. 提髙管理者的环境适应性

查看答案解析

【单选题】

组织根据环境的变化适时对组织的结构进行变革，并重新在组织中进行权力和责任的分配，使组织变得更为灵活，易于合作，这是___

A. 战略性变革

B. 结构性变革

C. 流程主导性变革

D. 以人为中心的变革

查看答案解析

【单选题】

18,关于组织冲突的避免，以下说法不正确的是___

A. 对于非正式组织来讲，首先要认识到非正式组织存在的必要性和客观性

B. 对于直线与参谋，应该首先明确必要的职权关系

C. 对于委员会，应该注意委员会人选的理论和实践背景

D. 冲突是组织内部的事，信息是反馈会浪费时间

查看答案解析

【单选题】

19,提出路径一目标理论的学者是___

A. ，罗伯特•豪斯

B. K保罗•赫塞

C. 肯尼斯•布兰查德

D. R.李克特

查看答案解析

【单选题】

20,在领导生命周期理论中，领导者与下属共同决策，领导者的主要角色是提供便利条件和沟通，这种领导方式是___

A. ，指导型领导

B. 推销型领导

C. 参与型领导

D. 授权型领导

查看答案解析

【单选题】

马斯洛认为，处于需要最高层次的是___

A. ,生理的需要

B. 安全的需要

C. ,尊重的需要

D. 自我实现的需要

查看答案解析

【单选题】

成就需要理论的提出者是___

A. 麦格雷戈

B. 麦克利兰

C. 赫茨伯格

D. 亚当斯

查看答案解析

【单选题】

主张对激励进行针对性的刺激，只看员工的行为及其结果之间的关系，而不是突出激励的内容和过程，这是___

A. 强化理论

B. 过程理论

C. 期望理论

D. 公平理论

查看答案解析

【单选题】

把沟通分为单项沟通和双向沟通，这种划分标准是___

A. 按行为主体划分

B. 按功能划分

C. 按组织系统划分

D. 按是否反馈划分

查看答案解析

【单选题】

程序控制的特点是___

A. ,控制标准Z值是时间t的函数

B. 控制标准Z值是控制对象所跟踪的先行的函数

C. 控制标准z值是过去时刻己达状态尅的函数

D. ,控制标准Z值由某一目标函数的最大值或最小值构成

查看答案解析

【单选题】

管理的二重性是指管理的 ___

A. 科学属性与艺术属性

B. 技术属性和人文属性

C. 自然属性和社会属性

D. 技术属性和社会属性

查看答案解析

【单选题】

科学管理理论者重研究的是 ___

A. 如何建立理想的行政组织体系

B. 如何提高单个工人的生产率

C. 企业的基本活动

D. 管理的基本职能

查看答案解析

【单选题】

法约尔认为任何企业都有六种基本活动，即 ___

A. 生产、经营、安全、销售、核算、管理

B. 技术、商业、财务、安全、核算、管理

C. 技术、经济、安全、财务、核算、管理

D. 技术、商业、财务、安全、会计、管理

查看答案解析

【单选题】

人际关系学认为，人是 ___

A. 经济人

B. 自我实现人

C. 复杂人

D. 社会人

查看答案解析

【单选题】

狭义的计划是指 ___

A. 计划工作

B. 制订计划

C. 检查计划

D. 执行计划

查看答案解析

【单选题】

在企业信息化管理发展中，简称为MRI 的是 ___

A. 物響需求计划

B. 制造资源计划

C. 企业资源计划

D. 蓉户关系管理

查看答案解析

【单选题】

提出决策的“有限理性”标准和“满意度”原则的學者是 ___

A. 杰伊•洛西

B. 赫伯特.A.西蒙

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. M=¥+E

B. M=VXE

C. V=M+E

D. V=MXE

查看答案解析

【单选题】

构成组织沟通最基本内容的是 ___

A. 上行沟通

B. 下行沟通

C. 个体间沟通

D. 团队沟通

查看答案解析

【单选题】

控制的基础是 ___

A. 明确问题性质

B. 分析偏差原因

C. 制定控制标准

D. 采取矫正措施

查看答案解析

【单选题】

日本企亚发明的准时制库存系统，简称为 ___

A. TQM

B. JIT

C. EOQ

D. CPM

查看答案解析

【单选题】

根据罗伯特•卡茨的观点，对所有层次管理的重要性大体相同的技能是 ___

A. 概念技能

B. 技术技能

C. 人际技能

D. 领导技能

查看答案解析

【单选题】

韦伯对管理理论的主要贡献是 ___

A. 提出了科学管理理论

B. 提出了一般管理理论

C. 提缉了“理想的行政组织体系”理论

D. 提出了行为管理理论

查看答案解析

【单选题】

认为支出薪酬的依据處当只是员工的技能、经验、绩效或职责等因素，而不是其他各种似是而非的因素的道德 ___

A. 功利主义道德观

B. 公平公正道德观

C. 社会契约道德观

D. 推己及人道德观

查看答案解析