【判断题】【消耗次数:1】
排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是直接插入排序。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【判断题】 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
①  正确
②  错误
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
【判断题】 在对一组元素(64,48,106,33,25,82,70,55,93)进行直接插入排序时,当进行到要把第7个元素70插入到已经排好序的子表时,为找到插入位置,需进行3次元素间的比较(指由小到大排序)。
①  正确
②  错误
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 排序中当待排序记录的关键字(数值)()时,排序结果是惟一的,否则排序结果不惟一。
①  都相同
②  都不相同
③  有序
④  无序
【单选题】 若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多。
①  A.直接插入排序
②  B.归并排序
③  C.归并排序
④  D.直接选择排序
【单选题】 设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。
①  1
②  n
③  nlog2n
④  n2
【判断题】 中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
①  正确
②  错误
【单选题】 下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是( )。
①  直接插入排序
②  快速排序
③  直接选择排序
④  堆排序
随机题目
【单选题】 中国共产党人保持昂扬锐气、蓬勃朝气的一个必备的精神品格()。
①  A.对党忠诚
②  B.斗争的韧性
③  C.党的纯洁性
④  D.党的先进性
【判断题】 对于团队的成员来说,不仅要有个人能力,更需要有在不同的位置上各尽所能、其他成员协调合作的能力。
①  正确
②  错误
【判断题】 马克思主义的基于资本主义制度的分析,认为在资本主义的体制下,无产阶级的贫困化是不可避免的。
①  正确
②  错误
【判断题】 摆脱贫困是乡村振兴的前提,对不同特点的贫困人群,采取的办法不一样。对有劳动能力的贫困人口,强化产业和就业扶贫,提高他生产经营、务工经商的能力和水平,通过提供就业让他脱贫。
①  正确
②  错误
【判断题】 现在我国导弹的射程范围能够覆盖全世界的任何一个角落。
①  正确
②  错误
【判断题】 《开展领导干部自然资源资产离任审计试点方案》指出自2017年开始建立经常性的审计制度。
①  正确
②  错误
【判断题】 精神是道德的一个部分。
①  正确
②  错误
【判断题】 我国的高层次创新型人才十分丰富。
①  正确
②  错误
【多选题】 本课程详细介绍了哪些中国革命精神?()
①  A.西北坡精神
②  B.红船精神
③  C.井冈山精神
④  D.长征精神
⑤  E.抗战精神
【多选题】 产业扶贫的启示包括( )。
①  A.绝收收入提高与相对收入增加的问题
②  B.产业扶贫可能导致的收入分化
③  C.产业发展的可持续性问题
④  D.谁是产业扶贫的最大受益者