对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）A、  1， 3， 5， 7， 9B、  9， 7， 5， 3， 1C、  5， 3， 1， 7， 9D、  5， 7， 9， 1， 3

题目

对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）

  • A、  1， 3， 5， 7， 9
  • B、  9， 7， 5， 3， 1
  • C、  5， 3， 1， 7， 9
  • D、  5， 7， 9， 1， 3
相似考题

1.请写出用冒泡排序法对序列(5，1，7，3，1，6，9，3，2，7，6)进行第-遍扫描后的中间结果是________。

2.a=[1,2,4,2,4,5,7,10,5,5,7,8,9,0,3]，编程用sort进行排序，然后从最后一个元素开始判断？

3.若一组记录的排序码为(7,9,3,5,1,2,10)，则利用堆排序的方法建立的初始堆为()A.10,7,9,3,5,1,2B.10,9,7,5,1,2,3C.10,9,7,5,3,2,1D.10,9,7,3,2,1,5

4.{0、2、1、4、3、9、5、8、6、7}是以数组形式存储的最小堆，删除堆顶元素0后的结果是()A.{2、1、4、3、9、5、8、6、7}B.{1、2、5、4、3、9、8、6、7}C.{2、3、1、4、7、9、5、8、6}D.{1、2、5、4、3、9、7、8、6}

