问答题
有人说,采用折半查找法一定比采用顺序查找法的时间效率高,你认为如何?请说明你的理由。
这种说法不正确。如果被查找的元素处在序列的前端,则采用顺序查找法比采用折半查找法所进行的元素之间的比次数少,因而时间效率......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 若已知有向图G=(V,E),其中,顶点的集合为V={v1,v2,v3,v4,v5},弧的集合为E={,,,,,},则G的拓扑序列有哪些?(写出结论即可)
问答题 若5个元素A,B,C,D,E按此先后次序进入一个初始为空的堆栈,那么,在所有可能的出栈序列中,第一个元素为C、且第二个元素为D的出栈序列有哪些?(写出结论即可)
问答题 我们通常采用大O形式来表示算法的时间复杂度。例如,在一个长度为n的顺序表中顺序查找一个数据元素的过程的时间复杂度为O(n),其中,n表示问题的规模。那么,O(1)表示什么?请举出一个例子加以说明。