【单选题】【消耗次数:1】
排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
A.折半插入排序
B.直接插入排序
C.归并排序
D.选择排序
参考答案:
复制
纠错
相关题目
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【判断题】 排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是折半插入。
①  正确
②  错误
【单选题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为( )排序。
①  A.堆
②  B.冒泡
③  C.选择
④  D.快速
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2
【单选题】 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )。
①  j-i
②  i-j-1
③  i-j
④  i-j+1
【单选题】 若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多。
①  A.直接插入排序
②  B.归并排序
③  C.归并排序
④  D.直接选择排序
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
随机题目
【多选题】 设备建造的内容有()。
①  A.审查制造单位的质量保证体系
②  B.审查原材料的质量证明书和复检报告
③  C.现场见证制造加工工艺
④  D.监督设备的集结和运输
⑤  E.施工现场设备的检验和试验
【单选题】 室内排水管道在管道及配件安装完毕后,应进行()
①  A系统水压试验
②  B系统灌水试验
③  C防腐
④  D系统通球试验
【单选题】 关于仪表校准要求的说法,正确的是()。
①  A.在仪表最大工作量范围内均匀选取校准点
②  B.称重仪表在安装中逐渐加载标准重量进行校准
③  C.指针式仪表在全标度范围内的示值误差和回程误差应符合仪表准确度的规定
④  D.施工现场不具备校准条件的仪表可用合格证明文件代替
【单选题】 下列检测试验中,属于钢制压力容器产品焊接试板力学性能试验的是()。
①  A.扭转试验
②  B.射线检测
③  C.耐压试验
④  D.弯曲试验
【单选题】 机电工程施工合同在工程实施过程中的重点是()。
①  A.分析合同风险
②  B.分析合同中的漏洞
③  C.合同跟踪与控制
④  D.分解落实合同任务
【单选题】 建筑智能化安全技术防范系统不包括()。
①  A.入侵报警系统
②  B.视频监控系统
③  C.出入口控制系统
④  D.火灾自动报警系统
【判断题】 大负载是指在一定电压下,向电源吸取电流大的设备。
①  正确
②  错误
【判断题】 在触电者可靠地脱离电源前,救护者不可徒手接触触电者身体。
①  正确
②  错误
【判断题】 轿厢安装顺序是:下梁—轿底—立柱—轿壁轿顶—上梁—开门机构—轿门等。
①  正确
②  错误
【判断题】 合金结构钢的强度等级是根据(屈服强度)划分的。
①  正确
②  错误