题目内容
(请给出正确答案)
[主观题]
在一些特殊情况下,二分法插入排序比直接插入排序要执行更多的比较。这句话对吗?【山东工业大学1996
七(10分)】
如搜索结果不匹配,请 联系老师 获取答案
第1题
考虑由三个不同关键词构成的序列:{a,b,c},试画出直接插入排序算法的二叉判定树。【吉林大学2001一、3(4分)】
使用二分法插入排序所要进行的比较次数,是否与待排序的记录的初始状态有关?
第3题
已知某文件的记录关键字集为{50,10,50,40,45,85,80},选择一种从平均性能而言是最佳的排序方法进行排序,且说明其稳定性。 【西安电子科技大学1996五(10分)】
以快速排序方法对该序列进行排序,写出各趟排序后的结果。(5分)
第7题
快速排序的最大递归深度是多少?最小递归深度是多少?【清华大学1999一、1(2分)】
当n=7时,在最好情况下需进行多少次比较?请说明理由。
第9题
设结点个数为n,请问采用堆排序法进行排序,其时间复杂性是多少?请以大O形式给出,并给出证明。【上海交通大学2004四(10分)】
调整成一个初始大顶堆,用二叉树形式说明调整过程;
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!