![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
[主观题]
当n=7时,给出一个最坏情况的初始排序的实例。【西安电子科技大学2001计算机应用五(12分)】【中国矿业
当n=7时,给出一个最坏情况的初始排序的实例。【西安电子科技大学2001计算机应用五(12分)】【中国矿业大学2000六(10分)】
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)
当n=7时,给出一个最坏情况的初始排序的实例。【西安电子科技大学2001计算机应用五(12分)】【中国矿业大学2000六(10分)】
第3题
快速排序的最大递归深度是多少?最小递归深度是多少?【清华大学1999一、1(2分)】
当n=7时,在最好情况下需进行多少次比较?请说明理由。
第5题
设结点个数为n,请问采用堆排序法进行排序,其时间复杂性是多少?请以大O形式给出,并给出证明。【上海交通大学2004四(10分)】
调整成一个初始大顶堆,用二叉树形式说明调整过程;
第7题
如果只要找出一个具有n个元素的集合的第k(1≤k≤n)个最小元素,你所学过的排序方法中哪种最适合?给出实现的思想。【北方交通大学1998六(10分)】
根据以上序列建立一个堆(画出第一步和最后堆的结果图),希望先输出最小值。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!