【单选题】【消耗次数: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
随机题目
【判断题】 加强对危机处理的思维训练,可以提高危机的应对、沟通能力,从而不再被动的应对媒体。
①  正确
②  错误
【判断题】 1964年3月,《内蒙古日报》重点报道了第一批乌兰牧骑服务牧区和为推动牧区社会主义文化事业建设做出贡献的事迹,使人们认识到乌兰牧骑在群众文化建设中的意义,提升了其社会知名度。
①  正确
②  错误
【判断题】 中国共产党带领人民进行经济建设的任务是发展社会主义市场经济。
①  正确
②  错误
【判断题】 习近平总书记指出,经验和教训使我们党深刻认识到,法治是治国理政不可或缺的重要手段。
①  正确
②  错误
【多选题】 我国污染防治攻坚战的工作原则包括()。
①  A.坚持保护优先
②  B.强化问题导向
③  C.突出改革创新
④  D.注重依法监管
【多选题】 在教学流程中,参与教学的人员情形包括()。
①  A.以企业岗位指导教师为主
②  B.学校教师和企业岗位指导教师合作进行
③  C.以企业岗位教师为主,学校教师远程辅导
④  D.学校和企业指导教师合作进行,视具体内容确定责任
【多选题】 中央专门就激励党员干部担当作为印发文件,提出坚持把思想教育摆在首位,就是要坚持“一个武装”、强化“三个担当”、做到“三个带头”的要求。其中,“三个带头”包括( )。
①  A.带头履职尽责
②  B.带头担当作为
③  C.带头冲锋陷阵
④  D.带头承担责任
【多选题】 以下能体现我国社会主要群体趋向于弱势化的现象的有( )。
①  A.大量的工人和农民生活十分困难
②  B.许多工人和农民的基本权益未得到切实的维护
③  C.工人和农民相对地位明显下降
④  D.工人和农民群体的人数在逐渐减少
【多选题】 目前,我国出现严重的社会焦虑现象的原因有( )。
①  A.大批民众人生的不确定性
②  B.大批民众基本生活难以得到保障
③  C.大批民众信仰的丢失
④  D.大批民众对执政党信任感不强
【判断题】 2010年,大数据上升为美国国家战略。
①  正确
②  错误