【单选题】
对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（ ）的值除以9。___
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
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. 希尔排序
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不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
推荐试题
【单选题】
汽车行星活塞式油耗传感器的流量变换机构能将一定容积的燃油流量变为___信号。
A. 燃油压力
B. 曲轴的旋转运动
C. 活塞的往复运动
D. 凸轮轴的旋转运动
【单选题】
汽车模拟示波器的波形轨迹___。
A. 不是即时状态
B. 是由计算机产生的
C. 无法记忆
D. 比较稳定
【单选题】
在冷压校正时，钢制曲轴一般压弯量为原弯曲的___倍。
A. 5～10
B. 10～15
C. 15～20
D. 20～25
【单选题】
发动机废气再循环EGR的作用为___。
A. 降低CO的排量
B. 降低HC排量
C. 降低NOx的排量
D. 减少爆燃
【单选题】
车身划分若干区域，影响外观较明显部位的是___。
【单选题】
下列因素中造成汽车前轮摆头的原因是___。
A. 前束过小
B. 车轮外倾角变大
C. 主销后倾角变大
D. 减震器失效
【单选题】
汽车变速器新更换的齿轮啮合相互不匹配会造成___。
【单选题】
车辆技术档案一般由车队的___负责填写和管理。
A. 驾驶员
B. 队长
C. 车管技术员
D. 车辆管理所
【单选题】
检测诊断汽车的主要技术性能一般不包括___。
A. 安全性
B. 可靠性
C. 经济性
D. 乘坐舒适性
【单选题】
带限速装置的大修汽车，以直接挡空载行驶在经济车速下，每百公里燃油消耗量应不高于原设计规定值的___。
A. 80%
B. 90%
C. 85%
D. 95%
【单选题】
发动机大修后，在正常工作温度下，应能在___s内顺利启动。
【单选题】
汽车液压制动个别车轮制动拖滞是由于___。
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. 补燃
【单选题】
柴油在___时被喷入汽缸。
A. 进气行程终了
B. 压缩行程中段
C. 压缩行程接近终了
D. 排气行程终了
【单选题】
关于耗油率ge说法正确的是___。
A. ge越小发动机经济性越差
B. 发动机每小时耗油量GT与ge等价
C. ge越小发动机经济性越好
D. ge的量纲为g/km
【单选题】
汽油机有效转矩的速度特性曲线为___。
A. 凸形状
B. 凹形状
C. 直线
D. 无规则
【单选题】
汽车车身固有频率高于___次/min时，有明显的冲击的感觉。
A. 100
B. 120
C. 140
D. 150
【单选题】
下列不属于车辆检测诊断内容的是___。
A. 缸径的大小
B. 动力性
C. 经济性
D. 排放性
【单选题】
___汽车检测站应具备汽车底盘测功仪。
【单选题】
车辆技术管理原则依据___。
A. 交通部13号令
B. 交通部29号令
C. 交通部30号令
D. 国家标准有关规定
【单选题】
车辆选配和使用的前期管理要依据___进行。
A. 交通部13号令
B. 交通部29号令
C. 交通部30号令
D. 相应的国家标准
【单选题】
GB7258-97《机动车运行安全技术条件》中规定：机动车转向盘最大自由转动量从中间位置向左向右转角，对于最大设计车速大于或等于100km/h的机动车均不得大于___。
A. 50o
B. 10o
C. 15o
D. 20o
【单选题】
___必须逐车建立车辆技术档案。
A. 单位
B. 个人
C. 单位和个人
D. 营运性企业
【单选题】
在实际行驶条件下，汽车离心力产生的轮胎侧偏角一般不超过___。
A. 1°～2°
B. 2°～3°
C. 4°～5°
D. 5°～6°
【单选题】
在车辆技术性能检测中要求离合器踏板力不超过___N。
A. 150
B. 300
C. 400
D. 500
【单选题】
我国在进行最高车速试验时，要求汽车载荷为___。
A. 满载
B. 半载
C. 空载
D. 最大载荷的65%
【单选题】
汽车驱动力平衡方程式为___。
A. Ft=Ff+Fw+Fi+Fj
B. Ft=Ff+Fi+Fj
C. Ft=Ff+Fw+Fi
D. Ft=Fw+Fi+Fj
【单选题】
下列说法中，正确的是___。
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. 制动鼓变形
