在对一组记录（5,7,3,1,2,6,4,10,9,8,16,13,18,17））进行直接插入排序 (由小到大排序)，当把第10个记录8插入到有序表时，为寻找插入位置需比较3次。

答案查看网，轻松搜题/搜资源

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

【判断题】在对一组元素（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

查看完整题目与答案

随机题目

【单选题】要根据不同地区、不同民族实际，以（）为原则，突出区域化和精准性。

① 互惠互利

② 公平公正

③ 协调发展

④ 文明和谐

查看完整题目与答案

【单选题】农业农村现代化的根是（）。

① 农业现代化

② 农民生活品质现代化

③ 农村居民素质现代化

④ 人口结构现代化

查看完整题目与答案

【单选题】对于亲密关系的“四大敌人”，以下表述不正确的是（）。

① 批评指责

② 轻蔑藐视

③ 狡辩防御

④ 善意隐瞒

查看完整题目与答案

【单选题】（）要做到根繁叶茂、命运一体、生死与共、息息相关。

① 引智人员

② 内培人员

③ 战略科学家

④ 创新团队

查看完整题目与答案

【单选题】曾只身泅水过江，夺得敌人的渡船，为红军强渡嘉陵江创造了条件，被称为“小老虎”的是（）。

① 张思德

② 白求恩

③ 焦裕禄

④ 麦贤得

查看完整题目与答案

【单选题】在理论上，把全心全意为人民服务作为党的根本宗旨明确地提出来，是在毛泽东发表的（）一文中。

① 《中国社会各阶级的分析》

② 《中国革命和中国共产党》

③ 《在晋绥干部会议上的讲话》

④ 《为人民服务》

查看完整题目与答案

【单选题】依靠高级人才外聘专家和个人知识积累、技术特长的短期任务可以采取（）。

① 计量制工资制度

② 绩效挂钩

③ 经费包干

④ 分级奖励

查看完整题目与答案

【单选题】农产品需求的（）体现在营养、美味、绿色。

① 特色化

② 方便化

③ 专用化

④ 优质化

查看完整题目与答案

【单选题】 “三公”经费已经连续（）年下降。

① 七

② 八

③ 九

④ 十

查看完整题目与答案

【多选题】毛泽东指出官僚主义当时表现为（）。

① 不做好群众路线的享乐主义

② 不思进取、不求上进的懒惰主义

③ 不维护、不贯彻党中央政策的分离主义

④ 不理不睬、敷衍塞责、消极怠工的老爷主义

⑤ “表面上不怠工，好像在那里努力干”的命令主义，实际上却只是暂时在形式上的发展，不管群众了解不了解，只是蛮横地要照自己的数字去派

查看完整题目与答案