对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。____答案

【单选题】

对于长度为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. 错

查看答案解析

【判断题】

指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。

A. 对

B. 错

查看答案解析

【判断题】

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

A. 对

B. 错

查看答案解析

【判断题】

栈和队列是一种非线性数据结构。

A. 对

B. 错

查看答案解析

【判断题】

顺序表中所有结点的类型必须相同。

A. 对

B. 错

查看答案解析

推荐试题

【单选题】

方向舵脚蹬的功用（）___

A. 对垂直方向进行控制

B. 对方向舵进行机械备用控制

C. 对方向舵进行配平

D. 空中提供机轮刹车

查看答案解析

【单选题】

方向舵配平显示窗中显示“L19.7”表示（）___

A. 方向舵向右配平19.7°

B. 方向舵将要向左配平19.7°

C. 方向舵的角度是19.7°

D. 方向舵向左配平19.7°

查看答案解析

【单选题】

方向舵伺服控制作动筒有哪些模式（）___

A. 定中模式和工作模式

B. 定中和阻尼模式

C. 工作和阻尼模式

D. 工作模式，偏置模式

查看答案解析

【单选题】

方向舵最大偏转角度是多少（）___

A. 25°

B. 20°

C. 15°

D. 10°

查看答案解析

【单选题】

飞机的俯仰是由哪些操纵面来控制的（）___

A. 副翼

B. 方向舵和垂直安定面

C. 升降舵和水平安定面

D. 扰流板

查看答案解析

【单选题】

飞机的横滚是由哪些操纵面来控制的（）___

A. 升降舵和THS

B. 方向舵和垂直安定面

C. 襟翼和缝翼

D. 副翼和飞行扰流板

查看答案解析

【单选题】

飞机的偏航是由哪些操纵面来控制的（）___

A. 水平安定面

B. 升降舵

C. 方向舵，副翼和飞行扰流板

D. 以上均可

查看答案解析

【单选题】

飞机有以下哪几种控制模式（）___

A. 地面模式，飞行模式和拉平模式

B. 起飞模式，飞行模式，拉平模式

C. 起飞模式，飞行模式，下降模式

D. 地面模式，飞行模式，下降模式

查看答案解析

【单选题】

飞机增升功能由哪些操纵面完成（）___

A. 襟翼、缝翼

B. 襟翼、缝翼、升降舵

C. 缝翼、襟翼、副翼组成

D. 襟翼、副翼

查看答案解析

【单选题】

飞控计算机的组成有（）___

A. 3部SEC，3部ELAC

B. 2部MCDU，2部ELAC

C. 2部FMGC，3部SEC，2部ELAC

D. 3部SEC，2部ELAC和2部FAC

查看答案解析

【单选题】

飞控系统使用的ECAM页面是（）___

A. 飞控页面、机轮页面和EWD上

B. 液压页面，飞控页面

C. 发动机页面，飞控页面

D. 飞控页面，EWD上

查看答案解析

【单选题】

缝翼扭矩限制器安装在（）___

A. 扭力轴上

B. 作动筒上

C. PCU输出轴上

D. PCU马达上

查看答案解析

【单选题】

个失效的侧杆如何被恢复（）___

A. 通过瞬时，按压住该侧杆的优先控制按钮

B. 操作失效侧杆时，比另一边用更大的劲

C. 同时按压两侧杆的优先控制按钮

D. 在地面通过MCDU进行复位测试

查看答案解析

【单选题】

关于一个扰流板控制说法正确的是（）___

A. 仅由一个SEC控制

B. 由两个SEC同时控制

C. 由两个SEC控制，一个SEC在工作状态，另一个在备用状态

D. 由一个ELAC和一个SEC控制

查看答案解析

【单选题】

何时地面扰流板处于预位状态（）___

A. 当速度刹车手柄被拉起来时

B. 当速度刹车手柄被压下时

C. 当飞机起落架被压缩时

D. 拉反推时

查看答案解析

【单选题】

何时升降舵作动筒处于定中模式（）___

A. 当升降舵作动筒故障时

B. 当人工进行俯仰配平时

C. 当ELAC1计算机故障时

D. 当ELAC1和ELAC2都故障时

查看答案解析

【单选题】

机长处的侧杆优先“CAPT”绿灯亮表示（）___

A. 机长具有优先权，且副驾驶的侧杆不在中立位

B. 机长和副驾驶同时具有控制

C. 机长具有优先权，且副驾驶侧杆在中立位

D. 机长不具有优先控制权

查看答案解析

【单选题】

机长处的侧杆优先红色箭头灯亮表示（）___

A. 机长具有控制权

