首页 > 大学专科
题目内容 (请给出正确答案)
[主观题]

对于快速排序算法,假设待排序的n个数据的取值都相等,则完成排序所需排序码比较次数是(①),数据移动次数是(②),递归工作栈所需活动记录个数是(③)。

对于快速排序算法,假设待排序的n个数据的取值都相等,则完成排序所需排序码比较次数是(①),数据移动次数是(②),递归工作栈所需活动记录个数是(③)。

A、n

B、2(n-1)

C、n(n-l)/2

D、D、log2n

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对于快速排序算法,假设待排序的n个数据的取值都相等,则完成排…”相关的问题
第1题
比较次数与排序码的初始排列状态无关的排序算法是__________。A.直接插入排序B.冒泡排序C.快速排

比较次数与排序码的初始排列状态无关的排序算法是__________。

A.直接插入排序

B.冒泡排序

C.快速排序

D.直接选择排序

点击查看答案
第2题
比较次数与排序码的初始排列状态无关的排序算法是______。

A.直接插入排序

B.冒泡排序

C.快速排序

D.直接选择排序

点击查看答案
第3题
下列内部排序算法中,其比较次数(交换次数)与序列初态无关的算法是()。A.快速排序B.直接插

下列内部排序算法中,其比较次数(交换次数)与序列初态无关的算法是()。

A.快速排序

B.直接插入排序

C.二路归并排序

D.冒泡排序

点击查看答案
第4题
下列排序方法中,与排序码值总比较次数与待排序记录的初始序列排列状态无关的是()。

A.直接插入排序

B.冒泡排序

C.快速排序

D.直接选择排序

点击查看答案
第5题
对n个具有不同排序码值的元素进行起泡排序,在(①)情况下排序码比较次数最小;在(②)情况下排序码比较次数最大。
对n个具有不同排序码值的元素进行起泡排序,在(①)情况下排序码比较次数最小;在(②)情况下排序码比较次数最大。

点击查看答案
第6题
对于直接插入排序、直接选择排序、冒泡排序、Shell排序、快速排序和堆排序这6种算法进行上机实习。要求: (1)被

对于直接插入排序、直接选择排序、冒泡排序、Shell排序、快速排序和堆排序这6种算法进行上机实习。要求:

(1)被排序的对象由计算机随机生成,长度分别取20,100,500三种。

(2)算法中增加比较次数和移动次数的统汁功能。

(3)对实习的结果作比较分析。

点击查看答案
第7题
下述排序方法中,比较次数与待排序记录的初始状态无关的是()。A.插入排序和快速排序B.归并排序和快

下述排序方法中,比较次数与待排序记录的初始状态无关的是()。

A.插入排序和快速排序

B.归并排序和快速排序

C.选择排序和归并排序

D.插入排序和归并排序

点击查看答案
第8题
对于n个元素组成的线性表进行快速排序,所需的比较次数依赖于这n个元素的初始排列。
点击查看答案
第9题
比较次数与待排序列的初始状态无关的排序方法是()。

A.直接插入排序

B.冒泡排序

C.快速排序

D.简单选择排序

点击查看答案
第10题
对n个不同的记录按排序码值从小到大次序重新排列,用快速排序方法在()情况下,与排序码值总比较次数最少。

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

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

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

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

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改