计算机程序设计艺术(第3卷):排序与查找

计算机程序设计艺术(第3卷):排序与查找
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: ,
2002-09
版次: 1
ISBN: 9787118028126
定价: 98.00
装帧: 精装
开本: 16开
纸张: 其他
页数: 779页
51人买过
  •   第3卷的头一次修订对经典计算机排序和查找技术做了最全面的考察。它扩充了第1卷对数据结构的处理,以将大小数据库和内外存储器一并考虑;遴选了精心核验的计算机方法,并对其效率做了定量分析。第3卷的突出特点是对“最优排序”一节的修订和对排列论与通用散列法的讨论。 第5章排序
    5.1排列的组合性质
    5.1.1反序
    5.1.2多重集合的排列
    5.1.3路段
    5.1.4图表和对合
    5.2内部排序
    5.2.1通过插入进行排序
    5.2.2通过交换进行排序
    5.2.3通过选择进行排序
    5.2.4通过合并进行排序
    5.2.5通过分布进行排序
    5.3最优排序
    5.3.1极少比较排序
    5.3.2极少比较合并
    5.3.3极少比较选择
    5.3.4排序网络
    5.4外部排序
    5.4.1多路合并和替代选择
    5.4.2多阶段合并
    5.4.3级联合并
    5.4.4向后读带
    5.4.5振荡排序
    5.4.6关于磁带合并的实际考虑
    5.4.7外部基数排序
    5.4.8双磁带排序
    5.4.9磁盘和磁鼓
    5.5小结、历史和文献目录
    第6章查找
    6.1顺序查找
    6.2通过键码比较进行查找
    6.2.1查找一个有序的表
    6.2.2二叉树查找
    6.2.3平衡的树
    6.2.4多路树
    6.3数字查找
    6.4散列
    6.5利用辅助键码的检索
    习题答案
    附录A数值数量表
    附录B记号索引
    人名和术语中英对照表
  • 内容简介:
      第3卷的头一次修订对经典计算机排序和查找技术做了最全面的考察。它扩充了第1卷对数据结构的处理,以将大小数据库和内外存储器一并考虑;遴选了精心核验的计算机方法,并对其效率做了定量分析。第3卷的突出特点是对“最优排序”一节的修订和对排列论与通用散列法的讨论。
  • 目录:
    第5章排序
    5.1排列的组合性质
    5.1.1反序
    5.1.2多重集合的排列
    5.1.3路段
    5.1.4图表和对合
    5.2内部排序
    5.2.1通过插入进行排序
    5.2.2通过交换进行排序
    5.2.3通过选择进行排序
    5.2.4通过合并进行排序
    5.2.5通过分布进行排序
    5.3最优排序
    5.3.1极少比较排序
    5.3.2极少比较合并
    5.3.3极少比较选择
    5.3.4排序网络
    5.4外部排序
    5.4.1多路合并和替代选择
    5.4.2多阶段合并
    5.4.3级联合并
    5.4.4向后读带
    5.4.5振荡排序
    5.4.6关于磁带合并的实际考虑
    5.4.7外部基数排序
    5.4.8双磁带排序
    5.4.9磁盘和磁鼓
    5.5小结、历史和文献目录
    第6章查找
    6.1顺序查找
    6.2通过键码比较进行查找
    6.2.1查找一个有序的表
    6.2.2二叉树查找
    6.2.3平衡的树
    6.2.4多路树
    6.3数字查找
    6.4散列
    6.5利用辅助键码的检索
    习题答案
    附录A数值数量表
    附录B记号索引
    人名和术语中英对照表
查看详情
您可能感兴趣 / 更多
计算机程序设计艺术(第3卷):排序与查找
国民经济学讲义(精装)
克努特·维克塞尔
计算机程序设计艺术(第3卷):排序与查找
北欧文学译丛:神秘
克努特·汉姆生(挪威) 著;石琴娥 译
计算机程序设计艺术(第3卷):排序与查找
架上绘画修复
克努特-尼克劳斯 著
计算机程序设计艺术(第3卷):排序与查找
国民经济学讲义(全两卷)(经济学名著译丛)
克努特·维克塞尔
计算机程序设计艺术(第3卷):排序与查找
计算机程序设计艺术(第1卷):基本算法
克努特、苏运霖 著
计算机程序设计艺术(第3卷):排序与查找
饥饿 维多丽娅
克努特·汉姆生;Knut Hamsun