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

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

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

① 正确

② 错误

参考答案：

复制

纠错

相关题目

【单选题】在对n个元素进行直接插入排序的过程中，共需要进行（）趟。

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

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

① O(1)

② O(n)

③ O(n的平方)

④ O(log2（n）)

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。

① n

② n-1

③ O(n的平方)

④ O(n)

查看完整题目与答案

【单选题】若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。

① j-i

② i-j-1

③ i-j

④ i-j+1

查看完整题目与答案

【单选题】在对n个元素进行简单选择排序的过程中，需要进行（）趟选择和交换。

① n

② n+1

③ n-1

④ n/2

查看完整题目与答案

【单选题】在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。

① 1

② n

③ n-1

④ n/2

查看完整题目与答案

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

① A．折半插入排序

② B．直接插入排序

③ C．归并排序

④ D．选择排序

查看完整题目与答案

【单选题】对n个元素进行直接插入排序时间复杂度为（）。

① O(1)

② O(n)

③ n+1

④ n/2

查看完整题目与答案

随机题目

【判断题】提高公共服务的效率和效果是行政事业单位内部控制的最高目标。（　　）

① 对

② 错

查看完整题目与答案

【判断题】合理保证资产安全和使用有效是行政事业单位内部控制的最基本的目标。（　　）

① 对

② 错

查看完整题目与答案

【判断题】单位层级的内控是建立内控运行的环境，是单位内控体系的基础。（　　）

① 对

② 错

查看完整题目与答案

【单选题】绩效的“3E”标准中，（　　）表示产出与投入之间的关系。

① 经济（economy）

② 效率（efficiency）

③ 有效（effectiveness）

④ 以上均不对

查看完整题目与答案

【单选题】（　　）主要体现为社会经济等方面环境的改善，企业和公民的满意程度、人民生活的舒适程度等。

① 效果

② 产出

③ 投入

④ 成本

查看完整题目与答案

【单选题】预算编制有目标、预算执行有监控、预算完成有评价、评价结果有反馈、反馈结果有应用，都体现出对（　　）的重视。

① 结果

② 投入

③ 成本

④ 费用

查看完整题目与答案

【单选题】预算绩效定位于在预算中注入一种以（　　）为导向的激励机制。

① 结果

② 投入

③ 成本

④ 费用

查看完整题目与答案

【单选题】（　　）的目的在于为明天的经营创造并利用新的和不同于以往的机会。

① 长期计划

② 战略管理

③ 短期计划

④ 经营策略

查看完整题目与答案

【单选题】标杆管理中，与某一领域的最佳组织的行为和方法进行比较，属于（　　）。

① 公共类标杆

② 统计性标杆

③ 内部标杆

④ 外部标杆

查看完整题目与答案

【单选题】以责任人近期的表现为根据对整个绩效考核周期作出评价，属于（　　）。

① 晕轮效应

② 逻辑错误

③ 近期误差

④ 首因效应

查看完整题目与答案