当前位置: 首页 > 博士
  • 大连理工大学2008年秋季博士入学考试计算机算法试题

    1、给出在最坏情况下只需3n/2-2次关键字比较的同时找n(n为偶数)个元素最大最小值的算法,并证明该问题在最坏情况下至少需要3n/2-2次关键字比较。 2、给出对n个元素进行排序的好的算法,并说明你的算法是好的理由。 3、给出在最坏情况下只需40n/3次关键字比较的同时找n个元素中间元的算法,并证明该问题在最坏情况下 ...

    阅读全文
    作者:驽鸟 | 分类:电脑网络 | 阅读:6,785次 | 标签:, ,