单选题对记录序列{314，298，508，123，486，145}按从小到大的顺序进行插入排序，经过两趟排序后的结果为：（）A {314，298，508，123，145，486}B {298，314，508，123，486，145}C {298，123，314，508，486，145}D {298，314，508，123，486，145}

题目
单选题
对记录序列{314，298，508，123，486，145}按从小到大的顺序进行插入排序，经过两趟排序后的结果为：（）
A

{314，298，508，123，145，486}

B

{298，314，508，123，486，145}

C

{298，123，314，508，486，145}

D

{298，314，508，123，486，145}

相似考题

1.对初始状态为递增序列的数组按递增顺序排序，最省时间的是插入排序算法，最费时间的算法是()A.堆排序B.快速排序C.插入排序D.归并排序

2.在顺序文件中( )。A、每条记录的记录号接从小到大排序B、每条记录的长度按从小到大排序C、按记录的某个关键数据项的排序顺序组织文件D、记录按写入的先后顺序存放，并按写入的先后顺序读出

3.数据序列{5,4,15,10,3,2,9,6,1}是某排序方法进行第一趟排序后的结果,该排序方法可能是()A.冒泡排序B.归并排序C.直接插入排序D.简单选择排序

4.数据序列(8,9,l0,4,5,6,20,1,2)只能是下列排序算法中的()的两趟排序后的结果。A、直接选择排序B、冒泡排序C、直接插入排序D、堆排序

