首页 > 教材全解 > 算法导论

算法导论

作者：Thomas H. Cormen   出版社：机械工业出版社

返回全部章节 >
题目 题型
以下图为模型，说明INSERTION-SORT在数组A=<31,41... 问答
重写过程INSERTION-SORT，使之按非排序（而不是非降序）排序。 ... 问答
考虑一下查找问题： 输入：n个数的一个序列A=<a1... 问答
考虑把两个n位二进制整数加起来的问题，这两个整数分别存储在两个n元的数组A... 问答
用记号表示函数n3/1000-100n2<... 问答
考虑排序存储在数组A中的n个数：首先找出A中的最小元素并将其与A[1]中的... 问答
再次考虑线性查找问题，假定要查找的元素等可能的为数组中的任意元素，平均需要... 问答
我们可以如何修改几乎任意算法来使之具有良好的最好情况允许时间？ 问答
使用下图做模型，说明归并排序在数组A=<3,41,52,26,38,... 问答
重写过程MERGE，使之不使用哨兵，而是一旦数组L或R的所有元素均被复制回... 问答
使用数学归纳法证明：当n刚好是2的幂时，一下递归式的解是T(n)=nlgn 问答
我们可以把插入排序表示为如下的一个递归过程。为了排序A[1..n]，我们递... 问答
对于查找问题，注意到，如果序列A已排好序，就可以将该序列的中点与v进行比较... 问答
注意到下面伪代码INSERTION-SORT的第5~7行的while循环采... 问答
描述一个运行时间为的算法，给定n个整数的集合S和另一个整数x，该算法能确定... 问答
（在归并排序中对小数组采用插入排序）虽然归并排序的最坏情况运行时间为，而插... 问答
（冒泡排序的正确性）冒泡排序是一种流行但低效的排序算法，它的作用是反复交换... 问答
（霍纳（hornor）规则的正确性）给定系数a0,a... 问答
（逆序对）假设A[1..n]是一个有n个不同数的数组。若i<j且A[... 问答

全站近期热帖

热门推荐

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号