随机数组排序1．9．8．2．5．5-4．9-7．8-3.2-2-2. . . . . . . . .排序结果是1．2．5．8．9．5-2．5-4．8-2. 8-3. 9-5. 9-7. 2-2-2用你熟悉的语言写一个程序要适合上边所有的排序

题目

随机数组排序

1．9．8．2．5．5-4．9-7．8-3.2-2-2. . . . . . . . .

排序结果是

1．2．5．8．9．5-2．5-4．8-2. 8-3. 9-5. 9-7. 2-2-2

用你熟悉的语言写一个程序要适合上边所有的排序

相似考题

1.若需要在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是()A、快速排序B、堆排序C、归并排序D、直接插入

2.已知函数 void－ sort(int Array[－1 int N的功能:采用选择排序法将具有N元素的整型数组Aray按由大到小排序元素,排序好的元素仍然放在数组Aray里面。例如:如果原来数组为”1432567,则排序后为”7654321″。編写该函数的实现代码,并要求编写main()函数,对实现函数的进行测试请帮忙给出正确答案和分析，谢谢

3.对n个元素的数组进行()，其平均时间复杂度和最坏情况下都为O(nlogn)。A.希尔排序B.快速排序C.堆排序D.选择排序

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

更多“随机数组排序1．9．8．2．5．5-4．9-7．8-3.2-2-2. . . . . . . . .排序结果是1．2．5．8．9．5-2．5-4．8-2. 8-3. 9-5. 9-7. 2-2-2用你熟悉的语言写一个程序要适合上边所有的排序”相关问题

  • 第1题：

    若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是()。

    A.快速排序

    B.堆排序

    C.归并排序

    D.直接插入排序


    正确答案:C

  • 第2题：

    若有以下程序段: …… int a[]={4,0,2,3,1},i,j,t; for(i=1;i=0 && t>a[j]) {a[j＋1]=a[j];j－－;} a[j＋1]=t; } …… 则该程序段的功能是( )。

    A.对数组a进行插入排序(升序)

    B.对数组a进行插入排序(降序)

    C.对数组a进行选择排序(升序)

    D.对数组a进行选择排序(降序)


    参考答案B

  • 第3题：

    待排序数组是否能被较均匀地划分对快速排序的性能有重要影响，因此枢轴元素的选取非常重要。有人提出从待排序的数组元素中随机地取出一个元素作为枢轴元素。下面是随机化快速排序划分的伪代码——利用原有的快速排序的划分操作，请填充其中的空缺处。其中，RANDOM(i,j)表示随机取i到j之间的一个数，包括i和j。

    (2)随机化快速排序是否能够消除最坏情况的发生? (10)。(是或否)


    正确答案：由于随机化的快速排序的划分调用了传统的快速排序算法的PARTITION操作而传统的划分每次以数组的最后一个元素作为枢轴元素因此随机化的划分操作中每次先随机获得一个元素将其与最后一个元素交换。随机化的快速排序消除了输入数据的不同排列对算法性能的影响降低了极端不均匀划分的概率但不能保证不会导致最坏情况的发生。
    由于随机化的快速排序的划分调用了传统的快速排序算法的PARTITION操作，而传统的划分每次以数组的最后一个元素作为枢轴元素，因此随机化的划分操作中每次先随机获得一个元素，将其与最后一个元素交换。随机化的快速排序消除了输入数据的不同排列对算法性能的影响，降低了极端不均匀划分的概率，但不能保证不会导致最坏情况的发生。

  • 第4题：

    若要求尽可能快地对实数数组进行稳定的排序，则应选( )。

    A．快速排序

    B．堆排序

    C．归并排序

    D．基数排序


    正确答案：C
    解析：这里要用到的知识几乎都是要记忆的。此类题目可以采用排除法，首先，稳定的排序这里有两个选项C和D，其饮，选项D不适用于实数的排序，因此只可用C。

  • 第5题：

    搜索出来的商品列表可以被排序，以下目前还没有的排序是（）

    • A、销量排序
    • B、价格排序
    • C、人气排序
    • D、服务态度排序

    正确答案:D

  • 第6题：

    在scala语言中对于方法的定义以下说法正确的是（）

    • A、sorted将会把数组按升序进行重新排序
    • B、sorted将会把数组按降序进行重新排序
    • C、sortWith（_>_）表示降序排序
    • D、sortWith（_<_）表示升序排序

    正确答案:A,B,C,D

  • 第7题：

    当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用（）排序。


    正确答案:快速；归并

  • 第8题：

    若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选排序方法是（）

    • A、快速排序
    • B、堆排序
    • C、归并排序
    • D、直接插入排序

    正确答案:C

  • 第9题：

    在等距随机抽样中，首先要对总体进行排序，排序的依据有随机排序和（）


    正确答案:选择排序

  • 第10题：

    冒泡排序对一维数组进行从大到小排序，一趟排序后会将数组中的（）排到最后

    • A、最大值
    • B、最小值
    • C、下标最大的值
    • D、下标最小的值

    正确答案:B

  • 第11题：

    单选题
    如果你想对一个数组进行排序，排序的方式是按照元素的值从小到大排序。同时，需要在排序后保持关键字与值的对应关系。下面哪个函数实现这个功能（）。
    A

    ksort（）

    B

    asort（）

    C

    krsort（）

    D

    sort（）

    E

    usort（）


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

  • 第12题：

    单选题
    下面的C程序完成的功能是（）。 #include #defineSIZE5 voidfunc（intdata[SIZE]）； main（） { inti，buf[SIZE]； printf（""Pleaseinput%dnumbers：""，SIZE）； for（i=0；idata[j+1]） { d=data[j]； data[j]=data[j+1]； data[j+1]=d； } }
    A

    对一维数组降序排序

    B

    对一维数组升序排序

    C

    对一维数组逆向排序

    D

    对一维数组顺序排序


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

  • 第13题：

    若有以下程序段:inta[]={4,0,2,3,1},i,j,t;for(i=1;i5;i＋＋){t=a[i];j=i－1;while(j=0&&ta[j]){a[j＋1]=a[j];j－－;}a[j＋1]=t;}......则该程序段的功能是()。

    A.对数组a进行插入排序(升序)

    B.对数组a进行插入排序(降序)

    C.对数组a进行选择排序(升序)

    D.对数组a进行选择排序(降序)


    正确答案:B

  • 第14题：

    排序是计算机程序设计中的一个重要操作，常见的排序方法有插入排序、【 】和选择排序等。


    正确答案：交换排序
    交换排序

  • 第15题：

    若需要0(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择排序方法是()。

    A.快速排序

    B.堆排序

    C.归并排序

    D.直接插入排序


    正确答案：C

  • 第16题：

    下面程序段的功能是()。……int a[]={4,0,2,3,1},i,j,t;for(i=0;<5;i＋＋){t=a[i];j=i;j－－;while(j>=0

    下面程序段的功能是( )。 …… int a[]={4,0,2,3,1},i,j,t; for(i=0;＜5;i++) { t=a[i];j=i;j--; while(j＞=0&&t＞a[j]) {a[j+1]=a[j];j--;} a[j+1] =t; } ……

    A．对数组a进行插入排序(升序)

    B．对数组a进行插入排序(降序)

    C．对数组a进行选择排序(升序)

    D．对数组a进行选择排序(降序)


    正确答案：B
    解析：本题考查数组的使用，注意插入排序方法。

  • 第17题：

    如果你想对一个数组进行排序，排序的方式是按照元素的值从小到大排序。同时，需要在排序后保持关键字与值的对应关系。下面哪个函数实现这个功能（）。

    • A、ksort（）
    • B、asort（）
    • C、krsort（）
    • D、sort（）
    • E、usort（）

    正确答案:B

  • 第18题：

    若需要在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。

    • A、快速排序
    • B、堆排序
    • C、归并排序
    • D、直接插入排序

    正确答案:C

  • 第19题：

    下面的C程序完成的功能是（）。 #include #defineSIZE5 voidfunc（intdata[SIZE]）； main（） { inti，buf[SIZE]； printf（""Pleaseinput%dnumbers：""，SIZE）； for（i=0；idata[j+1]） { d=data[j]； data[j]=data[j+1]； data[j+1]=d； } }

    • A、对一维数组降序排序
    • B、对一维数组升序排序
    • C、对一维数组逆向排序
    • D、对一维数组顺序排序

    正确答案:B

  • 第20题：

    若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。

    • A、快速排序
    • B、堆排序
    • C、归并排序
    • D、直接插入排序

    正确答案:C

  • 第21题：

    程序调用自身的编程技巧称为什么（）

    • A、排序
    • B、递归
    • C、数组
    • D、函数

    正确答案:B

  • 第22题：

    以下关于Array数组对象的说法不正确的是（）。

    • A、对数组里数据的排序可以用sort函数，如果排序效果非预期，可以给sort函数加一个排序函数的参数
    • B、reverse用于对数组数据的倒序排列
    • C、向数组的最后位置加一个新元素，可以用pop方法
    • D、unshift方法用于向数组删除第一个元素

    正确答案:C,D

  • 第23题：

    单选题
    若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选排序方法是（）
    A

    快速排序

    B

    堆排序

    C

    归并排序

    D

    直接插入排序


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

相关内容