如果结果不匹配，请 
更多“试证明对一个有n个元素的序列进行基于比较的排序，最少需要执行…”相关的问题
第1题
如果只想在一个有n个元素的任意序列中得到其中最小的第k(k<<n),个元素之前的部分排序序列，那
如果只想在一个有n个元素的任意序列中得到其中最小的第k（k<<n),个元素之前的部分排序序列，那
点击查看答案
么最好采用什么排序方法？为什么？例如有这样一个序列：(503，017，512，908，170，897，275，653，612，154，509，612，677，765，094)，要得到其第4个元素之前的部分有序序列：(017，094，154，170)，用所选择的算法实现时，要执行多少次比较？
第2题
对n个元素的序列进行起泡排序时，最少的比较次数是__________。【东华大学2003一、3（1分)】
对n个元素的序列进行起泡排序时，最少的比较次数是__________。【东华大学2003一、3(1分)】
第3题
研究一个M点的有限长序列x(n):求:变换在单位上N个等间隔点上的抽样.即在z=0.1...N上的抽样。试
研究一个M点的有限长序列x（n):求:变换在单位上N个等间隔点上的抽样.即在z=0.1...N上的抽样。试
点击查看答案
研究一个M点的有限长序列x(n):
求:变换在单位上
N个等间隔点上的抽样.即在
z=0.1...N上的抽样。试对下列情况.找出只用一个N点DFT就能计算X(z)的N个抽样的方法.并证明之;(1)N≤M，(2)N＞M
第4题
交换排序法是对序列中的元素进行一系列比较，当被比较的两个元素逆序时，进行交换，冒泡排序和快速排序是基于这类方法的两种排序方法，冒泡排序算法的最坏时间复杂性是O(n*n)，而快速排序算法的最坏时间复杂性是O(nlog2n)；所以快速排序比冒泡排序效率更高。()【上海海事大学1998一、10(1分)1997一、9(1分)1995一、10(1分)】此题为判断题(对，错)。
第5题
研究一个长度为M点的有限长序列x（n)。 我们希望计算求z变换在单位圆上N个等间隔点上的抽样，即在，k=0，1，…，
研究一个长度为M点的有限长序列x(n)。
我们希望计算求z变换
在单位圆上N个等间隔点上的抽样，即在
，k=0，1，…，N-1上的抽样。试对下列情况，找出只用一个N点DFT就能计算X(z)的N个抽样的方法，并证明之
。
第6题
研究一个长度为M点的有限长序列x（n) 计算Z变换在单位圆上N个等间隔点上的抽样，即在，k=0，1，…，N－1上的抽样
研究一个长度为M点的有限长序列x(n)
计算Z变换
在单位圆上N个等间隔点上的抽样，即在
，k=0，1，…，N-1上的抽样。试对下列情况，找出只用一个N点DFT就能计算X(z)的N个抽样的方法，并证明之。
(1)N≤M，(2)N＞M。
分析 当时域序列点数为M，频域抽样点数为N点时，
第8题
若对有n个元素的有序顺序表和无序顺序表进行顺序搜索，试就下列三种情况分别讨论两者在等搜索概
率时的平均搜索长度是否相同？
点击查看答案
(1)搜索失败;
(2)搜索成功，且表中只有一个关键码等于给定值k的元素;
(3)搜索成功，且表中有若千个关键码等于给定值k的元素，要求一次搜索找出所有元素。
第9题
对一个由n个关键字不同的记录构成的序列，能否用比2n一3少的次数选出该序列中关键字取最大值和关
键字取最小值的记录？请说明如何实现？在最坏的情况下至少进行多少次比较？【东南大学2000一、5(8分)】
点击查看答案
第10题
当从一个有n个元素的最小堆中删除一个结点时，需要进行调整以重新形成最小堆。为此，需要做()次关键码比较，移动()元素。
当从一个有n个元素的最小堆中删除一个结点时，需要进行调整以重新形成最小堆。为此，需要做（)次关键码比较，移动（)元素。
点击查看答案
A、
B、
C、
D、
第11题
二叉搜索树可用来对n个元素进行排序。试编写一个排序算法，首先将n个元素a[1..n]插人到一个空的
二叉搜索树中，然后对树进行中序遍历，并将元素按序放人数组a中，为简单起见，假设a中的数据互不相同。试编写一个函数，从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h)，其中h是二叉搜索树的高度。
