设一个二叉树共13个结点，那么它最大高度是。____答案

【单选题】

设一个二叉树共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个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___

A. 0

B. 2

C. 4

D. 16

查看答案解析

【单选题】

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

A. Dijkstra算法

B. Prim算法

C. Floyd算法

D. Kruskal算法

查看答案解析

【单选题】

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

查看答案解析

【单选题】

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

A. 希尔排序

B. 起泡排序

C. 插入排序

D. 选择排序

查看答案解析

【单选题】

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

A. 直接插入排序

B. 起泡排序

C. 快速排序

D. 直接选择排序

查看答案解析

【判断题】

线性表的逻辑顺序与存储顺序总是一致的。

A. 对

B. 错

查看答案解析

【判断题】

单链表从任何一个结点出发，都能访问到所有结点。

A. 对

B. 错

查看答案解析

【判断题】

单链表是一种顺序存取结构。

A. 对

B. 错

查看答案解析

【判断题】

数据的逻辑结构是指数据的各数据项之间的逻辑关系。

A. 对

B. 错

查看答案解析

【判断题】

健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

A. 对

B. 错

查看答案解析

【判断题】

数据的物理结构是指数据在计算机内的实际存储形式。

A. 对

B. 错

查看答案解析

【判断题】

线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

A. 对

B. 错

查看答案解析

【判断题】

顺序存储方式只能用于存储线性结构。

A. 对

B. 错

查看答案解析

【判断题】

若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。

A. 对

B. 错

查看答案解析

【判断题】

完全二叉树一定存在度为1的结点。

A. 对

B. 错

查看答案解析

【判断题】

对于有n个结点的二叉树，其高度为log2n。

A. 对

B. 错

查看答案解析

【判断题】

深度为k的二叉树中结点总数≤2k-1。

A. 对

B. 错

查看答案解析

【判断题】

算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。

A. 对

B. 错

查看答案解析

【判断题】

原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。

A. 对

B. 错

查看答案解析

【判断题】

线性表是一种最常见的数据结构，字符串、栈、队列等都符合线性条件。

A. 对

B. 错

查看答案解析

【判断题】

由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。

A. 对

B. 错

查看答案解析

【判断题】

栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。

A. 对

B. 错

查看答案解析

【判断题】

循环队列是一种顺序队列。

A. 对

B. 错

查看答案解析

推荐试题

【单选题】

(37065)安全生产管理的基本对象是企业的___。(1.0分)

A. 生产资源

B. 员工

C. 设备

D. 环境

查看答案解析

【单选题】

(37066)第一次明确规定了从业人员安全生产的法定义务和责任的是___。(1.0分)

A. 《劳动法》

B. 《安全生产法》

C. 《工会法》

D. 《宪法》

查看答案解析

【单选题】

(37067)根据《中华人民共和国铁路法》和___，制定《铁路运输安全保护条例》。(1.0分)

A. 《劳动法》

B. 《安全生产法》

C. 《工会法》

D. 《宪法》

查看答案解析

【单选题】

(37068)《铁路运输安全保护条例》，自___日起施行。(1.0分)

A. 2005年３月1

B. 2005年4月1

C. 2005年６月1

D. 2005年１０月1

查看答案解析

【单选题】

(37070)在劳动法中劳动者与所在单位之间的关系是___。(1.0分)

A. 经济关系

B. 社会劳动关系

C. 人事关系

D. 政治关系

查看答案解析

【单选题】

(37071)《中华人民共和国劳动法》适用于 ___。(1.0分)

A. 国家机关公务员

B. 企业职工

C. 部队军人

D. 家庭保姆

查看答案解析

【单选题】

(37072)《中华人民共和国劳动法》自___起施行。(1.0分)

A. 1994年7月5日

B. 1994年10月1日

C. 1995年1月1日

D. 1995年7月5日

查看答案解析

【单选题】

(37074)能够认定劳动合同无效的机构是___。(1.0分)

A. 各级人民政府

B. 工商行政管理部门

C. 各级劳动行政部门

D. 劳动争议仲裁委员会

查看答案解析

【单选题】

(37075)根据有关规定，下列___支出不应列入企业工资总额范围。(1.0分)

A. 计时工资

B. 计件工资

C. 加班工资

D. 职工福利费用

查看答案解析

【单选题】

(37076)《劳动法》规定，用人单位解除劳动合同，工会认为不适当的，有权___。(1.0分)

A. 提出意见

B. 要求重新处理

C. 予以纠正

D. 撤销解除意见

查看答案解析

【单选题】

(37077)《中华人民共和国铁路法》自___起施行。(1.0分)

A. 1991年１月1日

B. 1991年３月1日

C. 1991年5月1日

D. 1991年１０月1日

查看答案解析

【单选题】

(37078)两相触电是人体的两个部分分别触及两根相线，这时人体承受___V的相电压。(1.0分)

A. 180

B. 220

C. 350

D. 380

查看答案解析

【单选题】

(37079)一般情况下，___V及以下电源对人体的安全不会构成威胁，所以通常称为安全电压。(1.0分)

A. 56

B. 36

C. 24

D. 12

查看答案解析

【单选题】

(37080)根据触电者接触的导线___不同，触电可分为单相触电和两相触电两种。(1.0分)

