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

【单选题】

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

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

查看答案解析

【单选题】

根据二叉树的定义可知二叉树共有（）种不同的形态。___

A. 4

B. 5

C. 6

D. 7

查看答案解析

【单选题】

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。___

A. 2m-1

B. 2m

C. 2m+1

D. 4m

查看答案解析

【单选题】

在有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

查看答案解析

【单选题】

请指出在顺序表{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

查看答案解析

【单选题】

一组记录的排序码为（46，79，56，38，40，84），则堆排序时建立的初始大顶堆为____。___

A. 79，46，56，38，40，80

B. 38，46, 56，79， 40，84

C. 84，79，56，38，40，46

D. 84，56，79，40，46，38

查看答案解析

【单选题】

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

A. 希尔排序

B. 起泡排序

C. 插入排序

D. 选择排序

查看答案解析

【单选题】

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

A. 直接插入排序

B. 起泡排序

C. 快速排序

D. 直接选择排序

查看答案解析

【多选题】

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

A. Dijkstra算法

B. Prim算法

C. Floyd算法

D. Kruskal算法

查看答案解析

【填空题】

1、两种基本存储结构分别是___存储结构和___ 存储结构。

查看答案解析

【填空题】

2、 ___ 是数据结构的抽象， ___ 是数据结构的实现，两者综合起来建立了数据元素之间的结构关系。

查看答案解析

【填空题】

3、算法的基本特性包括： ___ 、 ___ 、 ___ ，有零个或多个输入、有零个或多个输出。

查看答案解析

【填空题】

4、通常是以算法执行所耗费的 ___ 和所占用的 ___ 来判断一个算法的优劣。

查看答案解析

【填空题】

5、常见的基本数据结构包括： ___ 、 ___ 、 ___ 及 ___ 四种。

查看答案解析

【填空题】

6. 线性表中除了第一个元素和最后一个元素之外，其余所有元素均只有一个直接前驱和一个 ___ 。

查看答案解析

【填空题】

7．顺序表、栈和队列都是 ___ 结构，可以在顺序表的任意位置插入和删除元素；对于栈只能在栈顶插入和删除元素；对于队列只能在 ___ 插入元素和 ___ 删除元素。

查看答案解析

【填空题】

8、假设用循环单链表实现队列，若队列非空，且队尾指针为R, 则将新结点S加入队列时，需执行下面语句： ___ ； ___ ；R=S；

查看答案解析

【填空题】

9．数组A中，每个元素A的长度为6个字节，行下标i从1到6，列下标j从1到8，从首地址100开始连续存放在存储器内，该数组若按行主序存放时，元素A[4][5]的起始地址为 ___ ；该数组若按列主序存放时，元素A[4][5]的起始地址为 ___ 。

查看答案解析

【填空题】

10、已知一个3行、4列的二维数组A[各维下标均从1开始]，如果按“以列为主”的顺序存储，则排在第8个位置的元素是： ___ 。

查看答案解析

【填空题】

11、n个结点的完全二叉树的深度是 ___ 。

查看答案解析

【填空题】

12．深度为k的完全二叉树至少有 ___ 个结点，至多有 ___ 个结点。若完全二叉树共n个结点，且按自上而下从左到右次序给结点编号[从1开始]，则编号最小的叶子结点的编号是 ___ 。

查看答案解析

【填空题】

13．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 ___ 个前驱结点，叶子结点没有后继结点，其余每个结点的后继结点可以 ___ 。

查看答案解析

【填空题】

14．一棵二叉树的第k [k≥1]层最多有 ___ 个结点；一棵有n[n>0）]个结点的满二叉树共有 ___ 个叶子和______个非终端结点。

查看答案解析

【填空题】

15. 完全二叉树中编号为i [i>=1]的结点若有左孩子，则该左孩子的编号为 ___ 。

查看答案解析

【填空题】

16. 一个完全二叉树的第5个结点的双亲编号是 ___ 。

查看答案解析

推荐试题

【单选题】

1978年12月召开的党的___，重新确立了解放思想、实事求是的思想路线，停止使用“以阶级斗争为纲”的错误提法，确定把全党工作的着重点转移到社会主义现代化建设上来。

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. 大众的

查看答案解析

【多选题】

过渡时期总路线的“两翼”包括___

A. 国家的社会主义工业化

B. 对农业的社会主义改造

C. 对手工业的社会主义改造

D. 对资本主义工商业的社会主义改造

查看答案解析

【多选题】

关于中国新民主主义社会的下列说法正确的是，这一历史时期___

A. 它是一个过渡性质的社会

B. 它从属于资本主义范畴

C. 它既有社会主义因素也有非社会主义因素

D. 新民主主义社会是指从中华人民共和国的成立到社会主义改造的基本完成

查看答案解析