【判断题】【消耗次数: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次元素间的交换,则表明序列已经排好序。
①  正确
②  错误
【判断题】 排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是折半插入。
①  正确
②  错误
随机题目
【判断题】 毛泽东在中共七大会上指出:“全心全意地为人民服务,一刻也不脱离群众;一切从人民的利益出发,而不是从个人或小集团的利益出发;向人民负责和向党的领导机关负责的一致性;这些就是我们的出发点。”
① 
② 
【判断题】 为方便交流,要推广普及国家通用语言文字,逐步摒弃晦涩难懂的民族语言。
① 
② 
【单选题】 ()次分配首提“一完善二规范”的新思路。
① 
② 
③ 
④ 
【单选题】 ()是将一个“实质上”是国家秘密的事项,转变为“形式上”也是国家秘密的过程。
①  司法鉴定
②  法院裁决
③  定密
④  国家秘密鉴定
【多选题】 围绕促进各民族()推动理论与实践创新。
①  交换
②  交往
③  交流
④  交融
⑤  交互
【多选题】 国家秘密鉴定的重要作用体现在()。
①  保障司法机关严厉打击窃密泄密犯罪
②  保障有关部门追究党纪政纪责任
③  维护当事人的合法权益
④  确保定密的准确性
⑤  检验保密事项范围科学性的重要参考
【多选题】 新型消费发展的主要特征包括()。
①  深度融合性
②  配置高效性
③  发展持续性
④  循环畅通性
⑤  完整系统性
【多选题】 党关于加强和改进民族工作的重要思想科学回答了()等重大问题。
①  民族独立是什么
②  中华民族是什么
③  中华民族共同体是什么
④  中华民族共同体意识是什么
⑤  为什么要铸牢中华民族共同体意识
【多选题】 目前我国科研环境方面存在的问题包括()。
①  物质奖励薄弱
②  唯职称、唯论文、唯奖项等科技人才评价的思维惯性仍然存在
③  分类评价制度落实不到位
④  重短期而轻长期评价
⑤  人才“帽子”与物质利益过度挂钩
【多选题】 “三个务必”是指()。
①  务必不忘初心、牢记使命
②  务必谦虚谨慎、艰苦奋斗
③  务必敢于斗争、善于斗争,坚定历史自信,增强历史主动
④  务必坚定理想信念,坚定理论自信
⑤  务必敢于亮剑,增强作为