在对一组元素（64，48，106，33，25，82，70，55，93）进行直接插入排序时，当进行到要把第7个元素70插入到已经排好序的子表时，为找到插入位置，需进行3次元素间的比较（指由小到大排序）。

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

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

① 正确

② 错误

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

【单选题】对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个元素进行直接插入排序的过程中，共需要进行（）趟。

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

【单选题】在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）。

① O(1)

② O(n)

③ O(n的平方)

④ O(log2（n）)

查看完整题目与答案

【判断题】排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是直接插入排序。

① 正确

② 错误

查看完整题目与答案

【判断题】在排序过程中，可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入（）。

① 正确

② 错误

查看完整题目与答案

【判断题】对n个元素进行冒泡排序若某趟冒泡中只进行了0次元素间的交换，则表明序列已经排好序。

① 正确

② 错误

查看完整题目与答案

【判断题】排序算法中，从未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是折半插入。

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】驱动执行机构用于实现系统中各单元和环节之间进行物质、能量和信息的交换。

① 正确

② 错误

查看完整题目与答案

【单选题】下列哪种电器是依据生产机械的形成发出命令，以控制其运动方向和行程长短。（）

① 控制按钮

② 主令控制器

③ 行程开关

查看完整题目与答案

【判断题】按照动力机构分类机电控制系统可分为机械式、电气式和流体式。

① 正确

② 错误

查看完整题目与答案

【判断题】刀开关的导电部分都固定在瓷底板上，且用胶木盖盖着。

① 正确

② 错误

查看完整题目与答案

【判断题】一个较完整的机电控制系统，包括的基本要素有机械本体、动力源、传感装置、控制器、驱动执行机构等。

① 正确

② 错误

查看完整题目与答案

【单选题】控制按钮中黄色代表的意思是（）

① 紧急

② 安全

③ 异常

查看完整题目与答案

【单选题】低压断路器按下（）“分”按钮时切断电路。

① 黄色

② 红色

③ 绿色

查看完整题目与答案

【单选题】低压断路器的主要技术参数有（）。

① 额定电压

② 额定电流

③ 额定短路分断能力

④ 以上都是

查看完整题目与答案

【判断题】按照有无输出量的反馈分类，机电控制系统可以分为开环式机电控制系统和闭环式机电控制系统。

① 正确

② 错误

查看完整题目与答案

【判断题】控制器是所有机电控制系统的核心。

① 正确

② 错误

查看完整题目与答案