【判断题】【消耗次数:1】
在对一组记录(5,7,3,1,2,6,4,10,9,8,16,13,18,17))进行直接插入排序 (由小到大排序), 当把第10个记录8插入到有序表时,为寻找插入位置需比较3次。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 在对一组元素(64,48,106,33,25,82,70,55,93)进行直接插入排序时,当进行到要把第7个元素70插入到已经排好序的子表时,为找到插入位置,需进行3次元素间的比较(指由小到大排序)。
①  正确
②  错误
【单选题】 若对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
【单选题】 若对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))
【判断题】 排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是直接插入排序。
①  正确
②  错误
【判断题】 设有一个长度为25的顺序表,第8号元素到第25号元素依次存放的值为8,9,10,11,…25, 某人想要在第8个元素前插入1个元素7(也就是插入元素作为新表的第8个元素),他的做法是从第8号元素开始,直到第25号元素依次向后移动1个位置,然后把7存放在8号位置,其结果是新表中第25号元素的值为8。
①  正确
②  错误
【判断题】 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
①  正确
②  错误
【单选题】 有以下程序段int?a[10]={1,2,3,4,5,6,7,8,9,10},*p=&a[3],b;b=p[5];b中的值是()
①  5
②  6
③  8
④  9
随机题目
【单选题】 1987年4月13日,中葡两国政府在北京正式签署《中华人民共和国政府和葡萄牙共和国政府关于澳门问题的联合声明》,确认中国政府于( )12月20日对澳门恢复行使主权。
①  1997年
②  1998年
③  1999年
【单选题】 ( )综合分析国际国内形势和我国发展条件,既对决胜全面建成小康社会、实现第一个百年奋斗目标提出明确要求,又将实现第二个百年奋斗目标分为两个阶段安排。
①  党的十九大
②  党的十九届四中全会
③  党的十九届五中全会
【单选题】 红军过草地的时候,伙夫同志一起床,不问今天有没有米煮饭,却先问向南走还是向北走。这说明在红军队伍里,即便是一名炊事员,也懂得( )比吃什么更重要。
①  思想动态
②  革命意志
③  方向问题
【单选题】 1997年9月,党的十五大举行,提出党在社会主义初级阶段的基本纲领,明确公有制为主体、多种所有制经济( )是我国社会主义初级阶段的一项基本经济制度。
①  共同发展
②  协调发展
③  同步发展
【单选题】 1927年9月,( )从组织上确立了党对军队的领导,是建设无产阶级领导的新型人民军队的重要开端。
①  三湾改编
②  井冈山会师
③  秋收起义
【单选题】 ( ),是习近平新时代中国特色社会主义思想贯穿始终的基本思想方法和工作方法,凸显了这一思想是实践的理论、实干的理论、行动的理论。
①  实事求是
②  调查研究
③  一切从实际出发
【单选题】 习近平新时代中国特色社会主义思想作为马克思主义中国化最新成果,坚持和运用马克思主义基本原理,对马克思主义哲学、政治经济学、( )作出了许多重大原理性创新。
①  历史唯物主义
②  科学社会主义
③  辩证唯物主义
【单选题】 在邓小平同志指导下,1978年12月召开的党的十一届三中全会,重新确立了解放思想、实事求是的思想路线,停止使用( )的错误提法,确定把全党工作的着重点转移到社会主义现代化建设上来,作出实行改革开放的重大决策,实现了党的历史上具有深远意义的伟大转折。
①  以阶级斗争为纲
②  两个凡是
③  两个务必
【单选题】 中国共产党成立的具体时间是()。
①  1921年7月1日
②  1921年7月21日
③  1921年7月23日
【单选题】 兴办( )、( )、( )、( )四个经济特区是对外开放的重大步骤,是利用国外资金、技术、管理经验来发展社会主义经济的崭新试验,取得了很大成就。实践证明,经济特区姓“社”不姓“资”。
①  深圳珠海汕头厦门
②  深圳珠海汕头浦东
③  珠海汕头浦东厦门