教材全解_数据结构与算法分析：C语言描述

题目	题型
使用插入排序将序列3,1,4,1,5,9,2,6,5排序。	问答
如果所有的关键字都相等，那么插入排序的运行时间是多少？	问答
设我们交换元素A[i]和A[i+k],它们最初是无序的。证明去掉的逆序最少...	问答
写出使用增量{1,3,7}对输入数据9,8,7,6,5,4,3,2,1运行...	问答
a. 使用2-增量序列{1,2}对希尔排序的运行时间是多少？ ...	问答
a. 证明，使用形如1,c,c²,...c^...	问答
证明，若一个k-排序的文件而后被h-排序，则它仍是k-排序的。	问答
证明，使用由Hibbard建议的增量序列的希尔排序在最坏情形下的运行时间是...	问答
确定希尔排序对于下述输入的运行时间： a. 排过序的输入数...	问答
下述两种对下面所编写的希尔排序例程的修改影响最坏情形的运行时间吗? ...	问答
指出堆排序如何处理输入数据142,543,123,65,453,879,5...	问答
a. 对于预排序的输入数据，堆排序的运行时间是多少？ b....	问答
用归并排序将3,1,4,1,5,9,2,6排序。	问答
不使用递归如何实现归并排序？	问答
确定对下列数据进行归并排序的运行时间： a. 排过序的输入...	问答
在归并排序的分析中是不考虑常数的。证明，归并排序在最坏情形下用于比较的次数...	问答
用三数终值分割法以及截止为3的快速排序将3,1,4,1,5,9,2,6,5...	问答
使用快速排序实现方法确定下列输入数据的快速排序运行时间： a.&nb...	问答
当枢纽元被选作下列元素时： a. 第一个元素 b.&...	问答
a. 对于快速排序的实现方法，当所有关键字都相等时它的运行时间是多少？ ...	问答

题目

题型

使用插入排序将序列3,1,4,1,5,9,2,6,5排序。

问答

如果所有的关键字都相等，那么插入排序的运行时间是多少？

问答

设我们交换元素A[i]和A[i+k],它们最初是无序的。证明去掉的逆序最少...

问答

写出使用增量{1,3,7}对输入数据9,8,7,6,5,4,3,2,1运行...

问答

a. 使用2-增量序列{1,2}对希尔排序的运行时间是多少？ ...

问答