教材全解_算法导论

题目	题型
仿照下图，画图表示依次执行操作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...	问答

题目

题型

仿照下图，画图表示依次执行操作PUSH(S,4),PUSH(S,1),PU...

问答

说明如何在一个数组A[1...n]中实现两个栈，使得当两个栈的元素个数之和...

问答

仿照下图，画图表示依次执行操作ENQUEUE(Q,4),ENQUEUE(Q...

问答

重写ENQUEUE和DEQUEUE的代码，使之能处理队列的下溢和上溢。 ...

问答

栈插入和删除元素只能在同一端进行，队列的插入操作和删除操作分别在两端进行，...

问答