算法导论

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

题目 题型
仿照下图,画图表示依次执行操作PUSH(S,4),PUSH(S,1),PU... 问答
说明如何在一个数组A[1...n]中实现两个栈,使得当两个栈的元素个数之和... 问答
仿照下图,画图表示依次执行操作ENQUEUE(Q,4),ENQUEUE(Q... 问答
重写ENQUEUE和DEQUEUE的代码,使之能处理队列的下溢和上溢。 ... 问答
栈插入和删除元素只能在同一端进行,队列的插入操作和删除操作分别在两端进行,... 问答
说明,如何用两个栈实现一个队列,并分析相关队列操作的运行时间。 问答
说明如何用两个队列实现一个栈,并分析相关栈操作的运行时间。 问答
单链表上的动态集合操作INSERT能否在O(1)时间内实现?DELETE操... 问答
用一个单链表L实现一个栈。要求操作PUSH和POP的运行时间仍为O(1)。 问答
用一个单链表L实现一个队列。要求操作ENQUEUE和DEQUEUE的运行时... 问答
LIST-SEARCH'过程中的每一次循环迭代都需要两个测试:一是检查,另... 问答
使用单向循环链表实现字典操作INSERT,DELETE,和SEARCH,并... 问答
动态集合操作UNION以两个不相交的集合S1和S2作为输入,并返回集合,包... 问答
给出一个时间的非递归过程,实现对一个含n个元素的单链表的逆转。要求除存储链... 问答
说明如何在每个元素仅使用一个指针x.np(而不是通常的两个指针next和p... 问答
画图表示序列<13,4,8,19,5,11>,其存储形式多为数... 问答
对一组同构对象用单数组表示法实现,写出过程ALLOCATE-OBJECT和... 问答
在ALLOCATE-OBJECT和FREE-OBJECT过程的实现中,为什... 问答
我们往往希望双向链表的所有元素在存储器中保持紧凑,例如,在多数组表示中占用... 问答
设L是一个长度为n的双向链表,存储长度为m的数组key,prev和next... 问答