【单选题】
某二叉树的中序序列和后序序列正好相反，则该二叉树一定是 的二叉树。___
A. 只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
在有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
【单选题】
一个有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个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{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），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
推荐试题
【判断题】
消防设施、器材或者消防安全标志的配置、设置不符合国冢标准、行业标准.或者未保持完好有效的.责令改正.处五千元以上五万元以下罚款
【判断题】
冷却水系统发生故障后.乙烯装置全面紧急停车.各塔全回流运转
【判断题】
甲烷在空气中的含量低于爆作下限.遇到明火厩不会燃烧也不会爆炸
【判断题】
专项应急預案中应明确应急救援指挥机构总指挥、副总指挥以及各成员单位或人员的具体职责。应急救援指挥机构不可以设置相应的应急救援工作小组，明确各小组的工作任务及主要负责人职责
【判断题】
由于甲烷化反应是脱除粗氢气中的一氧化碳粗氢中的一氧化碳含量的高低
【判断题】
裂解炉对流段上部进料預热段顶部的几排炉管容易发生冷端腐蚀.
【判断题】
演练实施过程中安排行动人员釆用文字、照片和音像等手段记录演练过程
【判断题】
经过努力力争到十二五期末，形成国家、省（区、市）、市（地、州）、重点且（市、区）和重点企业相互连通的应急平台体系
【判断题】
装填甲烷化催化剂时工作人员要穿戴好工作服.工作手套戴好防毒面具（长管式面具）要求工作人员的皮肤不得暴露在外面以防中毒
【判断题】
提高加热炉热效率是减少烟气排放的有效手段
【判断题】
乙烯装置管道安全管理人员和操作人员都应取得相应的《特种设备作业人员证》
【判断题】
三废的控制应按照排放物治理和排放、排放物循环、减少污染源的四个优先级顺序考虑
【判断题】
裂解炉炉管易发生蠕变、渗碳、裂纹、穿孔等损伤
【判断题】
为防止人体接触需电设备金属外壳导致发生触电事故，应采取保护装地或保护接零安全指施
【判断题】
乙烯装置检修现场如果有必要可以使用汽油、苯类、丙酮等擦洗设备
【判断题】
全面紧想停车时，要立即停止火矩气回收压缩机的运行，同时加大火炬的消烟蒸汽量避免火炬烧坏和火炬头冒黑烟
【判断题】
消防安全重点单位应当进行每周防火巡查，并确定巡查的人员、内容、部位和频次
【判断题】
可能发生硫化氢泄漏的场所应设置醒日的外文警示标识
【判断题】
汽包安装的压力表，与汽包的蒸汽空间间接连接即可
【判断题】
企业未经批准，可以擅自拆除、闲置水污染物处理设施
【判断题】
减少污水中有机物，不能降低污水中COD的含量
【判断题】
信息上报就是明确事故发生后向上级主管单位报告事故信息的流程、内容和时限
【判断题】
安全阀经过调校后，在设计压力下不得有泄漏
【判断题】
为防止可燃气体从压缩机轴封窜出，先用密封气封住密封油，再用密封油封住裂解气
【判断题】
某工厂发生液氨泄漏事故，无关人员紧急撤离,应向上风处转移
【判断题】
在设备管理中要求设备润滑五定是指定时加油，并不要求定时换油
【判断题】
乙桥装置生产具有高温，高压。深度冷冻的特点，同时又有硫、碱等腐蚀介质的存在，所以在温度应力、交变应力的长期作用下，易使压力容器、设备、管道发生裂纹、断裂、腐蚀穿孔造成可常性介质泄漏
【判断题】
塔类设备在检修时人孔拆卸必须自下而上逐只打开
