如果待排序的排序码序列已经按非递减次序有序排列,试证明函数QuickSort()的计算时间将下降到O(n²)。
第1题
第2题
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}
第4题
A.按排序码值从小到大排列
B.按排序码值从大到小排列
C.随机排列(完全无序)
D.基本按排序码值升序排列
第7题
A.冒泡排序
B.希尔排序
C.快速排序
D.简单选择排序
第9题
打开工作簿文件EX08A.XLS(内容如下),将工作表Sheet1的A1:D1单元格合并为一个单元格,内容居中;计算“平均值”行的内容,将工作表命名为“员工工资情况表”。
(2)打开工作簿文件EX08B.XLS,对工作表“选修课程成绩单”内的数据清单的内容按主要关键字“内存大小(MB) ”的递减次序和次要关键字“报价(元)”的递减次序进行排序,排序后的工作表还保存在EX08B.XLS工作簿文件中,工作表名不变。
第10题
打开工作簿文件EX10.XLS(内容如下),将工作表sheetl的A1:D1单元格合并为一个单元格,内容居中;计算“金额”列的内容(金额=数量×单价),将工作表命名为“购买办公用品情况表”。
2.打开工作簿文件EX10.XLS,对工作表“购买办公用品情况表”内的数据清单的内容按主要关键字为“数量”的递减次序和次要关键字为“单价”的递减次序进行排序,排序后的工作表还保存在EX10.XLS工作簿文件中,工作表名不变。
第11题
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