【单选题】
对于长度为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. 剃齿
E. 刨齿
【多选题】
常用的热处理工艺包括（ ），回火等。___。
A. 正火
B. 淬火
C. 表面淬火
D. 冷却
E. 退火
【多选题】
硬质合金刀具的特点有（）。___。
A. 红硬性好
B. 耐磨性好
C. 强度和韧性差
D. 可加工性差
E. 塑性好
【多选题】
下列影响刀具寿命的因素有（）。___。
A. 进给量
B. 切削速度
C. 刀具主偏角
D. 刀具前角
E. 工件材料
【多选题】
对于金属晶体结构中，大多数金属的晶格类型为（ ）。___。
A. 体心立方
B. 面心立方
C. 密排六方
D. 体心八方
E. 普通立方
【多选题】
编制数控加工工艺过程卡的步骤有（）。___。
A. 画工序简图
B. 选用刀具
C. 确定主轴转速
D. 确定进给量
E. 确定背吃量
【多选题】
工艺系统受力变形引起的误差大小主要受（ ）影响。___。
A. 切削力大小
B. 系统刚度
C. 受力方向
D. 受力时间
E. 切削力作用点位置
【多选题】
以下属于按夹具通用化程度分类的夹具有（）。___。
A. 组合夹具
B. 通用夹具
C. 专用夹具
D. 随行夹具
E. 可调夹具和成组夹具
【多选题】
切削过程中形成的表面有（）。___。
A. 基准面
B. 定位表面
C. 过渡表面
D. 已加工表面
E. 待加工表面
【多选题】
切削层参数有（）。___。
A. 切削厚度
B. 背吃刀量
C. 切削宽度
D. 平均总切削层横截面积
E. 切削速度
【多选题】
机械加工表面质量包括（ ）___。
A. 表面粗糙度
B. 表面层冷作硬化
C. 波度
D. 表面层残余应力
E. 金相组织变化
【多选题】
机械切削加工中，零件的加工工序通常包括（）。___。
A. 切削加工工序
B. 热处理工序
C. 辅助工序
D. 定位工序
【多选题】
机床夹具的作用有（）。___。
A. 保证加工精度
B. 提高生产率
C. 扩大机床使用范围
D. 保证安全
E. 降低成本
【多选题】
基面内包含的角为（ ）。___。
A. 刀尖角
B. 主偏角
C. 副偏角
D. 楔角
E. 刃倾角
【判断题】
金属的结晶过程是不断形成晶核和晶核不断长大的过程。
【判断题】
装配调整法为保证装配精度，又有固定调整法和可动调整法两种。
【判断题】
选择平整和光滑的毛坯表面作为粗基准，其目的是可以重复装夹使用。
【判断题】
工件在夹紧后不能动了，就表示工件定位正确。
【判断题】
焊接主要应用于型腔复杂尤其是内腔复杂的制件。
【判断题】
碳素钢是含碳量小于2.11％的铁碳合金。
【判断题】
装配精度包括相互位置精度、相对运动精度和相互配合精度。
【判断题】
如果毛坯余量不大且均匀或精度要求不高，可不分加工阶段，一道工序加工成型即可。
【判断题】
加工细长轴一般采用一夹一顶的装夹方法。
【判断题】
如果毛坯余量较大且不均匀或精度要求较高，可不分加工阶段，一道工序加工成型即可。
【判断题】
《机械制造技术》课程是国内各类高校本科机械类专业教学的传统且重要的专业技术基础课程之一。
【判断题】
刨削是以刨刀相对工件的往复直线运动与工作台的连续进给来实现切削加工的。
【判断题】
定位基准与定位基准表面是一个概念，只是讲法不同而已。
【判断题】
在粗加工的条件下，一般都会采用效率优先原则。在粗加工的条件下，一般都会采用效率优先原则。
【判断题】
机床电机的功率应小于切削总功率。机床电机的功率应小于切削总功率。
【判断题】
特种加工是指那些不属于传动加工工艺范畴的加工工艺方法。特种加工是指那些不属于传动加工工艺范畴的加工工艺方法。
【判断题】
工件上经刀具切削后形成的表面是过渡表面。工件上经刀具切削后形成的表面是过渡表面。
【判断题】
滚齿加工时，滚齿机的切削主运动为分齿运动。滚齿加工时，滚齿机的切削主运动为分齿运动。
【判断题】
在机器装配或零件加工过程中，由互相连接的尺寸形成的封闭尺寸组称为尺寸链。在机器装配或零件加工过程中，由互相连接的尺寸形成的封闭尺寸组称为尺寸链。
【判断题】
摩擦焊属于熔化焊的一种。摩擦焊属于熔化焊的一种。
【判断题】
单件生产时，应尽量利用现有的专用设备和工具。单件生产时，应尽量利用现有的专用设备和工具。
【判断题】
常用刀具材料的种类有碳素工具钢、合金工具钢、高速钢、硬质合金钢。常用刀具材料的种类有碳素工具钢、合金工具钢、高速钢、硬质合金钢。
【判断题】
任何加工方法所得到的实际参数都不会绝对准确，从零件的功能来看，只要加工误差在零件图要求的误差范围之内，就认为保证了加工精度。任何加工方法所得到的实际参数都不会绝对准确，从零件的功能来看，只要加工误差在零件图要求的误差范围之内，就认为保证了加工精度。
【判断题】
在同一工作地长期地重复进行某一工件、某一工序的加工，为大量生产。在同一工作地长期地重复进行某一工件、某一工序的加工，为大量生产。
