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

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

【单选题】【消耗次数：1】

① A．折半插入排序

② B．直接插入排序

③ C．归并排序

④ D．选择排序

参考答案：

复制

纠错

相关题目

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

① A．冒泡排序

② B．直接插入排序

③ C．归并排序

④ D．选择排序

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（）排序。

① A．堆

② B．冒泡

③ C．选择

④ D．快速

查看完整题目与答案

【判断题】排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为选择排序。

① 正确

② 错误

查看完整题目与答案

【单选题】就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是（）。

① A.堆排序快速排序归并排序

② B.堆排序归并排序快速排序

③ C.堆排序归并排序快速排序

④ D.堆排序快速排序归并排序

查看完整题目与答案

【单选题】对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

查看完整题目与答案

【单选题】若待排序序列在排序前已按关键字递增排列，则采用（）方法比较次数最多。

① A．直接插入排序

② B．归并排序

③ C．归并排序

④ D．直接选择排序

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

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

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

随机题目

【单选题】下列属于渗透利尿的是

① 静脉注射大量生理盐水

② 血糖浓度超过肾糖阈

③ 抗利尿激素释放量下降

查看完整题目与答案

【单选题】动物生理学

① 是研究动物形态的科学

② 是研究动物结构的科学

③ 是研究动物功能的科学

查看完整题目与答案

【单选题】大肠的运动形式有

① 分节运动

② 集团蠕动

③ 容受性舒张

查看完整题目与答案

【单选题】肌肉收缩时，哪部分会缩短

① 暗带

② 明带

③ 暗带和明带

查看完整题目与答案

【单选题】骨骼肌发生兴奋收缩偶联的关键结构是

① 横管系统

② 三联管

③ 纵管系统

查看完整题目与答案

【单选题】某人血样与抗B标准血清凝集，不与抗A标准血清凝集，其血型为

① A型

② B型

③ AB型

查看完整题目与答案

【单选题】肾上腺素有以下哪种效应

① 促进心脏收缩

② 促进胃肠道收缩

③ 促进泌尿

查看完整题目与答案

【单选题】生理性止血后期血凝块回缩是因为

① 红细胞叠连

② 血小板收缩蛋白回缩

③ 纤维蛋白收缩

查看完整题目与答案

【单选题】下列哪一项是在体试验

① 坐骨神经-腓肠肌标本制备

② “假饲”

③ 蛙心脏灌注

查看完整题目与答案

【单选题】形成第一心音的因素有以下哪一项

① 房室瓣关闭

② 房室瓣开放

③ 动脉瓣关闭

查看完整题目与答案