【单选题】
某二叉树的中序序列和后序序列正好相反，则该二叉树一定是 的二叉树___
A. 只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
根据二叉树的定义可知二叉树共有（ ）种不同的形态。___
【单选题】
设哈夫曼树中的叶子结点总数为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中的叶子数为( )。___
【单选题】
设一个二叉树共13个结点，那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___
【单选题】
采用顺序搜索方法查找长度为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. 以顺序方式存储
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），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
一组记录的排序码为（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个结点的双亲编号是 ___ 。
推荐试题
【单选题】
否定之否定规律揭示了事物发展的（ ）?
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. 因果联系的观点
