首页 > 大学本科

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

[主观题]

当待排序区间R[low..high]中的排序码值都相同时，Partition函数返回的值是什么？此时快速排序的

运行时间是多少？能否修改Partition，使得划分结果是均衡的(即划分后左、右区间的长度大致相等)？

查看答案

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

您可能会需要：

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

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

更多“当待排序区间R[low..high]中的排序码值都相同时，P…”相关的问题

第1题

每次把待排序方的区间划分为左、右两个区间，其中左区间中元素的值不大于基准元素的值，右区间中元素的值不小于基准元素的值，此种排序方法叫做()。

每次把待排序方的区间划分为左、右两个区间，其中左区间中元素的值不大于基准元素的值，右区间中元素的值不小于基准元素的值，此种排序方法叫做（)。

A.冒泡排序

B.堆排序

C.快速排序

D.归并排序

点击查看答案

第2题

下列排序方法中，与排序码值总比较次数与待排序记录的初始序列排列状态无关的是（)。

A.直接插入排序

B.冒泡排序

C.快速排序

D.直接选择排序

点击查看答案

第3题

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

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

点击查看答案

第4题

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

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

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

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

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

点击查看答案

第5题

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

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

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

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

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

点击查看答案

第6题

关于表中数据排序，______是正确的。

A.只能以一个字段为关键字排序

B.可以用多个字段排序，但各个字段必须具有相同的数据类型

C.当多个字段排序时，按各个字段连接值排序

D.当多个字段排序时，仅当前面字段值相同时再按后面字段值排序

点击查看答案

第7题

在下列排序方法中不需要对排序码值进行比较就能进行排序的是（)。

A.A.基数排序

B.B.快速排序

C.C.直接插入排序

D.D.堆排序

点击查看答案

第8题

从待排序的序列中选出关键字值最大的记录放到有序序列中，该排序方法称为( )。

从待排序的序列中选出关键字值最大的记录放到有序序列中，该排序方法称为（)。

A.希尔排序

B.直接选择排序

C.冒泡排序

D.快速排序

点击查看答案

第9题

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

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

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

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

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

点击查看答案

第10题

当待排序序列初始有序时，快速排序的时间复杂性为O（n)。（)

当待排序序列初始有序时，快速排序的时间复杂性为O(n)。()

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

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

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