文章

122

粉丝

0

获赞

0

访问

13.2k

头像
2012年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月18日 20:06
阅读数 66

  1. 最坏情况下比较的总次数为 (10+35-1) + (10+35-1+40-1) + (10+35-1+40-1+50-1) + (10+35-1+40-1+50-1+60-1) + (10+35-1+40-1+50-1+60-1+200-1) = 44 + 84 + 109 + 194 + 394 = WPL - 5 = (40 + 50 + 60) * 3 + 200 * 1 + (10+35) * 4 - 5 = 825

    比较过程如下

    ```mermaid
    flowchart TD
        Root["Total (395; cp:394)"]
        A["A (10)"]
        B["B (35)"]
        C["C (40)"]
        D["D (50)"]
        E["E (60)"]
        F["F (200)"]
        L1["A+B (45; cp44)"]
        L2["A+B+C (85; cp84)"]
        L3["D+E (110; cp109)"]
        L4["A+B+C+D+E (195; cp194)"]
        
        Root-->F
        Root-->L4
        L4-->L2
        L4-->L3
        L3-->D
        L3-->E
        L2-->L1
        L2-->C
        L1-->A
      ...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发