【单选题】
对于关键字值序列(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。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤,因此程序是算法,算法是程序。
【判断题】
原则上讲,线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构,字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间,存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表,将线性表的插入和删除运算限制为仅在表的一端进行,也称顺序栈。
【判断题】
栈和队列,都是特殊的线性表,是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树,而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点,执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表,栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时,采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点,执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式,也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。
【判断题】
通常递归的算法简单、易懂、容易编写,而且执行的效率也高。
【判断题】
多维数组是一种复杂的数据结构,数组元素之间的关系既不是线性的也不是树形的。
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
推荐试题
【多选题】
晶体三极管的输出特性曲线图有___区域。
A. 饱和区;
B. 放大区;
C. 导向区;
D. 截止区。
【多选题】
精确度用来反映仪表测量___偏离真值的程度。
A. 误差;
B. 结果;
C. 方法;
D. 处理。
【多选题】
就焙烧而言,对仪表空气要求压力不低于___。
A. 0.5MPA;
B. 0.4MPA;
C. 0.3MPA;
D. 0.8MPA、
【多选题】
就地压力表应安装弹簧圈,其应安装在___。
A. 一次门后;
B. 二次门后;
C. 二次门前;
D. 一次门前。
【多选题】
可编程调节器有___功能模块。
A. 运算功能模块;
B. 控制功能模块;
C. 输入/输出功能模块;
D. 顺序控制模块。
【多选题】
可编程控制器系统的主要有___部分组成。
A. 中央处理器CPU;
B. 编程器;
C. 通信电缆;
D. 就地或远程I/O站。
【多选题】
可编程序控制器按功能分有哪些类型的继电器___。
A. 输入继电器;
B. 输出继电器;
C. 中间继电器;
D. 时间继电器。
【多选题】
可编程序控制器是一种以微处理器为基础的数字控制装置,一般包括以下几个部分___。
A. 中央处理器;
B. 存贮器及扩展板;
C. I/O接口;
D. 通信接口及扩展接口。
【多选题】
孔板弯曲会造成流量___
A. 偏低;
B. 偏高;
C. 无变化;
D. 可能偏高或偏低。
【多选题】
控制电缆的使用电压为交流___及以下,或直流1000伏以下
A. 380伏;
B. 500伏;
C. 600伏;
D. 750伏。
【多选题】
雷达物位计可以测量___。
A. 液体;
B. 气体;
C. 固体;
D. 真空。
【多选题】
雷达液位计微波发射由雷达发生器决定一般在___Hz上下。
A. 0-5G;
B. 5-10G;
C. 10-15G;
D. 15-20G。
【多选题】
联锁线路通常是由___组成。
A. 输入部分;
B. 输出部分;
C. 逻辑部分。
【多选题】
两个10Ω的电阻并联后与一个10Ω的电阻串联,其等效电阻为___。
A. 5Ω;
B. 10Ω;
C. 15Ω;
D. 20Ω。
【多选题】
两个串联环节的等效环节的放大倍数等于这两个串联环节各自的放大倍数的___。
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. 提高测量的准确性。
【多选题】
热电偶的测量可以消除或降低外界因素干扰的方法有___
A. 恒温法;
B. 补偿导线法;
C. 补偿电桥法;
D. 补偿电偶法;
E. 调整动圈式仪表机械零位。
【多选题】
热电偶的基本定律包括___。
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. 导线连接松动。
【多选题】
热工测量用传感器都是把___的物理量转换电量的。
A. 非电量;
B. 物质;
C. 电量;
D. 能量。
【多选题】
热工自动调节装置主要由___组成。
A. 变送器、调节器;
B. 变送器、执行器;
C. 调节器、执行器;
D. 变频器、调节器。
【多选题】
十进制数101的二进制码为___
A. 101;
B. 100101;
C. 1100101;
D. 11100101。