对元素序列49, 38, 66, 82, 13, 53, 3按教材中简单选择排序算法进行排序，第一趟排序的结果是_____（以半角逗号分隔元素，答案不要有空格）。

题目

对元素序列49, 38, 66, 82, 13, 53, 3按教材中简单选择排序算法进行排序，第一趟排序的结果是_____（以半角逗号分隔元素，答案不要有空格）。

相似考题

1.对数据元素序列(49,72,68,13,38,50,97,27)进行排序，前三趟排序结束时的结果如下：第一趟为13,72,68,49,50,97,27；第二趟为13,27,68,49,38,50,97,72；第三趟为13,27,38,49,68,50,97, 72。该排序采用的方法是______。A．插入排序法B．选择排序法C．冒泡排序法D．快速排序法

2.对序列(49,38,65,97,76,13,47,50)采用直接插入排序法进行排序,要把第七个元素47插入到已排序中,为寻找插入的合适位置需要进行()次元素间的比较。A.4B.6C.5D.3

3.已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第一个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为：【 】。

4.设有字符序列(17，8，3，25，16，1，13，19，18，4，6，24)，问新序列(6，8，3，4，16，1，13，17，18，19，25，14)是下列哪一个排序算法一趟扫描的结果（ ）。A)起泡排序B)初始步长为4的希尔排序C)二路归并排序D)以第一元素为分界元素的快速排序

