单选题给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。空白（4）处应选择（）A （B，F，G，J，A，E，D，I，C，H）B

题目
单选题
给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。空白（4）处应选择（）
A

（B，F，G，J，A，E，D，I，C，H）

B

（B，A，D，E，F，G，I，J，H，C.

C

（A，B，D，C，E，F，I，J，G，H）

D

（A，B，D，C，F，E，J，I，H，G）

相似考题

1.已知序列{11,19,5,4,7,13,2,10}(1)试给出用归并排序法对该序列作升序排序时的每一趟的结果。(2)对上述序列用堆排序的方法建立初始堆(要求小根堆,以二叉树描述建堆过程)。

2.设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），问新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果？A．起泡排序B．初始步长为4的希尔排序C．二路归并排序D．以第一元素为分界元素的快速排序

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

4.（ 13 ）设有字符序列（ Q ， H ， C ， Y ， P ， A ， M ， S ， R ， D ， F ， X ），则新序列（ F ，H ， C ， D ， P ， A ， M ， Q ，R ， S ， Y ， X ）是下列哪一个排序算法一趟扫描的结果？A ）起泡排序B ）初始步长为 4 的希尔（ shell ）排序C ）二路归并排序D ）以第一个元素为分界元素的快速排序

更多“单选题给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。空白（4）处应选择（）A （B，F，G，J，A，E，D，I，C，H）B ”相关问题

  • 第1题：

    数据序列{3,2,4,1,5,6,8,7}是第一趟递增排序后的结果,则采用的排序方法能是()。

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.简单选择排序


    参考答案：A

  • 第2题：

    设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，x)，则新序列(F，H，C，D，P，A，M，Q，R，S，Y，x)是下列（ ）排序算法－趟扫描的结果。

    A.起泡排序

    B.初始步长为4的希尔排序

    C.二路归并排序

    D.以第一个元素为分界元素的快速排序


    正确答案：D
    根据快速排序的算法，新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)为字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)经过快速排序的算法第－趟扫描后的结果。

  • 第3题：

    设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，新序列(F， H，C，D，P，A，M，Q，R，S，Y，X)是下列哪一个排序算法的一趟扫描的结果? ( )

    A．起泡排序

    B．初始步长为4的希尔排序

    C．二路归并排序

    D．以第一元素为分界元素的快速排序


    正确答案：D

  • 第4题：

    给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H)，对它按字母的字典顺序进行排列。采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为(72)。冒泡排序(大数下沉)的第一趟起泡的效果是(73)。快速排序的第一趟结果是(74)。二路归并排序的第一趟结果是(75)。

    A．(B, F, G, J, A, D, I, E, H, C)

    B．(B, F, G, J, A, E, D, I, C, H)

    C．(A, B, D, C, E, E, I, J, G, H)

    D．(C, B, D, A, E, F, I, G, J, H)


    正确答案：C

  • 第5题：

    序列5，3，8，4，7，6，采用冒泡排序算法，经一趟冒泡后，序列的结果是（）


    正确答案:3，5，4，7，6，8

  • 第6题：

    给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。空白（3）处应选择（）

    • A、（C，B，D，A，F，E，I，J，G，H）
    • B、（C，B，D，A，E，F，I，G，J，H）
    • C、（B，A，D，E，F，G，I，J，H，C.
    • D、（B，C，D，A，E，F，I，J，G，H）

    正确答案:B

  • 第7题：

    序列12，10，13，11，16，14，采用冒泡排序算法，经一趟冒泡后，序列的结果是（）


    正确答案:10，12，11，13，14，16

  • 第8题：

    序列4，2，5，3，8，6，采用冒泡排序算法（升序），经一趟冒泡后，结果序列是（）。


    正确答案:2，4，3，5，6，8

  • 第9题：

    序列14，12，15，13，18，16，采用冒泡排序算法（升序），经一趟冒泡后，序列的结果是（）。


    正确答案:12，14，13，15，16，18

  • 第10题：

    单选题
    给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。空白（2）处应选择（）
    A

    （A，B，D，C，F，E，I，J，H，G）

    B

    （A，B，D，C，E，F，I，H，G，J）

    C

    （B，F，G，E，A，I，D，C，H，J）

    D

    （B，F，G，J，A，E，D，I，C，H）


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

  • 第11题：

    填空题
    序列12，10，13，11，16，14，采用冒泡排序算法，经一趟冒泡后，序列的结果是（）

    正确答案： 10，12，11，13，14，16
    解析： 暂无解析

  • 第12题：

    填空题
    序列5，3，8，4，7，6，采用冒泡排序算法，经一趟冒泡后，序列的结果是（）

    正确答案： 3，5，4，7，6，8
    解析： 暂无解析

  • 第13题：

    已知序列{17,18,60,40,7,32,73,65,85}，采用冒泡排序法对该序列作降序排序时，第4趟的结果是【 】。


    正确答案：60407365853218177
    60，40，73，65，85，32，18，17，7 解析：冒泡排序法的算法基本思想是：通过无序区中相邻记录关键字间的比较和位置交换，使关键字最小的记录如气泡一般逐渐往上“漂浮”直至“水面”。整个算法是从最下面的记录开始，对每两个相邻的关键字进行比较，且使关键字较小的记录换至关键字较大的记录之前，使得经过一趟冒泡排序后，关键字最小的记录达到最上端，接着，再在剩下的记录中找关键字最小的记录，并把它换在第二个位置上。依此类推，一直到所有记录都有序为止。根据这种思想，每趟的排序结果如下：
    初始：17，18，60；40，7，32，73，65，85
    第一趟18，60，40，17，32，73，65，85，7
    第二趟60，40，18，32，73，65，85，17，7
    第三趟60，40，32，73，65，85，18，17，7
    第四趟60，40，73，65，85，32，18，17，7
    第五趟60，73，65，85，40，32，18，17，7
    第六趟73，65，85，60，40，32，18，17，7
    第七趟73，85，65，60，40，32，18，17，7
    第八趟85，73，65，60，40，32，18，17，7

  • 第14题：

    从供选择的答案中。选出应填入下面叙述中＿?＿内的最确切的解答，把相应编号写

    在答卷的对应栏内。

    给定结点的关键字序列（Ｆ、Ｂ、Ｊ、Ｇ、Ｅ、Ａ、Ｉ、Ｄ、Ｃ、Ｈ），对它按字母的

    字典顺序进行排列，采用不同方法，其最终结果相同。但中间结果是不同的。

    Shell 排序的第一趟扫描（步长为５）结果应为＿Ａ＿。

    冒泡排序（大数下沉）的第一趟起泡的效果是＿B＿3．

    快速排序的第一趟结果是＿Ｃ＿。

    二路归并排序的第一趟结局是 ＿D＿。

    供选择的答案

    Ａ：①（B、F、G、J、A、D、I、E、H、C）

    ②（B、F、G、J、A、E、D、I、C、H）

    ③（A、B、D、C、E、F、I、J、G、H）

    ④（C、B、D、A、E、F、I、G、J、H）

    Ｂ：①（A、B、D、C、F、E、I、J、H、G）

    ②（A、B、D、C、E、F、I、H、G、J）

    ③（B、F、G、E、A、I、D、C、H、J）

    ④（B、F、G、J、A、E、D、I、C、H）

    Ｃ：①（C、B、D、A、F、E、I、J、G、H）

    ②（C、B、D、A、E、F、I、G、J、H）

    ③（B、A、D、E、F、G、I、J、H、C）

    ④（B、C、D、A、E、F、I、J、G、H）

    Ｄ：①（B、F、G、J、A、E、D、I、G、H）

    ②（B、A、D、E、F、G、I、J、H、C）

    ③（A、B、D、C、E、F、I、J、G、H）

    ④（A、B、D、C、F、E、J、I、H、C）


    正确答案：
     

  • 第15题：

    设有字符序列(Q，H，C，Y，P，A, M, S, R, D, F, X)，则新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)是下列 ( )排序算法一趟扫描的结果。

    A．起泡排序

    B．初始步长为4的希尔(shell)排序

    C．二路归并排序

    D．以第一个元素为分界元素的快速排序


    正确答案：D
    解析：根据快速排序的算法，新序列(F，H，C，P，A，M，Q，R，S，Y，X)为字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)经过快速排序的算法第一趟扫描后的结果。

  • 第16题：

    给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。空白（2）处应选择（）

    • A、（A，B，D，C，F，E，I，J，H，G）
    • B、（A，B，D，C，E，F，I，H，G，J）
    • C、（B，F，G，E，A，I，D，C，H，J）
    • D、（B，F，G，J，A，E，D，I，C，H）

    正确答案:C

  • 第17题：

    给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。空白（4）处应选择（）

    • A、（B，F，G，J，A，E，D，I，C，H）
    • B、（B，A，D，E，F，G，I，J，H，C.
    • C、（A，B，D，C，E，F，I，J，G，H）
    • D、（A，B，D，C，F，E，J，I，H，G）

    正确答案:A

  • 第18题：

    给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。空白（1）处应选择（）

    • A、（B，F，G，J，A，D，I，E，H，C.
    • B、（B，F，G，J，A，E，D，I，C，H）
    • C、（A，B，D，C，E，F，I，J，G，H）
    • D、（C，B，D，A，E，F，I，G，J，H）

    正确答案:C

  • 第19题：

    设有关键码初始序列{Q，H，C，Y，P，A，M，S，R，D，F，X}，新序列{F，H，C，D，P，A，M，Q，R，S，Y，X}是采用（）方法对初始序列进行第一趟扫描的结果。

    • A、直接插入排序
    • B、二路归并排序
    • C、以第一元素为分界元素的快速排序
    • D、基数排序

    正确答案:C

  • 第20题：

    设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的关键码按升序排列，则（）是起泡排序一趟扫描的结果，（）是增量为4的希尔排序一趟扫描的结果，（）二路归并排序一趟扫描的结果，（）是以第一个元素为轴值的快速排序一趟扫描的结果，（）是堆排序初始建堆的结果。


    正确答案:（H，C，Q，P，A，M，S，R，D，F，X，Y）；（P，A，C，S，Q，D，F，X，R，H，M，Y）；（H，Q，C，Y，A，P，M，S，D，R，F，X）；（F，H，C，D，P，A，M，Q，R，S，Y，X）；（A，D，C，R，F，Q，M，S，Y，P，H，X）

  • 第21题：

    单选题
    设有关键码初始序列{Q，H，C，Y，P，A，M，S，R，D，F，X}，新序列{F，H，C，D，P，A，M，Q，R，S，Y，X}是采用（）方法对初始序列进行第一趟扫描的结果。
    A

    直接插入排序

    B

    二路归并排序

    C

    以第一元素为分界元素的快速排序

    D

    基数排序


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

  • 第22题：

    单选题
    给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。空白（3）处应选择（）
    A

    （C，B，D，A，F，E，I，J，G，H）

    B

    （C，B，D，A，E，F，I，G，J，H）

    C

    （B，A，D，E，F，G，I，J，H，C.

    D

    （B，C，D，A，E，F，I，J，G，H）


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

  • 第23题：

    单选题
    给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。空白（1）处应选择（）
    A

    （B，F，G，J，A，D，I，E，H，C.

    B

    （B，F，G，J，A，E，D，I，C，H）

    C

    （A，B，D，C，E，F，I，J，G，H）

    D

    （C，B，D，A，E，F，I，G，J，H）


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

相关内容