参考答案和解析
正确答案： C
解析： 暂无解析
更多“单选题对记录序列{314，298，508，123，486，145}按从小到大的顺序进行插入排序，经过两趟排序后的结果为：（）A {314，298，508，123，145，486}B {298，314，508，123，486，145}C {298，123，314，508，486，145}D {298，314，508，123，486，145}”相关问题

  • 第1题：

    对序列{22,86,19,49,12,30,65,35,18}进行一趟排序后得到的结果为{18,12,19,22,49,30,65,35,86},则其使用的排序方法为()。

    A.插入排序

    B.选择排序

    C.快速排序

    D.起泡排序


    参考答案：C

  • 第2题：

    设一组初始记录关键字的长度为8，则最多经过()趟插入排序可以得到有序序列。

    A.8
    B.7
    C.9
    D.6

    答案：B
    解析：
    插入排序的每一趟在待排元素中取出第一个元素，移至有序序列的适当的位置，所以共八个关键字的序列，最多经过7趟插入排序就可以得到一个有序序列。

  • 第3题：

    对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。

    An-1

    B[log2n]

    Cn

    Dn+1


    A
    略

  • 第4题：

    对数据元素序列（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堆积排序法


    C
    略

  • 第5题：

    对记录序列{314，298，508，123，486，145}按从小到大的顺序进行插入排序，经过两趟排序后的结果为：（）

    • A、{314，298，508，123，145，486}
    • B、{298，314，508，123，486，145}
    • C、{298，123，314，508，486，145}
    • D、{298，314，508，123，486，145}

    正确答案:B

  • 第6题：

    若对序列（tang， deng， an， wang， shi， bai， fang， liu）按字典顺序进行排序，采用的排序方法是选择排序法，那么，第二趟排序结束时，序列的状态是（）


    正确答案:an,bai,tang,wang,shi,deng,fang,liu

  • 第7题：

    对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。

    • A、n-1
    • B、[log2n]
    • C、n
    • D、n+1

    正确答案:A

  • 第8题：

    填空题
    若对序列（tang， deng， an， wang， shi， bai， fang， liu）按字典顺序进行排序，采用的排序方法是选择排序法，那么，第二趟排序结束时，序列的状态是（）

    正确答案： an,bai,tang,wang,shi,deng,fang,liu
    解析： 暂无解析

  • 第9题：

    单选题
    对记录序列{314，298，508，123，486，145}按从小到大的顺序进行插入排序，经过两趟排序后的结果为：（）
    A

    {314，298，508，123，145，486}

    B

    {298，314，508，123，486，145}

    C

    {298，123，314，508，486，145}

    D

    {298，314，508，123，486，145}


    正确答案： D
    解析： 暂无解析

  • 第10题：

    单选题
    对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。
    A

    n-1

    B

    [log2n]

    C

    n

    D

    n+1


    正确答案： A
    解析： 暂无解析

  • 第11题：

    单选题
    设一组初始记录关键字的长度为8，则最多经过（）趟插入排序可以得到有序序列。
    A

    6

    B

    7

    C

    8

    D

    9


    正确答案： C
    解析： 暂无解析

  • 第12题：

    填空题
    对序列（50，72，28，39，81，15）中的元素按值从小到大进行排序，若已知第1趟排序的结果是（15，72，28，39，50，81），则可以断定采用的排序方法是（）

    正确答案： 堆积排序法
    解析： 暂无解析

  • 第13题：

    设有字母序列{Q，D，F，X，A，P，N，B，Y，M，C，W}，请写出按归并排序方法对该序列进行一趟扫描后的结果【 】。


    正确答案：DQFXAPBNMYCW
    DQFXAPBNMYCW 解析：按照归并排序法对一组数据进行排序通常是先将这些数据分成每两个一组共若干组，第一趟扫描便将每组中的两个数排序。所以本题12个元素在第一次分组后就是：QD、FX、AP、NB、YM、CW；排序后即是：DQ、FX、AP、BN、MY、CW；再归并就是：DQFXAPBNMYCW。

  • 第14题：

    数据序列{8，9，10，4，5，6，20，1，2}只能是()算法的两趟排序后的结果。

    A.直接选择排序
    B.冒泡排序
    C.直接插入排序
    D.堆排序

    答案：C
    解析：
    直接选择排序基本思想：第i趟排序开始时，当前有序区和无序区分别为R[0..i-1]和R[i..n-1](0≤j＜n-1)，该趟排序则是从当前无序区中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[i]交换，使R[0..i]和R[i+1..n-1]分别变为新的有序区和新的无序区。冒泡排序基本思想：起泡排序也叫冒泡排序，通过无序区中相邻记录关键字间的比较和位置的交换，使关键字最小的记录如气泡一般逐渐往上“漂浮”直至“水面”。直接插入排序基本思想：将当前无序区的第1个记录R[i]插入到有序区R[0..i-1]适当的位置上，使R[0..i]变为新的有序区。这种方法通常称为增量法，因为它每次使有序区增加1个记录。堆排序基本思想：堆排序是一种树形选择排序，它的特点是：在排序过程中，将R[1..n]看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系，在当前无序区中选择关键字最大(或最小)的记录。前两个数据有序且不是全局有序，与直接插入排序的过程吻合。解此题要熟知各种排序方法的基本思想。

  • 第15题：

    已知序列（70，83，100，105，10，32，7，9），请写出对此序列采用插入排序法进行升序排序时各趟的结果。
    原始序列：（70），83，100，65，10，32，7，9
    第1趟：（70，83），100，65，10，32，7，9
    第2趟：（70，83，100），65，10，32，7，9
    第3趟：（65，70，83，100），10，32，7，9
    第4趟：（10，65，70，83，100），32，7，9
    第5趟：（10，32，65，70，83，100），7，9
    第6趟：（7，10，32，65，70，83，100），9
    第7趟：（7，9，10，32，65，70，83，100）
    略

  • 第16题：

    对序列（22，86，19，49，12，30，65，35，18）进行一趟排序后得到的结果如下：（18，12，19，22，49，30，65，35，86），则可以认为使用的排序方法是（）。

    • A、选择排序
    • B、冒泡排序
    • C、快速排序
    • D、插入排序

    正确答案:C

  • 第17题：

    对序列（50，72，28，39，81，15）中的元素按值从小到大进行排序，若已知第1趟排序的结果是（15，72，28，39，50，81），则可以断定采用的排序方法是（）


    正确答案:堆积排序法

  • 第18题：

    待排序的序列为8，3，4，1，2，5，9， 采用直接选择排序算法，当进行了两趟选择后，结果序列为（）。


    正确答案:1，2，4，8，3，5，9

  • 第19题：

    设一组初始记录关键字的长度为8，则最多经过（）趟插入排序可以得到有序序列。

    • A、6
    • B、7
    • C、8
    • D、9

    正确答案:B

  • 第20题：

    问答题
    已知序列（70，83，100，105，10，32，7，9），请写出对此序列采用插入排序法进行升序排序时各趟的结果。

    正确答案： 原始序列：（70），83，100，65，10，32，7，9
    第1趟：（70，83），100，65，10，32，7，9
    第2趟：（70，83，100），65，10，32，7，9
    第3趟：（65，70，83，100），10，32，7，9
    第4趟：（10，65，70，83，100），32，7，9
    第5趟：（10，32，65，70，83，100），7，9
    第6趟：（7，10，32，65，70，83，100），9
    第7趟：（7，9，10，32，65，70，83，100）
    解析： 暂无解析

  • 第21题：

    单选题
    对数据元素序列（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

    堆积排序法


    正确答案： C
    解析： 暂无解析

  • 第22题：

    单选题
    对序列（22，86，19，49，12，30，65，35，18）进行一趟排序后得到的结果如下：（18，12，19，22，49，30，65，35，86），则可以认为使用的排序方法是（）。
    A

    选择排序

    B

    冒泡排序

    C

    快速排序

    D

    插入排序


    正确答案： C
    解析： 暂无解析

  • 第23题：

    单选题
    数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的（  ）的两趟排序后的结果。
    A

    选择排序

    B

    冒泡排序

    C

    插入排序

    D

    堆排序


    正确答案： C
    解析：

  • 第24题：

    单选题
    对初始状态为递增序列的表按递增顺序排序，最省时间的是（  ）算法。
    A

    堆排序

    B

    快速排序

    C

    插入排序

    D

    归并排序


    正确答案： A
    解析：

相关内容