首页 > 建筑工程类考试

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

[主观题]

假定一组记录的排序码为(46，79，56，38，40，80)，对其进行快速排序的一次划分的结果为()。

假定一组记录的排序码为（46，79，56，38，40，80)，对其进行快速排序的一次划分的结果为（)。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“假定一组记录的排序码为(46，79，56，38，40，80)…”相关的问题

第1题

已知一组记录为(46,74,53,14,26,38,86,65,27,34)，给出采用冒泡排序法进行排序时每一趟的排序结果。

已知一组记录为（46,74,53,14,26,38,86,65,27,34)，给出采用冒泡排序法进行排序时每一趟的排序结果。

点击查看答案

第2题

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

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

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

C.随机排列(完全无序)

D.基本按排序码值升序排列

点击查看答案

第3题

当所有待排序记录的排序码都相等，计算下列排序方法的运行时间：(1) 直接插入排序;(2)堆排序;(3)起泡排序;(4)简单选择排序。

当所有待排序记录的排序码都相等，计算下列排序方法的运行时间：（1) 直接插入排序;（2)堆排序;（3)起泡排序;（4)简单选择排序。

点击查看答案

第4题

设待排序的排序码序列为(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)基数排序

点击查看答案

第5题

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

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

点击查看答案

第6题

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

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

点击查看答案

第7题

已知某音像制品的中国标准音像制品编码是：ISRC CN-A05-87-317-00/A•J6。其中，“317”为()。

A.录制年码

B.记录项码

C.记录码

D.出版者码

点击查看答案

第8题

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

点击查看答案

第9题

将一组数据按数值大小排序，位于序列中间的是（）。A.众数B.中数C.算术平均数D.几何平均数

将一组数据按数值大小排序，位于序列中间的是（）。

A.众数

B.中数

C.算术平均数

D.几何平均数

点击查看答案

第10题

巡检时代维人员两人一组，分别使用双网的手机互相通话测试，测试时长为（)秒，记录通话质量情况以及网络指标。

A.25

B.35

C.30

D.40

点击查看答案

湖南优积谷网络科技有限公司版权所有 ©2024

湘ICP备16018319号-1 湘公安备案43019002000613号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）