重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 计算机等级考试
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

如果待排序的排序码序列已经按非递减次序有序排列,试证明函数QuickSort()的计算时间将下降到O(n²)。

如果待排序的排序码序列已经按非递减次序有序排列,试证明函数QuickSort()的计算时间将下降到O(n²)。

答案
查看答案
更多“如果待排序的排序码序列已经按非递减次序有序排列,试证明函数QuickSort()的计算时间将下降到O(n²)。”相关的问题

第1题

在实现快速排序的非递归算法时,可根据基准元素.将待排序排序码序列划分为两个子序列。若下一趟
首先对较短的子序列进行排序,试编写相应的算法,并说明在此做法下,快速排序所需要的栈的深度为O(log2n),

点击查看答案

第2题

给定排序码值序列为{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}

点击查看答案

第3题

请编写一个算法,在基于单链表表示的待排序排序码序列上进行简单选择排序。

点击查看答案

第4题

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

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

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

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

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

点击查看答案

第5题

如果待排序序列中两个数据元素具有相同的值,在排序后它们的位置发生颠倒,则称该排序是不稳定的。下列不稳定的排序方法是

A.冒泡排序

B.归并排序

C.直接插入排序

D.直接选择排序

点击查看答案

第6题

排序时如果选取了多个字段,则输出结果是 ______。

A.按设定的优先次序进行排序

B.按最右边的列开始排序

C.按从左向右优先次序依次排序

D.无法进行排序

点击查看答案

第7题

如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。(41)是稳定的排序方法,因为这种方法在比较相邻元

A.冒泡排序

B.希尔排序

C.快速排序

D.简单选择排序

点击查看答案

第8题

排序时如果选取了多个字段,则输出结果是______。

A.按设定的优先次序依次进行排序

B. 按最右边的列开始排序

C. 按从左向右优先次序依次排序

D. 无法进行排序

点击查看答案

第9题

打开工作簿文件EX08A.XLS(内容如下),将工作表Sheet1的A1:D1单元格合并为一个单元格,内容居中

打开工作簿文件EX08A.XLS(内容如下),将工作表Sheet1的A1:D1单元格合并为一个单元格,内容居中;计算“平均值”行的内容,将工作表命名为“员工工资情况表”。

(2)打开工作簿文件EX08B.XLS,对工作表“选修课程成绩单”内的数据清单的内容按主要关键字“内存大小(MB) ”的递减次序和次要关键字“报价(元)”的递减次序进行排序,排序后的工作表还保存在EX08B.XLS工作簿文件中,工作表名不变。

点击查看答案

第10题

打开工作簿文件EX10.XLS(内容如下),将工作表sheetl的A1:D1单元格合并为一个单元格,内容居中;

打开工作簿文件EX10.XLS(内容如下),将工作表sheetl的A1:D1单元格合并为一个单元格,内容居中;计算“金额”列的内容(金额=数量×单价),将工作表命名为“购买办公用品情况表”。

2.打开工作簿文件EX10.XLS,对工作表“购买办公用品情况表”内的数据清单的内容按主要关键字为“数量”的递减次序和次要关键字为“单价”的递减次序进行排序,排序后的工作表还保存在EX10.XLS工作簿文件中,工作表名不变。

点击查看答案

第11题

对数据{82,16,95,27,75,42,69,34)按关键字非递减顺序进行快速排序,取第一个元素为枢轴,第一趟排
序后的结果是______。

A.34,16,69,27,75,42,82,95

B.16,27,75,42,69,34,82,95

C.16,82,27,75,42,69,34,95

D.16,82,95,27,75,42,69,34

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