1、1.从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（）。

相似题目

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

  A . 插入 B . 快速 C . 选择 D . 归并

  查看最佳答案

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

  A . 归并 B . 插人 C . 快速 D . 选择

  查看最佳答案

• 设有一个整数序列{50，38，16，82，110，13，64}，依次取出序列中的数，构造一棵二叉排序树。利用上述二叉排序树，为了查找110，经多少次元素间的比较能成功查到？为了查找15，经多少次元素间的比较可知道查找失败？

  查看最佳答案

• 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（2）处应选择（）

  A . A.希尔排序 B . 起泡排序 C . 插入排序 D . 选择排序

  查看最佳答案

• 对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结果时的结果依次为第一趟：49，72，68，13，38，50，97，27；第二趟：49，68，72，13，38，50，97，27；第三趟：13，49，68，72，38，50，97，27。该排序采用的方法是（）。

  A . 选择排序法 B . 冒泡排序法 C . 插入排序法 D . 堆积排序法

  查看最佳答案

• 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（1）处应选择（）

  A . A.希尔排序 B . 起泡排序 C . 插入排序 D . 选择排序

  查看最佳答案

• 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（3）处应选择（）

  A . A.起泡排序 B . 快速排序 C . 堆排序 D . 基数排序

  查看最佳答案

• 以下冒泡法程序对存放在a[1]，a[2]，……，a[n]中的序列进行冒泡排序完成程序中的空格部分，其中n是元素个数，要求按升序排列。https://assets.asklib.com/images/image2/2018072515055937292.jpg

  查看最佳答案

• 从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为（）。

  A . 插入排序 B . 归并排序 C . 选择排序 D . 交换排序

  查看最佳答案

• 从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为()排序法。（5.0分）

  查看最佳答案

• 在初始序列已基本有序（除去n 个元素中的某k 个元素后即呈有序，k＜<n）的情况下，排序效率最高的算法是 。

  A、快速排序 A．直接插入排序 B．二路归并排序 C．简单选择排序

  查看最佳答案

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

  A．插入 B．快速 C．选择 D．归并

  查看最佳答案

• 在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 （541，132，984，746，518，181，946，314，205，827）进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大 元素，则第一次扫描结果分别是__（1）__，采用快速排序（以中间元素518为基准）的第一次扫描结果是__（2）__。 设被排序的序列有n个元

  A．181，132，314，205，541，518，946，827，746，984）和（541，132，827，746，518，181，946，314，205，984） B．（132，541，746，518，181，946，314，205，827，984）和（541，132，827，746，518，181，946，314，205，984） C．（205，132，314，181，518，746，946，984，541，827）和（132，541，746，518，181，946，314，205，827，984） D．（541，132，984，746，827，181，946，314，205，518）和（132，541，746，518，181，946，314，205，827，984）

  查看最佳答案

• 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为插入排序。（)

  是 否

  查看最佳答案

• 排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。

  A．插入排序 B．冒泡排序 C．希尔排序 D．选择排序

  查看最佳答案

• 插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。

  class Insert{ public: Insert(int*b0,int n0):b(b0),n(n0){};//参数b0是某数组首地址，n是数组元素个数 void sort() {//此函数假设已排序序列初始化状态只包含b[0]，未排序序列初始为b[1]…b[n-1] for(int i=1;i＜n;++i) { int t=b[i]; int j; for(______;j＞0;--j) { if(t＞=b[j-1]) break; b[j]=b[j-1]; b[j]=t; } } } };

  查看最佳答案

• 下列内部排序算法中,在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k＜＜n）的情况下，排序效率最高的算法是（） A．快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序

  A．直接插入排序 B．快速排序 C．起泡排序 D．堆排序

  查看最佳答案

• 从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）

  A．希尔排序 B．冒泡排序 C．插入排序 D．选择排序

  查看最佳答案

• --在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是（）

  A．冒泡排序 B．插入排序 C．插入排序 D．归并排序

  查看最佳答案

• 在内排序的过程中，通常需要对待排序元素序列的排序码做多趟扫描。采用不同的排序方法将产生不同的排序中间结果，设要将集合(tang，deng，an，wan，shi，bai，fang，l)中的排序码按升序排列，则(1)是起泡排序一趟扫描的结果，(2)是初始步长为4的希尔排序一趟扫描的结果。(3)是二路归并排序一趟扫描的结果。(4)是以第一个元素为分界元素的快速排序一趟扫描的结果。(5)是堆排序初始建堆的结果。

  A.deng，tang，an，wan，bai，shi，fang，li B.an，deng，bai，li，shi，tang，iang，wan C.deng，an，tang，shi，bai，fang，li，wan D.deng，tang，an，wan，bai，shi，fang，li E.an，bai，deng，fang，li，shi，tang，wan F.an，tang，deng，wan，shi，bai，fang，li G.li，deng，an，shi，bai，fang，tang，wan H.shi，bai，an，li，tang，deng，fang，wan

  查看最佳答案

• 在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素｛12，25，30，45，52，67，85｝构成，则初始排列为（）时，排序效率最高（令序列的第一个元素为基准元素）

  A．45，12，30，25，67，52，85 B．85，67，52，45，30，25，12 C．12，25，30，45，52，67，85 D．45，12，25，30，85，67，52

  查看最佳答案

• 在排序方法中，从未排序序列中挑选记录，并将其依次放入已排序序列（初始时为空)的一端的方法，称为（)。

  A.希尔排序; B.插入排序; C.归并排序 D.选择排序

  查看最佳答案

• 设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4, 5}，对该序列在S栈上依次进行如下操作（从序列中的1开始，出栈后不再进栈）:进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是（）

  A．{5，4，3，2，1} B．{2，1} C．{2，3} D．{3，4}

  查看最佳答案

• 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列（）

  A．希尔排序 B．归并排序 C．插入排序 D．选择排序

  查看最佳答案