请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做_______答案

【单选题】

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

查看答案解析

【判断题】

栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。

A. 对

B. 错

查看答案解析

【判断题】

空格串是指由一个或多个称为空格的特殊字符组成的空串。

A. 对

B. 错

查看答案解析

【判断题】

完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。

A. 对

B. 错

查看答案解析

【判断题】

二叉树是度为2的有序树。

A. 对

B. 错

查看答案解析

【判断题】

已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。

A. 对

B. 错

查看答案解析

【判断题】

在表结构中最常用的是线性表，栈和队列不太常用。

A. 对

B. 错

查看答案解析

【判断题】

线性链表中各个结点之间的地址不一定要连续。

A. 对

B. 错

查看答案解析

【判断题】

当线性表很少做插入和删除操作时，采用顺序存储结构为宜。

A. 对

B. 错

查看答案解析

推荐试题

【单选题】

三号线列车在正线运营中，遇___情况必须进行清客。

A. 一节动车牵引故障

B. 使用车门旁路或紧急制动旁路开关

C. 使用司机室门旁路开关

查看答案解析

【单选题】

三号线列车完成整备作业准备出库时，关于预选模式说法错误的是___。

A. CTC模式下，预选模式选至AM-C

B. CTC模式下，预选模式选至CM-C

C. ITC模式下，预选模式AM-ITC

D. 预选模式升降时至少间隔1s

查看答案解析

【单选题】

照16021号技术通知要求：单弓间互相切换，操作受电弓位置选择开关，需经过___位，并确认各位置受电弓升降到位后再进行下一步操作。

A. 升双弓位

B. 前弓位

C. 降双弓

查看答案解析

【单选题】

三号线司机URM驾驶列车到折返站折返时，进、出折返线都需要联系___，取得行调命令后，方可动车进行折返作业。

A. 行调

B. 值班站长

C. 司机长

D. 行车值班员

查看答案解析

【单选题】

三号线列车进入秣周试车线前应认真确认___信号机的显示，列车在尾部越过（）后停车待令与信号搂联系在未得到动车指令时，调试司机严禁擅自动车，包括巡道。

A. D27D28

B. D28D29

C. D28D30

D. D25D26

查看答案解析

【单选题】

三号线因正线信号联锁设备PC/ECC故障时，对停在区间及辅助线、转换轨的列车凭行调命令___运行至车站，收到凭证后采用（）模式运行。

A. URMAM

B. URMRM

C. RMURM

D. RMAM

查看答案解析

【单选题】

三号线CTC信号级别下，动车凭证为___。

A. 车载推荐速度码

B. 车载推荐速度码和地面信号机显示

C. 地面信号机显示和行调命令

D. 行调口头或书面命令

查看答案解析

【单选题】

三号线ITC信号级别下，动车凭证为___。

A. 车载推荐速度码

B. 车载推荐速度码和地面信号机显示

C. 地面信号机显示和行调命令

D. 行调口头或书面命令

查看答案解析

【单选题】

三号线RM信号级别下，动车凭证为___。

A. 车载推荐速度码

B. 车载推荐速度码和地面信号机显示

C. 地面信号机显示和行调命令

D. 行调口头或书面命令

查看答案解析

【单选题】

NJ08型电客车在AW0-AW3载荷下，制动初速为80km/h，制动距离为___。

A. ≤17m

B. ≤57m

C. ≤120m

D. ≤190m且≥170m

查看答案解析

【单选题】

NJ08型电客车在AW0-AW3载荷下，制动初速为60km/h，制动距离为___。

A. ≤17m

B. ≤57m

C. ≤120m

D. ≤190m且≥170m

查看答案解析

【单选题】

NJ08型电客车在AW0-AW3载荷下，制动初速为40km/h，制动距离为___。

A. ≤17m

B. ≤57m

C. ≤120m

D. ≤190m且≥170m

查看答案解析

【单选题】

NJ08型电客车在AW0-AW3载荷下，制动初速为20km/h，制动距离为___。

A. ≤17m

B. ≤57m

C. ≤120m

D. ≤190m且≥170m

查看答案解析

【单选题】

NJ08型电客车采用四动两拖六节编组，全列车座位数288个，AW3情况下载客量为___。

A. 1340人

B. 960人

C. 1860人

D. 2580人

查看答案解析

【单选题】

NJ08型电客车紧急制动平均减速度≥___。

A. 1.0m/s²

B. 1.3m/s²

C. 1.2m/s²

D. 1.443m/s²

查看答案解析

【单选题】

NJ08型电客车司机室侧门采用___。

A. 手动折页门

B. 自动折页门

C. 手动塞拉门

