南开17春学期数据结构在线作业答案.pdfVIP

17 秋 18春学期《数据结构》在线作业 一、单项选择题（共 20 道试题，共 40 分。） 1. 折半查找有序表（4，6，10，12，20，30，50，70，88，100）。假设查找表中元素58， 那么它将依次与表中()比较大小，查找结果是失败。 A. 20，70，30，50 B. 30，88，70，50 C. 20，50 D. 30，88，50 正确答案：A 2. 任何一个无向连通图的最小生成树() A. 只有一棵 B. 一棵或多棵 C. 必然有多棵 D. 可能不存在 正确答案：A 3. 链表适用于()查找 A. 顺序 B. 二分法 C. 顺序，