问答题
简要列出影响一个算法时间效率的主要因素,并指出其中与算法本身直接有关的因素。
影响一个算法(或程序)时间效率的主要因素有以下几点:① 算法涉及的问题的规模大小;②&......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 有人说,采用折半查找法一定比采用顺序查找法的时间效率高,你认为如何?请说明你的理由。
问答题 若已知有向图G=(V,E),其中,顶点的集合为V={v1,v2,v3,v4,v5},弧的集合为E={,,,,,},则G的拓扑序列有哪些?(写出结论即可)
问答题 若5个元素A,B,C,D,E按此先后次序进入一个初始为空的堆栈,那么,在所有可能的出栈序列中,第一个元素为C、且第二个元素为D的出栈序列有哪些?(写出结论即可)