下列各种排序算法中平均时间复杂度为O(n2)是_______。____答案

【单选题】

下列各种排序算法中平均时间复杂度为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. 错

查看答案解析

【判断题】

通常递归的算法简单、易懂、容易编写，而且执行的效率也高。

A. 对

B. 错

查看答案解析

推荐试题

【单选题】

在何时可通过手轮进行前轮control：___

A. A飞机在地面，速度低于80KT，双发工作，牵引杆在正常位

B. B地面或空中，速度低于80KT，双发工作，牵引杆在正常位

C. C飞机在地面，速度低于80KT，单发工作，牵引杆在正常位

D. D飞机在地面，速度低于80KT，单发或双发，牵引杆在正常位

查看答案解析

【单选题】

起飞后，如果左主起落架减震支柱卡在压缩位：___

A. A起落架可在任何情况下收起(安全)

B. B前轮定中时，起落架可收起

C. C起落架无法收起，起落架收放手柄被锁在下位

D. D起落架总是可以用人工曲柄备用收起

查看答案解析

【单选题】

刹车由两个独立系统驱动，它们由谁增压？___

A. A蓝和绿液压系统

B. B黄和绿液压系统

C. C蓝和黄液压系统

D. D红和绿液压系统

查看答案解析

【单选题】

备用刹车系统动力源来自：___

A. A黄液压系统

B. B刹车储压器

C. CA和B

D. D绿液压系统

查看答案解析

【单选题】

可以只用刹车储压器作为动力的刹车模式为：___

A. A正常有防滞

B. B备用有防滞

C. C备用无防滞

D. D自动刹车

查看答案解析

【单选题】

飞行中，如将停留刹车置于ON位，上ECAM的PARKBRK备忘显示为:___

A. A绿色

B. B琥珀色

C. C蓝色

D. D红色

查看答案解析

【单选题】

防滞功能是通过哪一项来实现的?___

A. A比较四个机轮的速度差

B. B将轮速与飞机参考速度比较

C. C比较左右主起落架轮速

D. D人工间隙松开刹车

查看答案解析

【单选题】

ADIRS1和ADIRS3失效后，防滞仍可用吗？___

A. A仍可用

B. B不可用

C. CADIRS2正常时就可用

D. DSEC工作正常时就可用

查看答案解析

【单选题】

绿液压系统可用时，如防滞和前轮转弯开关放在OFF位：___

A. A正常刹车，前轮转弯失效

B. B备用刹车，前轮转弯正常

C. C正常刹车无防滞，前轮转弯失效

D. D备用刹车无防滞，前轮转弯失效

查看答案解析

【单选题】

如备用刹车使用黄液压系统工作，则自动刹车：___

A. A仍可用，且有防滞

B. B失效

C. C仍可用，但无防滞

D. D不受影响

查看答案解析

【单选题】

WhendoestheautomaticchangeoveroftheLGCIUsincontroloccur?___

A. A.When"DOWN"isselected

B. B.When"UP"isselected

C. C.Whenthefirstenginestarts

D. D.Whenthelandinggeararecompressed

查看答案解析

【单选题】

WhichunitgivesthelandinggearpositiontoECAMdisplay?___

A. A.EitherLGCIUinturn

B. B.BothLGCIUssimultaneously

C. C.LGCIU1only

D. D.LGCIU2only

查看答案解析

【单选题】

Whichunitgivesthelandinggearpositiontolandinggearindicatorpanel?___

A. A.EitherLGCIUinturn

B. B.BothLGCIUssimultaneously

C. C.LGCIU1only

D. D.LGCIU2only

查看答案解析

【单选题】

Whichhydraulicsystempowersnormallandinggearoperation?___

A. A.Greensystems

B. B.Bluesystems

C. C.Yellowsystems

D. D.Blueandyellowsystems

查看答案解析

【单选题】

Whatcontrolsthelandinggearnormaloperatingsequence?___

A. A.EitherLGCIUintrun

B. B.BothLGCIUssimultaneously

C. C.LGCIU1only

D. D.Thecrankhandle

查看答案解析

【单选题】

Whatisthenormalretractionsequence?___

A. A.Dooropen,gearup,doorclose,cancelgearupsignal

B. B.Doorclose,gearup,dooropen,maintaingearupsignal

C. C.Dooropen,gearup,doorclose,canceldoorclosesignal

D. D.Doorclose,gearup,dooropen,maintaingearupsignal

查看答案解析

【单选题】

Whatisthepurposeofthehydraulicfuses?___

A. A.Tostoptheflowincaseofleakage

