【单选题】
设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是___
A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
B
解析
暂无解析
相关试题
【单选题】
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___
A. 2
B. 3
C. 4
D. 5
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。____就是不稳定的排序方法。___
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. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
9．数组A中，每个元素A的长度为6个字节，行下标i从1到6，列下标j从1到8，从首地址100开始连续存放在存储器内，该数组若按行主序存放时，元素A[4][5]的起始地址为 ___ ；该数组若按列主序存放时，元素A[4][5]的起始地址为 ___ 。
【填空题】
12．深度为k的完全二叉树至少有 ___ 个结点，至多有 ___ 个结点。若完全二叉树共n个结点，且按自上而下从左到右次序给结点编号[从1开始]，则编号最小的叶子结点的编号是 ___ 。
推荐试题
【单选题】
我国南北朝时期的范缜说：“形存则神存，形谢则神灭”，“形者神之质，神者形之用”，哲学家贝克莱认为“存在即被感知”、“物是观念的集含”。从哲学上看，上述两种观点 ___
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. 可能是助手不称职，可能要做好辞退这位助手的准备
【单选题】
某大工厂的进口设备出现问题，请了一位科学研究人员来检查，而且收费很高。虽然之前也请过很多高级工程人员，也没能解决问题，厂里的工人都觉得应该多找几个年长有经验的老工人一起逐个部位拆卸检查，请了科学家来岂不是纸上谈兵？结果科学家顺利解决了这个问题，他经过几天测试和计算在庞杂设备中一个不起眼的配件处画了一个圈，结果发现是那里出现了问题。工人们感叹一个圈就能值百万，以下他们的这些说法，您最为赞同哪个？___
A. 人家知识人就是不一样，有文凭就能拿好多钱
B. 人家的功夫不在手艺活上，能看出背后的道道来
C. 完全是运气，碰上了吧
D. 他没拆开就能看见里面，可能是有特异功能
【单选题】
近年来，我国取得了一大批举世瞩目的科技成就，以下重大工程与命名对应错误的是___
A. 月球车——嫦娥号
B. 深海载人潜水器——蛟龙号
C. 全球卫星导航系统——北斗
D. 中国高速铁路动车组——和谐号
【单选题】
农业生产中有这样的谚语：“清明前后，栽瓜种豆。”而今随着科技的发展，随时可以生产反季节蔬菜。这说明___。
A. 规律具有主观性
B. 规律既能被创造也能被消灭
C. 科技是认识发展的动力
D. 人可以认识并利用规律
【单选题】
电话、网络给我们带来了极大的方便，但也有不少诈骗电话、短信骚扰我们，网络上存在很多虚假消息、谣言等。你怎么看待？___
A. 技术在应用过程中，会随着使用者的不同产生不同的价值，是正常现象，不用管。
B. 会给人类带来负面作用的技术，应该限制其发展、使用。
C. 继续大力发展、应用该技术，不用太多考虑该技术应用带来的问题。
D. 继续发展、应用该技术，同时加强监管，遏制该技术的不正当使用。
【单选题】
国家提出了大力发展电动汽车的政策，但目前废旧电池的处理可能带来环境污染，你认为？___
A. 终止这一政策的实施
B. 大力推行政策实施，电池处理问题以后考虑
C. 推进电动汽车政策，同时建议国家组织力量解决电池处理污染难题
D. 暂停该政策实施，待电池处理污染问题解决后再启动
【单选题】
2008年爆发的金融海啸，不仅席卷了美国，还波及其他发达国家，也波及许多发展中国家，世界经济举步维艰，这说明___
A. 联系是人为创造的
B. 联系是主观随意的
C. 否认了联系的多样性
D. 世界是一个有机联系的整体
【单选题】
对保护生态系统，你的看法是：___
A. 树砍了只要再种下去还会长，没必要保护森林
B. 河水是流动的，污染了也没事，都能流走
C. 先把经济搞上去，有了钱再治理、恢复污染的环境来得及
D. 草原一旦退化成沙漠，就很难再恢复成草原，破坏容易重建难