参考答案和解析
38,49,66,82,13,53,3
更多“对元素序列49, 38, 66, 82, 13, 53, 3按教材中简单选择排序算法进行排序，第一趟排序的结果是_____（以半角逗号分隔元素，答案不要有空格）。”相关问题

  • 第1题：

    已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第1个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为：【 】。


    正确答案：2713 384965 9776
    2713 384965 9776 解析：快速排序的的思想是：从线性表中选取一元素，如本题中的49，将线性表后面小于46的元素移到前边，而前面大于49的元素移到后边。本题中46是第一个元素，因此只需将线性表后面小于49的元素移到前边。

  • 第2题：

    对数据元素序列(49，72，68，13，38，50，97，27)进行排序，前3趟排序结束时的结果依次为：第1趟：13，72，68，49，38，50，97，27；第2趟：13，27，68，49，38，50， 97，72；第3趟：13，27，38，49，68，50，97，72。该排序采用的方法是

    A．插入排序法

    B．选择排序法

    C．冒泡排序法

    D．快速排序法


    正确答案：B
    解析：简单选择排序法的思想是：扫描整个线性表，从中选出最小(或最大)的元素，将它交换到表的最前面；然后对剩下的子表采用同样的方法，直到子表空为止。从序列变化情况可以看出，第一趟是找出最小元素13，第二趟是找出次小元素27，第三趟是找出第三小元素38，这是典型的简单选择排序法。

  • 第3题：

    对序列{49，38，65，97，76，13，27，50}采用快速排序方法进行排序，以第一个元素为基准元素得到的划分结果是(55)。

    A．13，27，38，49，76，97，65，50

    B．27，38，13，49，76，97，65，50

    C．27，38，13，49，50，76，65，97

    D．27，13，38，49，76，97，65，50


    正确答案：B
    解析：一趟快速排序的具体做法是：附设两个指针LOW和HIGH，它们的初值分别为LOW和HIGH，设基准记录的关键字为K，则首先从HIGH所指位置起向前搜索找到第一个关键字小于K的记录和基准记录互相交换，然后从LOW所指位置起向后搜索，找到第一个关键字大子K的记录和基准记录互相交换，重复这两步一直到LOW=HIGH为止。由此可推出对于序列{49，38，65，97，76，13，27，50}按照从小到大采用快速排序方法进行排序得到{27，38，13，49，76，97，65，50}。

  • 第4题：

    每趟排序从未排序的子序列中依次取出元素与已经排好序的序列中元素进行比较，然后将其放在已经排好序的序列的合适位置。这种排序法称为（）排序法。


    正确答案:简单选择

  • 第5题：

    用快速排序算法对序列45，35，65，97，78，13，27进行排序。 （每一趟排序以第一个元素为数轴。要求每一趟排序有完整的过程。）


    正确答案: 第一趟：27，35，65，97，78，13，45；27，35，45，97，78，13，65；27，35，13，97，78，45，65；
    27，35，13，45，78，97，65；
    第二趟：13，35，27，45，78，97，65；13，27，35，45，78，97，65；
    第三趟：13，27，35，45，65，97，78；13，27，35，45，65，78，95；

  • 第6题：

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

    • A、折半插入排序
    • B、直接插入排序
    • C、归并排序
    • D、选择排序

    正确答案:A

  • 第7题：

    采用下列排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法有（）。

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

    正确答案:A

  • 第8题：

    设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第（）个位置。


    正确答案:9

  • 第9题：

    单选题
    对序列（49，38，65，97，76，13，47，50）采用直接插入排序法进行排序，要把第七个元素47插入到已排序中，为寻找插入的合适位置需要进行（）次元素间的比较。
    A

    4

    B

    6

    C

    5

    D

    3


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

  • 第10题：

    填空题
    对序列（49，38，65，97，76，27，13，50）采用快速排序法进行排序，以序列的第一个元素为基准元素得到的划分结果是（）

    正确答案： 38 27 13 49 65 97 76 50
    解析： 暂无解析

  • 第11题：

    单选题
    对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。
    A

    原序列是升序排列

    B

    原序列是降序排列

    C

    对序列只进行了2趟冒泡

    D

    对序列只进行了3趟冒泡


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

  • 第12题：

    单选题
    每一趟排序都从未排序序列中依次取出一个元素依次与已排序序列中的元素进行比较，然后将其放在已排序序列中的合适位置，这种排序方法称为（）。
    A

    选择排序法

    B

    插入排序法

    C

    泡排序法

    D

    堆积排序法


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

  • 第13题：

    利用起泡排序的方法对序列{38，19，65，13，97，49，41，95，1，73}进行排序，第一趟起泡的结果是【 】。


    正确答案：{1938136549419517397}
    {19，38，13，65，49，41，95，1，73，97}

  • 第14题：

    对序列(70，75，82，90，23，16)用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。

    A．16，75，82，90，23，70

    B．16，70，82，90，23，75

    C．16，23，70，90，82，75

    D．16，23，82，90，70，75


    正确答案：A
    解析：本题中进行快速排序时元素的移动如图17-1所示。可知当完成一趟排序后的序列是16，23，70，90，82，75。即选项C是正确答案。

  • 第15题：

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

    A冒泡

    B直接插入

    C折半插入

    D选择排序


    C
    略

  • 第16题：

    对序列（49，38，65，97，76，27，13，50）采用快速排序法进行排序，以序列的第一个元素为基准元素得到的划分结果是（）


    正确答案:38 27 13 49 65 97 76 50

  • 第17题：

    对于n个元素构成的线性表，采用简单选择排序共需进行（）趟排序。


    正确答案:n-1

  • 第18题：

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

    • A、冒泡排序
    • B、直接插入排序
    • C、归并排序
    • D、选择排序

    正确答案:B

  • 第19题：

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

  • 第20题：

    对16个元素的序列用冒泡排序法进行排序，共需要进行（）趟冒泡。


    正确答案:15

  • 第21题：

    单选题
    采用下列排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法有（）。
    A

    选择和插入

    B

    冒泡和快速

    C

    插入和快速

    D

    选择和冒泡


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

  • 第22题：

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

    冒泡排序

    B

    直接插入排序

    C

    归并排序

    D

    选择排序


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

  • 第23题：

    问答题
    用快速排序算法对序列45，35，65，97，78，13，27进行排序。 （每一趟排序以第一个元素为数轴。要求每一趟排序有完整的过程。）

    正确答案： 第一趟：27，35，65，97，78，13，45；27，35，45，97，78，13，65；27，35，13，97，78，45，65；
    27，35，13，45，78，97，65；
    第二趟：13，35，27，45，78，97，65；13，27，35，45，78，97，65；
    第三趟：13，27，35，45，65，97，78；13，27，35，45，65，78，95；
    解析： 暂无解析

  • 第24题：

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

    堆积排序法


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

相关内容