【单选题】【消耗次数:1】
若一个元素序列基本有序,则选用( )方法较快。
直接插入排序
简单选择排序
堆排序
快速排序
参考答案:
复制
纠错
相关题目
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
【单选题】 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )。
①  j-i
②  i-j-1
③  i-j
④  i-j+1
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【判断题】 排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是直接插入排序。
①  正确
②  错误
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【判断题】 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
①  正确
②  错误
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
随机题目
【多选题】 矩形截面柱的矩形扩展基础,应验算哪些截面处的受冲切承载力?
①  柱子中心线处
②  .柱子与基础交接处
③  .基础底面钢筋面积变化处
④  基础变阶处
【多选题】 试从下列关于软弱下卧层强度验算方法推断的论述中,指出错误的表述?
①  附加压力的扩散是按弹性理论应力分布原理计算的
②  软弱下卧层的强度需要经过深度修正和宽度修正
③  基础底面下持力层的厚度与基础宽度之比小于0.25 时,可按照下卧层的地基承载力验算基础底面的尺寸
④  基础底面下持力层的厚度与基础宽度之比大于0.50 时,不需要考虑软弱下卧层的影响,可只按照持力层的地基承载力验算基础底面的尺寸
【单选题】 地基基础计算中的基底压力直线分布法是下列哪种情况?
①  不考虑地基、基础、上部结构的共同作用
②  考虑地基、基础、上部结构的共同作用
③  考虑地基、基础的共同作用
④  考虑基础、上部结构的共同作用
【单选题】 浅基础的抗冲切验算,其基底压力应该取?
①  附加压力
②  自重压力
③  净压力
④  平均压力
【单选题】 墙厚240mm,墙下条形基础的宽度为900mm,若台阶宽高比为1:1.25,则刚性基础的高度至少应大于多少mm?
①  250
②  412.5
③  330
④  264
【单选题】 对框架结构中的箱形基础内力计算,下列叙述中正确的是?
①  箱基的整体弯曲可不予考虑,仅按局部弯曲计算
②  箱基的局部弯曲可不予考虑,仅按整体弯曲计算;
③  箱基的内力计算应同时考虑整体弯曲和局部弯曲作用
④  以上方法均可
【单选题】 上部结构为柔性结构且基础本身刚度较小的条形基础,其基础梁纵向内力计算方法应选择?
①  静定分析法
②  倒梁法
③  弹性地基梁法
④  有限元法
【单选题】 建筑基础中必须满足基础台阶宽高比要求的是?
①  钢筋混凝土条形基础
②  砖石及混凝土基础
③  柱下条形基础
④  钢筋混凝土独立基础
【单选题】 甲,乙两基础,底面积,基底压力和压缩层内土质都相同,甲基础埋置深度大于乙基础,则两者的沉降是?
①  甲基础沉降大
②  乙基础沉降大
③  两者沉降相等
④  无法确定
【单选题】 按照《地基基础设计规范》规定,可不作沉降验算的基础是?
①  部分甲级及所有乙、丙级建筑物
②  部分乙级及所有丙级建筑物
③  部分丙级建筑物
④  所有丙级建筑物