题目: 在最坏情况下,堆排序需要比较的次数为 【2】 。 答案: 参考答案:O(nlog2n)解析:[知识点] 堆排序[评析] 在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n^1.5);堆拌序所需要的比较次数为O(nlog2n)。
题型:单项选择题 男,13岁。参加剧烈活动后右膝关节前下方出现疼痛。查体:右胫骨结节明显隆起、压痛,伸膝时疼痛加重,膝关节活动范围正常,无明显红、热表现。X线显示右胫骨结节处骨骺隆起、碎裂,最可能的诊断是:()。A.化脓性关节炎B.胫骨平台骨折C.关节结核D.类风湿关节炎E.胫骨结节骨软骨病 查看答案