【单选题】
设树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。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
推荐试题
【判断题】
输墨西哥苹果，加工后应在0±0.5℃下专库存放40天，如果在出口的第一年没有发现食心虫类害虫，冷藏措施将被取消
【判断题】
进口巴基斯坦柑橘需要在进境前进行冷处理
【判断题】
对于展览用国家禁止进境的水果，在展览期间，应当接受海关的监督管理，未经海关许可，不得擅自调离、销售、使用，展览结束后，应当在海关的监督下作退回或销毁处理
【判断题】
进口冷冻水果除按同类新鲜水果的要求进行安全项目检测外，还须进行微生物检测
【判断题】
未获检疫准入的水果到我国参加展览须申请办理特许检疫审批手续
【单选题】
DK-1型制动试验设备与压缩空气风源之间须设有（ ）装置。
A. 除油、除尘
B. 空气干燥
C. 除油、除水、除尘及空气干燥功能的空气净化
D. 除水功能
【单选题】
JZ-7型空气制动机单独制动阀在单独缓解位时，排出（ ）的压力空气，促使分配阀主阀缓解。(1.0分)
A. 列车管
B. 工作风缸
C. 均衡风缸
D. 作用风缸
【单选题】
JZ-7型空气制动机单独制动阀在制动位时，单独制动阀供气阀（ ），排气阀关闭。
A. 关闭
B. 半关闭
C. 开启
D. 半开启
【单选题】
现代市场经济中，公认的商业道德与道德规范在法律上的表现是指( )。(1.0分)
A. 诚信原则
B. 公平原则
C. 平等原则
D. 遵守公认的商业道德原则
【单选题】
内径百分表表盘沿圆周有( )个刻度。
A. 50
B. 80
C. 100
D. 150
【单选题】
104主阀均衡膜板下方通（ ）。(1.0分)
A. 制动缸
B. 副风缸
C. 容积室
D. 大气
【单选题】
齿轮( )直径公式为：D＝mz。(1.0分)
A. 齿顶圆
B. 齿根圆
C. 分度圆
D. 母线圆
【单选题】
DK-1型电空制动控制器设有（ ）个工作位置
【单选题】
JZ-7型空气制动机单独制动阀手柄心轴孔与心轴的间隙不应大于（ ）。(1.0分)
A. 0.5mm
B. 0.6mm
C. 0.4mm
D. 0.7mm
【单选题】
狭窄平面研磨，为防止研磨平面产生倾斜和圆角，研磨时用金属块做导靠，采用( )研磨轨迹。(1.0分)
A. 圆形
B. “8”字形
C. 螺旋形
D. 直线形
【单选题】
润滑油不能牢固、均匀地附着在金属表面形成油膜，使摩擦阻力增大，主要是由润滑油的（ ）造成。(1.0分)
A. 黏度不合格
B. 闪点降低
C. 杂质增加
D. 油性降低
【单选题】
DK-1型制动机系统设有（ ）个转换阀。
【单选题】
爱岗敬业是指( )。(1.0分)
A. 市场经济鼓励人才流动，再提倡爱岗敬业已不合时宜
B. 即便在市场经济时代，也要提倡“干一行、爱一行、专一行”
C. 要做到爱岗敬业就应一辈子在岗位上无私奉献
D. 在现实中，我们不得不承认，“爱岗敬业”的观念阻碍了人们的择业自由
【单选题】
JZ-7型空气制动机单独制动阀全制动位时，单独作用管的空气压力应达到（ ）。(1.0分)
A. 250 kPa
B. 350kPa
C. 300 kPa
D. 200 kPa
【单选题】
从( )可知道组成装配体的零件种类和数量。(1.0分)
A. 零件序号和明细栏
B. 所画图形
C. 标题栏
D. 技术文件
【单选题】
经过研磨后的工件，能达到精确的尺寸，一般可达到( )。
A. 0.01～0.015mm
B. 0.02～0.03mm
C. 0.04～0.05mm
D. 0.001～0.005mm
【单选题】
气蚀磨损是在气泡破裂瞬间产生极大的冲击力与温度,这种过程反复作用,使零件表面产生( )而形成麻点状凹坑。(1.0分)
A. 压力破坏
B. 冲击破坏
C. 疲劳破坏
D. 强度破坏
【单选题】
DK-1型制动机中总风遮断阀是受电空阀支配,开启或关闭（ )风口。(1.0分)
A. 均衡风缸管
B. 总风缸管
C. 工作风缸
D. 制动缸
【单选题】
( )是中华民族最重要的传统美德之一。(1.0分)
【单选题】
表面粗糙度基本特征符号表示( )。 (1.0分)
A. 用去除材料的方法获得的表面
B. 无具体意义，不能单独使用
C. 用不去除材料的方法获得的表面
D. 任选加工方法获得的表面
【单选题】
104主阀均衡膜板下方通（ ）。(1.0分)
A. 制动缸
B. 副风缸
C. 容积室
D. 大气
【单选题】
平面刮削的步骤应是( )。(1.0分)
A. 粗刮一细刮一精刮
B. 细刮一精刮一粗刮
C. 粗刮一精刮一细刮
D. 精刮一细刮一粗刮
【单选题】
按( )弦长等分圆周，将产生更多的累积误差。(1.0分)
A. 不同
B. 同一
C. 不等同
D. 不同或相同
【单选题】
DK-1型制动机中压力开关208是为自动控制列车管的（ ）而设置。(1.0分)
A. 初制位
B. 最小减压量
C. 最大减压量
D. 紧急制动位
【单选题】
划线时，为保证加工面和不加工面间各点的距离相同所进行的调整，对加工余量合理地分配称( )。(1.0分)
【单选题】
钻床( )应停车(1.0分)
A. 变速过程
B. 变速后
C. 变速前
D. 装夹钻头
【单选题】
立钻Z525主轴最高速度为( ) (1.0分)
A. 97r/min
B. 1360r/min
C. 1420r/min
D. 50r/min
【单选题】
划线时用来确定工件各部尺寸、几何形状及相对位置的线，称为( )线。(1.0分)
【单选题】
104主阀均衡阀下方通（ ）。(1.0分)
A. 制动缸
B. 副风缸
C. 容积室
D. 大气
【单选题】
在刮削时，为了刮去工件表面大块的稀疏研点，进一步改善工件不平的现象，称为( )。(1.0分)
【单选题】
DK-1型制动机中紧急放风阀有三个作用位置，即：充气位、（ ）和紧急制动位。(1.0分)
A. 排气位
B. 初制动位
C. 常用制动位
D. 保压平衡位
【单选题】
对工件不平行的多个平面上进行互有关联的划线称为( )。(1.0分)
A. 复杂划线
B. 平面划线
C. 关联划线
D. 立体划线
【单选题】
划线时,都应从( )开始。(1.0分)
A. 中心线
B. 基准面
C. 设计基准
D. 划线基准
