【判断题】【消耗次数: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
随机题目
【判断题】 岗位说明书具有一劳永逸的好处。
① 
② 
【单选题】 谷歌的OKR绩效考核制度中不包括哪项?
①  明确项目目标
②  对关键性结果进行可量化的定义,并且明确达成目标的/未完成目标的措施
③  靠个人的努力达成目标
④  根据项目进展进行评估
【单选题】 绩效管理最直接目的是提高员工的()。
①  任务绩效
②  社交绩效
③  培训绩效
④  工作绩效
【单选题】 ()是执行无法选择的必然因素。
①  环境
②  程序
③  人员
④  环节
【多选题】 绩效定量管理法采用了三类评价方法()。
①  绝对评价法
②  描述法
③  相对描述法
④  相对评价法
【单选题】 专业技术人员如何提高自己的情商?
①  学会制定恰当的心理界限
②  找一个合适的方法,在感觉失去理智时平静下来
③  想抱怨时直接抱怨
④  扫除一切浪费精力的食物
【单选题】 360度绩效评估是指由员工自己、上司、直接部属、同事以及顾客等全方位的各个角度来了解个人的绩效不包括哪个方面?
①  沟通技巧
②  家庭关系
③  领导能力
④  行政能力
【多选题】 要想了解“过劳死”就得知道身体向我们发出的信号,你认为哪些是?
①  一天喝五杯以上咖啡
②  经常头痛和胸闷
③  发生高血压糖尿病等病
④  颈部和肩部发木发僵
【单选题】 工作设计改变了员工和()的基本关系。
①  目标
②  环境
③  工作
④  岗位
【单选题】 绩效管理流程是一个完整的系统,它由()、绩效执行、绩效评价、绩效反馈四个环节构成。
①  绩效计划
②  绩效培训
③  绩效关系
④  绩效任务