B. 机长处的侧杆故障

C. 机长失去控制权

D. 机长具有优先控制权

查看答案解析

【单选题】

襟翼PCU中的POB（压力关断刹车）在什么情况下会锁住马达的输出轴（）___

A. 当选择的襟翼位置到达时

B. 当没有襟翼动作指令时

C. 液压系统故障时

D. A+B+C

查看答案解析

【单选题】

襟翼PCU中valve组件的功用是（）___

A. 控制相应PCU输出轴的旋转方向和速度

B. 给SFCC提供输出轴反馈信号

C. 提供输出轴的刹车液压

D. 提供WTB刹车液压

查看答案解析

【单选题】

襟翼WTB安装在（）___

A. 翼尖

B. 在每边机翼的3号和4号滑轨之间

C. 在作动筒上

D. PCU上

查看答案解析

【单选题】

襟翼手柄的作用（）___

A. 只能控制襟翼

B. 只能控制缝翼

C. 可同时控制襟翼和缝翼

D. 可控制速度刹车

查看答案解析

【单选题】

襟翼手柄置于位置“3”表示（）___

A. 襟翼伸出了

B. 襟/缝翼处于伸出“3”个单位这种构形

C. 襟翼同时伸出3°

D. 襟翼手柄处于3°

查看答案解析

【单选题】

具有机械备用操作方式的操纵面是（）___

A. 方向舵和水平安定面

B. 方向舵和升降舵

C. 副翼和方向舵

D. 副翼和水平安定面

查看答案解析

【单选题】

每个副翼有几个作动筒（）___

A. 2个

B. 3个

C. 4个

D. 1个

查看答案解析

【单选题】

哪个传感器向ECAM提供襟缝翼实际位置信号（）___

A. FPPU（反馈位置传感器）

B. APPU不对称位置传感器

C. IPPU（仪表位置传感器）

D. WTB翼尖刹车

查看答案解析

【单选题】

哪个信号可引起方向舵脚蹬移动（）___

A. 偏航阻尼信号

B. 方向舵配平信号

C. 协调转弯信号

D. 水平安定面配平信号

查看答案解析

【单选题】

哪些飞控计算机控制和监控偏航阻尼器伺服作动筒（）___

A. ELACS和SELS

B. ELACS，SECS和FACS

C. FACS

D. ELACS

查看答案解析

【单选题】

哪些计算机接受侧杆的指令（）___

A. 仅ELACS

B. ELACS和SECS

C. FCDCS

D. SFCC

查看答案解析

【单选题】

哪些扰流板组成飞行扰流板（）___

A. 2，3，4，5号扰流板

B. 3，4，5号扰流板

C. 1，2，3，4，5号扰流板

D. 1，2，3，4号扰流板

查看答案解析

【单选题】

能控制方向舵的计算机是（）___

A. SEC

B. FAC

C. SFCC

D. FWC

查看答案解析

【单选题】

能控制副翼的计算机是（）___

A. SEC

B. SEC和ELAC

C. ELAC

D. FAC

查看答案解析

【单选题】

能控制襟翼和缝翼的计算机是（）___

A. ELAC

B. SEC

C. SFCC

D. ELAC和SEC

查看答案解析

【单选题】

能控制扰流板的计算机是（）___

A. ELAC

B. FAC

C. ELAC和SEC

D. SEC

查看答案解析

【单选题】

能控制升降舵的计算机是（）___

A. SEC和ELAC

B. FAC

C. SFCC

D. DMC

查看答案解析

【单选题】

扰流板，副翼，升降舵，方向舵是由什么材料制成的（）___

A. 铝合金

B. 复合材料

C. 不锈钢

D. 钛合金

查看答案解析

【单选题】

如果SFCC1计算机故障，对襟翼系统的工作有何影响（）___

A. 襟翼被WTB锁定

B. 不受影响

C. 襟翼系统的运动速度减半

D. 襟翼自动收回

查看答案解析

【单选题】

如果THS的一个电配平马达故障，则（）___

A. THS电配平失效

B. THS半速配平

C. THS电配平完全可用

D. 只能通过机械备用方式配平

查看答案解析

【单选题】

如果两个ELAC故障，则（）___

A. 所有的副翼作动筒都处于定中模式

B. 所有的副翼作动筒都处于阻尼模式

C. 所有的副翼作动筒都处于工作模式

D. 副翼可通过机械备用操作

查看答案解析

【单选题】

如果两个FAC故障，当缝翼伸出时，方向舵行程限制将会选择（）___

A. 低速构形

B. 高速构形

C. 保持不变

D. 中立位

查看答案解析