算法导论 第10章 思考题

来源:互联网 发布:税控发票数据怎么导出 编辑:程序博客网 时间:2024/05/16 10:30

10-1 列表之间的比较

 未排序的单链表已排序的单未排序的双链表已排序的双链表SEARCH(L, k)nnnnINSERT(L, x)1n1nDELETE(L, x)nn11SUCCESSOR(L, x)1111PREDECESSOR(L, x)nn11MINIMUM(L)n1n1MAXIMUM(L)nnn1

10-2 用链表实现的可合并堆

 MAKE-HEAPINSERTMINIMUMEXTRACT-MINUNIONa)链表是排序的1n/211n1+n2b)链表不是排序的11nn1c)不排序,不相交11nn1不明白相交不相交有什么影响