首页 > 职业资格考试

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

若设待排序排序码序列有1000个排序码，其取值是1~10000的正整数，试编写一个算法，以尽可能少的时间代价实现排序.

答案

查看答案

发布时间：2022-10-12

更多“若设待排序排序码序列有1000个排序码，其取值是1~10000的正整数，试编写一个算法，以尽可能少的时间代价实现排序.”相关的问题

第1题

设待排序的排序码序列为(12，2，16，30，28，10，16，20，6，18)，试分别写出使用以下排序方法每趟排序后

设待排序的排序码序列为（12，2，16，30，28，10，16，20，6，18)，试分别写出使用以下排序方法每趟排序后

的结果，并说明做了多少次排序码比较，注意，后一个16附带一个“*”表明这是一个与前面某一个元素具有相同排序码值(16)的元素。

(1)直接插入排序

(2)希尔排序(增量为5，2，1)

(3)起泡排序

(4)快速排序

(5)简单选择排序

(6)锦标赛排序

(7)堆排序

(8)二路归并排序

(9)基数排序

点击查看答案

第2题

设有n个元素的待排序元素序列为TA[]，元素在序列中随机排列。试编写一个函数、返回序列中按排序码值从小到大排序的第k(0≤k<n)个元素的值。

设有n个元素的待排序元素序列为TA[]，元素在序列中随机排列。试编写一个函数、返回序列中按排序码值从小到大排序的第k（0≤k<n)个元素的值。

点击查看答案

第3题

在实现快速排序的非递归算法时，可根据基准元素.将待排序排序码序列划分为两个子序列。若下一趟

首先对较短的子序列进行排序，试编写相应的算法，并说明在此做法下，快速排序所需要的栈的深度为O(log₂n)，

点击查看答案

第4题

码上购上门交付未完成列表可按照（)进行排序。

A.派单时间倒序

B.派单时间正序

C.派单超过24小时

D.下单时间

点击查看答案

第5题

在已排好序的序列中，一个元素所处的位置取决于具有更小排序码的元素的个数。基于这个思想，可得

计数排序方法。该方法在声明元素时为每个元素增加一个计数域count，用于存放在已排好序的序列中该元素前面的元素数日，最后依count域的值，将序列重新排列，就可完成排序。试编写一个算法，实现计数排序。并说明对于一个有n个元素的序列，为确定所有元素的count值，最多需要进行n(n-1)/2次排序码比较。

点击查看答案

第6题

给定排序码值序列为{F，B，J，C，E，A，I，D，C，H}，对其按字母的字典序列的次序进行排列，二路归并排序的第一趟排序结果是()。

给定排序码值序列为{F，B，J，C，E，A，I，D，C，H}，对其按字母的字典序列的次序进行排列，二路归并排序的第一趟排序结果是（)。

A.{B，F，C，J，A，E，D，I，C，H}

B.{C，B，D，A，E，F，I，C，J，H}

C.{B，F，C，E，A，I，D，C，H，J}

D.{A，B，D，C，E，F，I，J，C，H}

点击查看答案

第7题

对n个不同的记录按排序码值从小到大次序重新排列，用快速排序方法在（)情况下，与排序码值总比较次数最少。

A.按排序码值从小到大排列