D. 手动内嵌式移门

查看答案解析

【单选题】

NJ08型电客车车顶设置___单元式空调机组。

A. 四台

B. 三台

C. 一台

D. 两台

查看答案解析

【单选题】

NJ08型电客车空气制动方式采用___。

A. 闸瓦制动

B. 轮盘制动

C. 液压制动

D. 制动鼓制动

查看答案解析

【单选题】

NJ08型电客车辅助逆变器设置在___底部。

A. A车和B车

B. B车和C车

C. A车和C车

D. 只在A车

查看答案解析

【单选题】

NJ08型电客车每辆A车底架设置一组___Ah的镍镉蓄电池。

A. 130

B. 150

C. 140

D. 160

查看答案解析

【单选题】

NJ08型电客车每辆车设置___主门控器，可以与TCMS列车监控系统进行通信。

A. 1台

B. 2台

C. 3台

D. 4台

查看答案解析

【单选题】

NJ08型电客车受电弓的控制采用___控制。

A. 网络控制

B. 硬线控制

C. 远程控制

D. 人力控制

查看答案解析

【单选题】

NJ08型电客车的空气制动系统采用的是___。

A. 克诺尔EP2002系统

B. 法维莱制动系统

C. 铁科院EP09系统

D. 阿尔斯通BCU

查看答案解析

【单选题】

NJ08型电客车配备___套完整的供气系统。

A. 1

B. 2

C. 3

D. 4

查看答案解析

【单选题】

NJ08型电客车挡风玻璃清洗控制开关有___个位置。

A. 2

B. 3

C. 4

D. 5

查看答案解析

【单选题】

NJ08型电客车DDU上，制动图标显示红色表示___。

A. 制动状态未知

B. 制动设备完好

C. 制动设备隔离

D. 制动设备故障

查看答案解析

【单选题】

NJ08型电客车某节车气制动被隔离DDU显示___。

A. 黄色切除

B. 红色切除

C. 设备切除

D. ISOL

查看答案解析

【单选题】

NJ08型电客车DDU上显示隔间门为打开状态，此故障___。

A. 会造成门关好灯不亮

B. 会造成列车缓慢运行

C. 会造成列车无法动车

D. 不影响列车运行

查看答案解析

【单选题】

NJ08型电客车司机室照明控制开关在___。

A. 司机室操作台左侧

B. CLEC柜内

C. CREC柜内

D. 司机室操作台右侧

查看答案解析

【单选题】

NJ08型电客车客室空调控制板与应急逆变器安装在___的设备柜内。

A. 客室一位端

B. 客室二位端

C. CLEC柜内

D. CREC柜内

查看答案解析

【单选题】

NJ08型电客车如设备柜内任意“旁路”开关被激活，在DDU上其图标会显示___。

A. 红色

B. 白色

C. 黄色

D. 灰色

查看答案解析

【单选题】

NJ08型电客车所有制动施加灯亮的含义表示___。

A. 停放制动施加

B. 所有气制动施加

C. 所有电制动施加

D. 摩擦制动施加

查看答案解析

【单选题】

NJ08型电客车车门被切除后DDU图标显示为___。

A. 黑色

B. 红色

C. 白色

D. 黄色

查看答案解析

【单选题】

NJ08型电客车车门被紧急解锁后DDU显示___。

A. 黄色箭头对应该门

B. 红色箭头对应该门

C. 该门显黄色

D. 该门显红色

查看答案解析

【单选题】

NJ08型电客车两端司机室主控钥匙可以同时转至接通位，列车默认先接通端的为驾驶端，从___可以实现互锁保护。

A. 气路

B. 机械

C. 电路

D. 自动

查看答案解析

【单选题】

NJ08型电客车紧急制动只采用___，而且制动力是不可逆转的。

A. 再生制动

B. 电阻制动

C. 空气制动

D. 停放制动

查看答案解析

【单选题】

NJ08型电客车司机室操作台紧急牵引开关RMS有___位置。

A. 1

B. 2

C. 3

D. 4

查看答案解析

【单选题】

NJ08型电客车摩擦制动故障指示灯亮黄灯，表示列车的___。

A. 停放制动隔离

B. 气制动隔离

C. 牵引电机隔离

D. 空压机故障

查看答案解析

【单选题】

NJ08型电客车激活安全溢流阀的压力值是___bar。

A. 10.3bar

B. 10.5bar

C. 10.2bar

D. 10.4bar

查看答案解析

【单选题】

NJ08型电客车，司机可控制整列车客室空调的开关，并通过___网络调节温度。

A. CANBUS

B. TIMS

C. RS485

D. TCMS

查看答案解析