问答题
设有带头结点的循环双链表表示的线性表L=(a
1
,a
2
,…,a
n-1
,a
n
)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a
1
,a
3
,…,a
n
,…,a
4
,a
2
)。要求:
给出算法的基本设计思想。
【参考答案】
算法的基本设计思想如[解析]所述。
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
现有一个解决无向连通图的最小生成树的一种方法如下: 将图中所有边按权重从大到小排序为(e1,e2,…,en); i=1; while(所剩边数>=顶点数) 从图中删去ei; 若图不再连通,则恢复ei; i=i+1; 请问上述方法能否求得原图的最小生成树若该方法可行,请证明之;否则请举例说明。
点击查看答案&解析
问答题
当执行取数指令时,如为变址寻址方式,则取出的数为多少
点击查看答案
相关试题
试给出网络的拓扑。
假设程序要访问第2页,页面置换算法为改进...
说明你所设计算法的时间复杂度和空间复杂度。
当执行转移指令时,转移地址为多少 已知存...
给出接口m0,m1和m2的合理的IP地址(注...