B. B.Toshutoffthereturnlines

C. C.ToseparatetheNormalfromtheAlternateServovalves

查看答案解析

【单选题】

Howcantheparkingbrakebehydraulicallypowered?___

A. A.Onlybygreenhighpressure

B. B.Onlybythebrakeaccumulator

C. C.Eitherbygreenhighpressureorbythebrakeaccumulator

D. D.Eitherbyyellowhighpressureorbythebrakeaccumulator

查看答案解析

【单选题】

Howisinflightbrakinginitiated?___

A. A.BysettingthelandinglevertotheUPposition

B. B.BysettingthelandinglevertotheDOWNposition

C. C.Byautobrakedeactivation

D. D.Byshockabsorberextension

查看答案解析

【单选题】

Whichhydraulicsystempowersnormalbraking?___

A. A.Greensystems

B. B.Bluesystems

C. C.Yellowsystems

D. D.Redsystems

查看答案解析

【单选题】

BSCU何时进行防滞刹车控制___

A. 正常刹车和备用刹车；

B. 只有正常刹车；

C. 只有自动刹车失效时。

查看答案解析

【单选题】

BSCU何时提供防滞刹车控制___

A. 在正常刹车和备用刹车时；

B. 在正常刹车时；

C. 在自动刹车失效时。

查看答案解析

【单选题】

ECAM页面上，L/GCTL显示琥珀色时表示___

A. 起落架未锁定在上锁位；

B. 起落架与舱门位置不一致；

C. 起落架位置与手柄位置不一致。

查看答案解析

【单选题】

LGCIU位于何处___

A. 电子电气舱；

B. 起落架舱；

C. 液压舱。

查看答案解析

【单选题】

LGCIU给什么部件信号来控制液压系统的供压，用以收放起落架___

A. 选择valve；

B. 收放作动筒；

C. 收放valve。

查看答案解析

【单选题】

UNLK灯亮表示什么___

A. 起落架与相应舱门未在上锁位；

B. 起落架未在下锁位；

C. 起落架未锁定在选定位置。

查看答案解析

【单选题】

ＷＨＣ使用的电源为___

A. 28VDC；

B. 115VAC。

查看答案解析

【单选题】

WINGAICE在机翼防冰valve按扭至于"ON"位时显示___

A. 绿色；

B. 白色；

C. 琥珀色；

D. 兰色。

查看答案解析

【单选题】

备用刹车方式中，刹车压力由谁决定___

A. 双梭形valve；

B. 双valve；

C. 调压valve；

D. 脚蹬位置。

查看答案解析

【单选题】

操作地面收放舱门手柄时，作动___

A. 切断valve；

B. 通气valve；

C. 舱门旁通valve。

查看答案解析

【单选题】

窗和风挡内的传感器的状态___

A. Ａ两个主用；

B. Ｂ一个主用一个备用；

C. Ｃ两个备用。

查看答案解析

【单选题】

当EIU供电跳开关拔出时将发生什么？___

A. 没有什么发生；

B. 风挡加热切断；

C. 风挡和窗得到加热。

查看答案解析

【单选题】

当防冰控制valve的出口压力低于（）时，出现"低压"信号___

A. 10PSI；

B. 13PSI；

C. 18PSI。

查看答案解析

【单选题】

当防冰控制valve的出口压力高于（）时，出现高压信号___

A. 32PSI；

B. 36PSI；

C. 48PSI。

查看答案解析

【单选题】

当一个机轮的轮速下降到低于参考速度的0。78倍时，有什么发生___

A. 一个刹车释放指令送到同一边起落架的所有机轮上；

B. 一个刹车释放指令送到这个机轮上；

C. 刹车释放指令送到所有机轮上。

查看答案解析

【单选题】

当重力放起落架手柄顺时针转动时，那两个valve被作动___

A. 切断valve和通气valve；

B. 安全valve和切断valve；

C. 安全valve和通气valve。

查看答案解析

【单选题】

当自动刹车起作用时压下脚蹬，将发生什么情况___

A. 什么也不发生；

B. 自动刹车将解除；

C. 飞机将在选定的减速率下减速。

查看答案解析

【单选题】

发动机防冰valve的本件上是否有开关指示？___

A. 是；

B. 否。

查看答案解析

【单选题】

发动机防冰valve是否可以地面锁定？___

A. 是；

B. 否。

查看答案解析

【单选题】

发动机进气道的防冰引气来自于___

A. 空调；

B. 发动机高压压气机；

C. 发动机低压压气机。

查看答案解析