更多“对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）A、  1， 3， 5， 7， 9B、  9， 7， 5， 3， 1C、  5， 3， 1， 7， 9D、  5， 7， 9， 1， 3”相关问题

  • 第1题：

    当执行下面的语句定义一维数组a后，此数组的所有元素为 ( ) inta[10]；

    A．a[1]，a[2]，a[3]，a[4]，a[5]，a[6]，a[8]，a[9]，a[10]，a[10]

    B．a[0]，a[1]，a[2]，a[3]，a[4]，a[5]，a[6]，a[7]，a[8]，a[9]

    C．a[0]，a[2]，a[3]，a[4]，a[5]，a[6]，a[7]，a[8]，a[9]，a[10]

    D．a[1]，a[2]，a [3]，a[4]，a [5]，a [9]，a [7]，a [8]，a [9]，a [10]，a [11]


    正确答案：B

  • 第2题：

    设有初始序列(8，5，2，12，7，1，6，10，9，3，4，11)，排序后产生新序列(4，5，2， 3，7，1，6，8，9，10，12，11)，问采用的是下列哪一个排序算法一趟扫描的结果?( )

    A．堆排序

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

    C．二路归并排序

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


    正确答案：D
    解析：快速排序是对起泡排序的一种改进，其基本思想是：通过一趟排序将待排序记录n个成独立的两部分，其中一部分记录比关键字小，一部分比关键字大，再分别对这两部分记录进行同样的排序操作。

  • 第3题：

    ● 假设有 8 个记录，它的初始关键字序列为{5，7，3，8，2，9，1，4}，用冒泡排序对它进行排序，第5次排序结果为 （44） 。

    （44）

    A. 5，3，7，2，8，1，4，9

    B. 2，1，3，4，5，7，8，9

    C. 3，2，5，1，4，7，8，9

    D. 1，2，3，4，5，7，8，9


    正确答案：B

  • 第4题：

    元素1，3，5，7按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。

    A7，5，3，1

    B7，5，1，3

    C3，1，7，5

    D1，3，5，7


    B
    略

  • 第5题：

    IT服务工程师需填写的文档有以下那些类别（）（1）故障解决（2）在线支持（3）健康检查（4）补丁安装（5）值守服务（6）安装配置服务（7）软件支持服务（8）系统状况评估（9）性能优化

    • A、1、2、3、7、9
    • B、2、3、4、5、8、9
    • C、1、3、4、5、6、7、8、9
    • D、1、2、3、4、5、6、9
    • E、3、4、5、6、7、8、9

    正确答案:C

  • 第6题：

    假定对元素序列（7， 3， 5， 9， 1， 12， 8， 15）进行快速排序，则进行第一次划分后，得到的左区间中元素的个数为（）。

    • A、 2
    • B、 3
    • C、 4
    • D、 5

    正确答案:B

  • 第7题：

    元素1，3，5，7按顺序依次入队列，按该队列的出队序列进栈，该栈的可能输出序列是（）

    • A、7，5，1，3
    • B、7，3，1，5
    • C、5，1，3，7
    • D、7，5，3，1

    正确答案:D

  • 第8题：

    下列建仓手数记录中，属于金字塔式增仓方式的是（）。

    • A、1、5、7、9
    • B、1、7、9、1
    • C、9、7、5、1
    • D、9、7、9、7

    正确答案:C

  • 第9题：

    下列关于正餐服务步骤的排序正确的是哪项（）？（1）问候客人（2）递送茶水（3）撤台（4）酒水服务（5）送别客人（6）餐间服务（7）结帐服务（8）上菜服务（9）点菜服务

    • A、（1）（2）（9）（8）（4）（6）（7）（3）（5）
    • B、（1）（2）（9）（8）（4）（6）（7）（5）（3）
    • C、（1）（2）（9）（4）（8）（6）（7）（3）（5）
    • D、（1）（2）（9）（4）（8）（6）（7）（5）（3）

    正确答案:D

  • 第10题：

    单选题
    假定对元素序列（7， 3， 5， 9， 1， 12， 8， 15）进行快速排序，则进行第一次划分后，得到的左区间中元素的个数为（）。
    A

     2

    B

     3

    C

     4

    D

     5


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

  • 第11题：

    单选题
    设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=(D,R)中为非线性结构的是（　　）。
    A

    R={(5,1),(7,9),(1,7),(9,3)}

    B

    R={(9,7),(1,3),(7,1),(3,5)}

    C

    R={(1,9),(9,7),(7,5),(5,3)}

    D

    R={(1,3),(3,5),(5,9),(7,3)}


    正确答案： D
    解析：
    A项中，5为根结点，线性表为51793。B项中，9为根结点，线性表为97135。C项中，1为根结点，线性表为19753。D项中，结点1与7都是根结点，属于非线性结构，D项正确。答案选择D选项。

  • 第12题：

    单选题
    元素1，3，5，7按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。
    A

    7，5，3，1

    B

    7，5，1，3

    C

    3，1，7，5

    D

    1，3，5，7


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

  • 第13题：

    下列秸序在运行时输出的结果是（ ）。

    A. 1 3 5 7 9

    B. 9 7 5 3 1

    C. 1 2 3 4 5 6 7 8 9 10

    D. 10 9 8 7 6 5 4 3 2 1


    正确答案：A
    A)    【解析】本题考查数组元素的赋值。数组X元素的下标从1到10，元素分别为：10-下标+1(也就是10 9 8 7 6 5 4 3 2 1)。循环结束后，从高下标端输出偶数下标的元素。

  • 第14题：

    对关键字序列(6,1,4,3,7,2,8,5)进行快速排序时，以第1个元素为基准的一次划分的结果为 ( )

    A．(5,1,4,3,6,2,8,7)

    B．(5,1,4,3,2,6,7,8)

    C．(5,1,4,3,2,6,8,7)

    D．(8,7,6,5,4,3,2,1)


    正确答案：C

  • 第15题：

    将数组{1，1，2，4，7，5}从小到大排序，若采用（ ）排序算法，则元素之间需要进行的比较次数最少，共需要进行（请作答此空）次元素之间的比较。

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

    答案：B
    解析：
    直接插入排序算法是：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。第1趟比较前两个数，然后把第2个数按大小插入到有序表中；第2趟把第3个数据与前两个数从前向后扫描，把第3个数按大小插入到有序表中；依次进行下去，进行了（n-1）趟扫描以后就完成了整个排序过程。直接插入排序属于稳定的排序，最坏时间复杂性为（n2），空间复杂度为0（1）。依题意，将数组{1，1，2，4，7，5}从小到大排序，若采用直接插入排序算法，则元素之间需要进行的比较次数最少，共需要进行6次元素之间的比较。

  • 第16题：

    元素1，3，5，7按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。

    • A、7，5，3，1
    • B、7，5，1，3
    • C、3，1，7，5
    • D、1，3，5，7

    正确答案:B

  • 第17题：

    sorted会将所给的对象进行排序，请说出下列程序输出结果为vala3=Array（1，2，3，4，5，100，7）valcs=a3.sorted；for（j<-cs）print（j+""）（）

    • A、1 2 3 4 5 7 100
    • B、2 3 4 5 7 100 1
    • C、4 5 7 100 1 2 3
    • D、100 7 5 4 3 2 1

    正确答案:A

  • 第18题：

    假定对元素序列（7， 3， 5， 9， 1， 12）进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为（）。

    • A、 1， 3， 5， 7， 9， 12
    • B、 1， 3， 5， 9， 7， 12
    • C、 1， 5， 3， 7， 9， 12
    • D、 1， 5， 3， 9， 12， 7

    正确答案:B

  • 第19题：

    下列属于十进制作数码的是：（）

    • A、0、1、2、3、4、5、6、7
    • B、0、1
    • C、0、1、2、3、4、5、6、7、8、9
    • D、0、1、2、3、4、5、6

    正确答案:C

  • 第20题：

    假定一个初始堆为（1， 5， 3， 9， 12， 7， 15， 10），则进行第一趟堆排序后得到的结果为（）。

    • A、 3， 5， 7， 9， 12， 10， 15， 1
    • B、 3， 5， 9， 7， 12， 10， 15， 1
    • C、 3， 7， 5， 9， 12， 10， 15， 1
    • D、 3， 5， 7， 12， 9， 10， 15， 1

    正确答案:A

  • 第21题：

    IBM Power7系列服务器的服务级别是？（）

    • A、1年5*9
    • B、1年7*24
    • C、3年5*9
    • D、3年7*24

    正确答案:D

  • 第22题：

    单选题
    对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）
    A

      1， 3， 5， 7， 9

    B

      9， 7， 5， 3， 1

    C

      5， 3， 1， 7， 9

    D

      5， 7， 9， 1， 3


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

  • 第23题：

    单选题
    假定一个初始堆为（1， 5， 3， 9， 12， 7， 15， 10），则进行第一趟堆排序后得到的结果为（）。
    A

     3， 5， 7， 9， 12， 10， 15， 1

    B

     3， 5， 9， 7， 12， 10， 15， 1

    C

     3， 7， 5， 9， 12， 10， 15， 1

    D

     3， 5， 7， 12， 9， 10， 15， 1


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

相关内容