A. 数目

B. 电压

C. 电流

D. 电位

查看答案解析

【单选题】

(37081)地面上一点沿垂线方向到大地水准的距离，称为该点的绝对高程，通常称为标高或海拔，用“___”表示。(1.0分)

A. h

B. H

C. A

D. B

查看答案解析

【单选题】

(37082)地面上两点高程之差，称为高差，以“___”表示。(1.0分)

A. h

B. H

C. A

D. B

查看答案解析

【单选题】

(37083)为确定地面点的高程所进行的测量工作，称为___。(1.0分)

A. 水准测量

B. 三角高程测量

C. 气压高程测量

D. 高程测量

查看答案解析

【单选题】

(37084)___是高程测量中最准确的方法。(1.0分)

A. 水准测量

B. 三角高程测量

C. 气压高程测量

D. 手工测量

查看答案解析

【单选题】

(37085)水准测量使用的仪器是水准仪，使用的工具有水准尺和___。(1.0分)

A. 花杆

B. 尺垫

C. 塔尺

D. 钢卷尺

查看答案解析

【单选题】

相等，方向相反并沿同一直线分别作用于这___物体上。(1.0分)

A. 一个

B. 两个

C. 作用

D. 被作用

查看答案解析

【单选题】

(37087)物体相对于___静止或维持匀速直线运动，这种状态称为平衡态。

A. 另一个物体

B. 参照物

C. 宇宙

D. 地球

查看答案解析

【单选题】

(37088)要使作用在同一物体上的二力维持平衡，其必要与充分条件是此二力___。(1.0分)

A. 大小相等

B. 方向相反

C. 且作用有同一直线上

D. 以上都必须满足

查看答案解析

【单选题】

(37089)力的合成法则是___。 (1.0分)

A. 三角形法则

B. 平行四边形法则

C. 直线法则

D. 多边形法则

查看答案解析

【单选题】

(37090)力的分解也可利用___。 (1.0分)

A. 三角形法则

B. 平行四边形法则

C. 直线法则

D. 多边形法则

查看答案解析

【单选题】

(37091)二力合成的结果是惟一的，一个力的分解结果是___的。 (1.0分)

A. 唯一

B. 一定

C. 不可变的

D. 多种

查看答案解析

【单选题】

(37093)力矩就是衡量力使物体产生转动时其转动___的物理量。(1.0分)

A. 力的大小

B. 力的方向

C. 力臂长短

D. 效果

查看答案解析

【单选题】

(37094)力使物体产生转动的效果与___有关。(1.0分)

A. 力的大小

B. 力臂

C. 力的方向

D. 以上都是

查看答案解析

【单选题】

(37095)轴可以在孔内任意转动，也可以沿孔轴线作微量移动，但是轴是不能沿___运动。(1.0分)

A. 径向向外

B. 轴向

C. 径向

D. 直线

查看答案解析

【单选题】

(37096)构件按运动性质可分为___、主动件、从动件。(1.0分)

A. 固定件

B. 辅助件

C. 联接件

D. 运动副

查看答案解析

【单选题】

(37097)在构件中，我们把两个构件组成的具有一定相对运动的联接称为___。 (1.0分)

A. 主动件

B. 从动件

C. 固定件

D. 运动副

查看答案解析

【单选题】

(37098)在曲柄摇杆机构中，通常以曲柄为___，并作匀速圆周转动。 (1.0分)

A. 主动件

B. 从动件

C. 固定件

D. 运动副

查看答案解析

【单选题】

(37099)在铰链四杆机构中，两连架都为___的称为双曲柄机构。(1.0分)

A. 曲柄

B. 连杆

C. 摇杆

D. 固定件

查看答案解析

【单选题】

(37100)两连架都为___的机构的称为双摇杆机构。 (1.0分)

A. 曲柄

B. 连杆

C. 摇杆

D. 固定件

查看答案解析

【单选题】

(37101)在凸轮机构中通常凸轮作匀速转动，驱使从动杆移动或___。 (1.0分)

A. 摆动

B. 跳动

C. 转动

D. 不动

查看答案解析

【单选题】

(37102)在链传动中由于啮合传动，能保证准确的___，效率高。 (1.0分)

A. 传动比

B. 速比

C. 效率比

D. 扭力比

查看答案解析

【单选题】

(37103)在链传动中链条作为中间传动件，可用在两轴___的地方。 (1.0分)

A. 中心距较大

B. 中心距较小

C. 相与垂直

D. 中心距不同面

查看答案解析

【单选题】

(37104)蜗杆传动通常用于两轴交错成___的传动。 (1.0分)

A. 45°

B. 90°

C. 30°

D. 60°

查看答案解析

【单选题】

(37105)蜗杆传动是由蜗杆和蜗轮组成，一般蜗杆为 ___。 (1.0分)

A. 主动件

B. 从动件

C. 固定件

D. 运动副

查看答案解析

【判断题】

明桥面木结构作业的主要项目是桥枕护木。(1.0分)

A. 对

B. 错

查看答案解析

【判断题】

八三式轻墩可适应单线、直线、平坡及半径小于500 m，坡度不大于6‰的铁路桥梁使用。(1.0分)

A. 对

B. 错

查看答案解析