首页 > 计算机等级考试
题目内容 (请给出正确答案)
[主观题]

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“如果待排序的排序码序列已经按非递减次序有序排列,试证明函数Q…”相关的问题
第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

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