[考题] 国考历届考题与考题观念讨论(书里看到的选这个)请附上想法、出处 8 自 n 笔资料中依据指定之键值（Key value）寻找资料称为资料搜寻（Search）或简称 搜寻。下列为资 料搜寻方法相关叙述： （1）循序搜寻（Sequential search）法是所有搜寻方法中，空间复杂度 （Space complexity）与时间复杂度（Time complexity）皆最差之搜寻方法。 （2）使用循序搜寻（Sequential search）法、费氏搜寻（Fibonacci search）法、 内插搜寻（Interpolation search）法、索引搜寻（Index search）法等方法 进行资料搜寻（Searching）时，必须先将资料依据键值（Key value）完成排 序（Sort）。 （3）使用内插搜寻（Interpolation search）法时，必须先将资料依据键值 （Key value）完成排序（Sort），故资料搜寻实际之时间复杂度（Time complexity）应包含排序所需之时间而表示为O(n^2)+O(log2 n)或 O(n. log2 n)+O(log2 n)。 （4）使用搜寻树（Search tree）法进行资料搜寻（Searching）时，必须使用额外 之记忆体储存空间建立树（Tree）形结构，故实际之空间复杂度（Space complexity）表示为O(n)+O(log2 n)。 （5）若某资料搜寻方法之时间复杂度（Time complexity）为O(n. log2 n)，则进 行资料搜寻时不应选用此资料搜寻方法。 请由下列选项中选出最适合者。 （A）(3)正确；(2)(5)错误 （B）(5)正确；(2)(4)错误 （C）(1)正确；(3)(4)错误 （D）(2)(4)(5)错误 答案（B） 这题我想问选项(4)是错在需要额外的记忆体储存空间建立树吗？ 还有选项(5)有搜寻方法是O(n. log2 n)吗？搜寻方法中最差不是循序搜寻吗？ 9 有一棵二元树（binary tree）的後序走访（postorder traversal）结果为 DEBFGCA， 中序走访（inorder traversal）为 DBEAFCG，请问此树的前序走访（preorder traversal）结果为何？ （A） ABDECFG （B） ABCDFEG （C） ADBECFG （D） ABDCEGF 答案（B） 这题我怎麽画都是A耶，可是考选部答案B，想请问版上各位大大B是怎麽出来的 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 111.242.192.141