【判断题】【消耗次数: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
随机题目
【单选题】 马克思主义中国化第一次历史性飞跃的理论成果是( )
①  邓小平理论
②  毛泽东思想
③  “三个代表”重要思想
④  科学发展观
【单选题】 中国共产党八大正确分析了我国社会的主要矛盾,指出我国社会主要矛盾是人民对于建立先进的工业国的要求同落后的农业国的现实之间的矛盾,已经是人民对于经济文化迅速发展的需要同当前经济文化不能满足人民需要的状况之间的矛盾。据此,党中央提出要把党和国家的工作重点转到( )
①  实现国家工业化上来
②  大跃进和人民公社化上来
③  迅速发展经济文化上来
④  技术革命和社会主义建设上来
【单选题】 在资本主义工商业的社会主义改造中,国家对资方在职人员和资方代理人采取“包下来”的政策,以企业为基地,根据“量才使用,适当照顾”的原则,对他们不正确的做法是( )
①  政治上适当安排
②  工作上发挥作用
③  生活上妥善照顾
④  团结批评团结
【单选题】 针对历史上党内斗争存在的“左”的错误,毛泽东提出的方针是( )
①  惩前毖后 治病救人
②  残酷斗争 无情打击
③  团结 批评 团结
④  谦虚谨慎 不骄不躁
【单选题】 中国无产阶级以独立的政治力量登上历史舞台,是在( )之后
①  十月革命
②  辛亥革命
③  五四运动
④  中国共产党成立
【单选题】 毛泽东强调,( B )是社会主义国家政治生活的主题。这一论断的根本着眼点,在于调动一切积极因素,团结一切可以团结的力量,把全党的注意力转到社会主义建设上来。
①  工人阶级和资产阶级之间的斗争
②  关于正确处理人民内部矛盾的问题
③  正确处理汉族和少数民族之间的关系
④  正确处理共产党和各民主党派之间的关系
【单选题】 国际贸易术语,通过一个简短的概念或三个英文字母,用来确定买卖双方之间在货物交货和接货过程中的( )
①  方式、时间和地点
②  风险、费用承担和责任
③  运费、对象和风险
④  数量、方式和地点
【单选题】 定期船货运程序为订舱、( )卸船交货。
①  接货装船
②  仓库收货
③  集中装船
④  交接
【单选题】 包装一般可分为:商业包装和( )
①  出售包装
②  储存包装
③  运输包装
④  简单包装
【单选题】 根据货物在国与国之间的流向,可以将国际物流区分为( )
①  国际商品物流和国际邮品物流
②  进口物流和出口物流
③  不同国家之间的物流和不同经济区域之间的物流
④  国际物流和国内物流