【单选题】【消耗次数:1】
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是( )。
直接插入排序
快速排序
直接选择排序
堆排序
参考答案:
复制
纠错
相关题目
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【判断题】 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
①  正确
②  错误
【判断题】 排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是直接插入排序。
①  正确
②  错误
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【单选题】 若对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.选择排序
【判断题】 快速排序是排序算法中平均性能最好的一种排序。()
①  正确
②  错误
随机题目
【单选题】 运行(或打开)本地用户和组管理程序,可以在命令运行窗口运行( )
①  Lusrmgr.msc
②  Server.msc
③  Gpedit.msc
④  Msconfig.msc
【单选题】 在使用windows10时,以下描述正确的是( )
①  当显示的文字变得很大时,字体依旧圆润好看,因为一般都是使用的矢量字库
②  文字是否好看,跟字体大小有关系
③  当文字变得很小时,就会比特别大的时候清晰
④  当显示的文字变得很大时,字体会有锯齿,不圆润
【单选题】 以下描述错误的是( )
①  Windows10可以设置液晶显示器的色温
②  Windows10可以优化和改善显示颜色
③  液晶显示器都有一个最佳分辨率
④  HDR功能能够改变色温和分辨率,让眼睛看起来更舒服
【单选题】 以下描述错误的是( )
①  使用截图工具截图后,只能粘贴后才能使用截图
②  使用截图工具截图后,可以直接使用Ctrl+V进行粘贴
③  使用截图工具截图后,暂时保存在剪贴板
④  使用截图工具截图后,可以保存为png图像文件
【单选题】 学前儿童科学教育是( )体系中的一部分
①  学前教育体系
②  儿童教育体系
③  小学教育体系
④  幼儿教育体系
【单选题】 科学是关于( )
①  思维、自然和社会的知识体系
②  自然、天然和人类的知识体系
③  自然、思维和人类的知识体系
④  自然、社会和思维的知识体系
【单选题】 科学教育的( )功能,显示了科学对社会发展的重大意义
①  教育
②  学习
③  实践
④  社会
【单选题】 科学技术的功能包括( )
①  认识功能、生产力功能
②  精神功能、创造功能
③  认识功能、创造功能
④  认识功能、精神功能
【单选题】 作为幼儿园教师,不参与制定( )目标
①  年龄阶段目标
②  具体活动目标
③  总目标
④  单元目标
【单选题】 以下不是学前儿童科学教育分类目标的是( )
①  科学情感、态度教育目标
②  科学能力、方法教育目标
③  科学德育教育目标
④  科学知识教育目标