在对一组记录（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

查看完整题目与答案

随机题目

【判断题】及时反馈就是通过某种形式和途径，及时将工作结果告诉行动者。该说法（）

① 正确

② 错误

查看完整题目与答案

【单选题】学前儿童管理自己的情绪，属于( )。

① 社会适应能力

② 社会发展能力

③ 社会行动能力

④ 社会洞察能力

查看完整题目与答案

【单选题】（）提出了习性学的理论。

① 皮亚杰

② 凯恩斯

③ 洛伦茨

④ 威尔逊

查看完整题目与答案

【单选题】 ( )不属于文化环境。

① 价值取向

② 教学楼面积

③ 精神风貌

④ 行为方式

查看完整题目与答案

【单选题】学前儿童社会性行为问题的指导方法中，负强化法实施的程序是( )。

① 选定警告刺激--确立目标行为--选择恰当的厌恶刺激-尽量减少不良行为产生的诱因

② 确立目标行为--选择恰当的厌恶刺激--选定警告刺激--尽量减少不良行为产生的诱因

③ 确立目标行为--选定警告刺激--选择恰当的厌恶刺激--尽量减少不良行为产生的诱因

④ 选择恰当的厌恶刺激--确立目标行为--选定警告刺激--尽量减少不良行为产生的诱因

查看完整题目与答案

【单选题】埃里克森提出的个体发展理论的第八个阶段是（）。

① 生殖与停滞

② 自我整合对绝望

③ 同一性对角色混乱

④ 亲密对孤独

查看完整题目与答案

【单选题】通过外界环境获取有利信息，来促进和发展自我概念。该说法（）

① 正确

② 错误

查看完整题目与答案

【单选题】下列说法错误的是（）

① 函的语言要简明、质朴

② 要一函一事

③ 函是相隶属机关之间行文

查看完整题目与答案

【单选题】根据会议的内容和性质,可分为（）

① 表彰会议主持词

② 以上种类均包含

③ 工作会议主持词

④ 交流会议主持词

查看完整题目与答案

【单选题】学前儿童社会教育目标的内容取向性分析，不包括( )。

① 以日常生活内容为基础的取向分析

② 以幼儿情感性发展为基础的目标取向

③ 以社会关系建构为维度的内容取向

④ 以儿童为本的价值取向

查看完整题目与答案