东师算法分析与设计18秋在线作业2辅导资料.docxVIP

东师算法分析与设计18秋在线作业2 1、A 2、B 3、B 4、B 5、A 一、单选题共20题，40分 1、一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树的总结点数为（ ）。 A219 B221 C229 D231 正确答案是：A 2、深度优先搜索的搜索策略是()。 A尽可能“深”地搜索图 B尽可能“深”地搜索树 C尽可能“深”地搜索表 D尽可能“深”地搜索队列 正确答案是：B 3、八进制的基数是（）。 A2 B8 C10 D16 正确答案是：B 4、在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。 A63 B64 C6 D7 正确答案是：B 5、st