【判断题】【消耗次数:1】
在对一组元素(64,48,106,33,25,82,70,55,93)进行直接插入排序时,当进行到要把第7个元素70插入到已经排好序的子表时,为找到插入位置,需进行3次元素间的比较(指由小到大排序)。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 在对一组记录(5,7,3,1,2,6,4,10,9,8,16,13,18,17))进行直接插入排序 (由小到大排序), 当把第10个记录8插入到有序表时,为寻找插入位置需比较3次。
①  正确
②  错误
【单选题】 对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
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【判断题】 排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是直接插入排序。
①  正确
②  错误
【判断题】 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
①  正确
②  错误
【判断题】 对n个元素进行冒泡排序若某趟冒泡中只进行了0次元素间的交换,则表明序列已经排好序。
①  正确
②  错误
【判断题】 排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是折半插入。
①  正确
②  错误
随机题目
【单选题】 ()原则是指幼儿教师在进行班级管理工作中,要以最少的资源投入,尽可能使幼儿获得更多、更全面、更快、更好的发展。
①  整体性
②  高效性
③  关键性
④  能理性
【单选题】 在班级管理中要充分利用()资源。
①  教师
②  家长
③  社区
④  外界
【单选题】 园本课程开发要切合本园的资源条件和()水平,具有可行性。
①  家长
②  教师
③  幼儿
④  园长
【单选题】 ()是幼儿的基层组织,是实施保教工作管理的基本单位。
①  教师
②  园长
③  班级
④  家长
【单选题】 <p>总务后勤工作具有一定的()性。</p>
①  广泛
②  说服
③  规律
④  政策
【单选题】 造成幼儿园意外事故的主要原因是()
①  保教人员的安全意识不强
②  家长安全意识不强
③  园长工作失误
④  园外因素
【单选题】 ()是班机管理的主体。
①  学生
②  家长
③  园长
④  教师
【单选题】 ()是班级生活和游戏活动的主体。
①  幼儿
②  教师
③  园长
④  家长
【多选题】 <p>幼儿园班级管理的原则()</p>
①  关键性
②  主体性
③  全面发展
④  高效性
【多选题】 <p>幼儿园安全管理的措施()</p>
①  严格规范幼儿园各岗位人员聘任制度
②  强化保教人员的责任心和安全意识
③  健全幼儿园安全工作制度
④  注重环境安全,消除事故隐患